Difference between revisions of "Machine Learning"

From Cyborg Anthropology
Jump to: navigation, search
 
(7 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
[[Image:machine-learning-maggie-nichols.jpg|center|600px]]
 
===Definition===
 
===Definition===
Machine Learning is a process of training a computer algorithm to properly classify future inputs after having trained the algorithm with sample data.  
+
Machine Learning is a process of training a computer algorithm to properly classify future inputs after having trained the algorithm with sample data. A program is first trained with known inputs, and "learns" these patterns through one or more statistical methods. Then it can classify new input based on the inputs it has seen before. Machine Learning is often used in computer vision to classify images.<ref>Machine Learning in Computer Vision. Ajay Joshi, Anoop Cherian and Ravishankar Shivalingam. Dept. of Computer Science, University of Minnesota http://www-users.cs.umn.edu/~cherian/ppt/MachineLearningTut.pdf Accessed Oct 2011.</ref>
 
+
Tom M. Mitchell provided a widely quoted definition: "A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E."<ref>Mitchell, T. Machine Learning. McGraw Hill, 1997. Pg. 2.</ref>
+
 
+
A program is first trained with known inputs, and "learns" these patterns through one or more statistical methods. Then it can classify new input based on the inputs it has seen before. Machine Learning is often used in computer vision to classify images.<ref>Machine Learning in Computer Vision. Ajay Joshi, Anoop Cherian and Ravishankar Shivalingam. Dept. of Computer Science, University of Minnesota http://www-users.cs.umn.edu/~cherian/ppt/MachineLearningTut.pdf</ref>
+
  
 
===History===
 
===History===
Ray Solomonoff published the first report on non-semantic machine learning in 1956, titled "An Inductive Inference Machine."<ref>Solomonoffm, R. J. An Inductive Reference Machine. Technical Research Group, New York City.  http://world.std.com/~rjs/indinf56.pdf</ref> He also was a pioneer in algorithmic probability, publishing several papers in the 1960s. It wasn't until the late 1970s that machine learning started emerging as a more focused field of study in computer vision. Machine learning has also been applied in many other fields such as [[Natural Language Processing|natural language processing]], speech and handwriting recognition, and sentiment analysis.  
+
Ray Solomonoff published the first report on non-semantic machine learning in 1956, titled ''An Inductive Inference Machine''.<ref>Solomonoffm, R. J. An Inductive Reference Machine. Technical Research Group, New York City.  http://world.std.com/~rjs/indinf56.pdf Accessed Oct 2011.</ref> He also was a pioneer in algorithmic probability, publishing several papers in the 1960s. It wasn't until the late 1970s that machine learning started emerging as a more focused field of study in computer vision. Machine learning has also been applied in many other fields such as [[Natural Language Processing|natural language processing]], speech and handwriting recognition, and sentiment analysis.  
  
 
===Examples===
 
===Examples===
A program can be trained from security camera images to recognize whether a person is present in the frame. Someone would first train the program by giving it several images without a person present in the frame as the negative input, and then give it several images with a person in the frame as the positive input. The program would then be able to classify future images it is given with reasonable accuracy. This would allow a computer to take an action based on whether it sees a person or not.
+
A program can be trained from security camera images to recognize whether a person is present in the frame. Someone would first train the program by giving it several images without a person present in the frame as the negative input, and then give it several images with a person in the frame as the positive input. The program would then be able to classify future images it is given with reasonable accuracy. This would allow a computer to take an action based on whether it sees a person or not. Tom M. Mitchell provided a widely quoted definition: "A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E."<ref>Mitchell, T. Machine Learning. McGraw Hill, 1997. Pg. 2.</ref>
  
More recently, machine learning has been applied to create search engine algorithms. Researchers at Cornell University created a prototype,[http://www.cs.cornell.edu/~tj/striver/ STRIVER], which improves its results over time based on which results the visitor clicks on.<ref>Ibid.</ref>  
+
More recently, machine learning has been applied to create search engine algorithms. Researchers at Cornell University created a prototype, [http://www.cs.cornell.edu/~tj/striver/ STRIVER], which was able to improve its results over time based on which results the visitor clicked on.<ref>Ibid.</ref>  
  
 
==References==
 
==References==
Line 19: Line 16:
 
[[Category:Book Pages]]
 
[[Category:Book Pages]]
 
[[Category:Finished]]
 
[[Category:Finished]]
 +
[[Category:Illustrated]]
  
 
__NOTOC__
 
__NOTOC__

Latest revision as of 19:52, 16 December 2011

Machine-learning-maggie-nichols.jpg

Definition

Machine Learning is a process of training a computer algorithm to properly classify future inputs after having trained the algorithm with sample data. A program is first trained with known inputs, and "learns" these patterns through one or more statistical methods. Then it can classify new input based on the inputs it has seen before. Machine Learning is often used in computer vision to classify images.[1]

History

Ray Solomonoff published the first report on non-semantic machine learning in 1956, titled An Inductive Inference Machine.[2] He also was a pioneer in algorithmic probability, publishing several papers in the 1960s. It wasn't until the late 1970s that machine learning started emerging as a more focused field of study in computer vision. Machine learning has also been applied in many other fields such as natural language processing, speech and handwriting recognition, and sentiment analysis.

Examples

A program can be trained from security camera images to recognize whether a person is present in the frame. Someone would first train the program by giving it several images without a person present in the frame as the negative input, and then give it several images with a person in the frame as the positive input. The program would then be able to classify future images it is given with reasonable accuracy. This would allow a computer to take an action based on whether it sees a person or not. Tom M. Mitchell provided a widely quoted definition: "A computer program is said to learn from experience E with respect to some class of tasks T and performance measure P, if its performance at tasks in T, as measured by P, improves with experience E."[3]

More recently, machine learning has been applied to create search engine algorithms. Researchers at Cornell University created a prototype, STRIVER, which was able to improve its results over time based on which results the visitor clicked on.[4]

References

  1. Machine Learning in Computer Vision. Ajay Joshi, Anoop Cherian and Ravishankar Shivalingam. Dept. of Computer Science, University of Minnesota http://www-users.cs.umn.edu/~cherian/ppt/MachineLearningTut.pdf Accessed Oct 2011.
  2. Solomonoffm, R. J. An Inductive Reference Machine. Technical Research Group, New York City. http://world.std.com/~rjs/indinf56.pdf Accessed Oct 2011.
  3. Mitchell, T. Machine Learning. McGraw Hill, 1997. Pg. 2.
  4. Ibid.