part 2 (machine learning overview) all machine learning is pattern search
DESCRIPTION
In Part 2 of Fast Track Machine Learning (Machine Learning Overview) series Dr. Dakshinamurthy Kolluru explains that all Machine Learning can be treated as Pattern Search. The 5 different searches in Machine Learning are: 1. Exhaustive Search 2. Random Search 3. Mathematical Search 4. Greedy Search 5. Guided Random Search He explains all the five with the help of different real-world examples.TRANSCRIPT
![Page 1: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/1.jpg)
Inspire…Educate…Transform.
The best place for students to learn Applied Engineering http://www.insofe.edu.in
Dr. K. V Dakshinamurthy
Part 2 (Machine Learning
Overview) - All Machine
Learning is Pattern Search
President, INSOFE
![Page 2: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/2.jpg)
The best place for students to learn Applied Engineering 2 http://www.insofe.edu.in
![Page 3: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/3.jpg)
The best place for students to learn Applied Engineering 3 http://www.insofe.edu.in
A sample
• Let us say, there are two attributes: A,
the independent attribute, which can
take 3 values: 0, 1 and 2. B, the
dependent attribute, which can take 2
values: 0 and 1.
![Page 4: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/4.jpg)
The best place for students to learn Applied Engineering 4 http://www.insofe.edu.in
A pattern or a hypothesis
• Hypothesis: One set of all possible input variations and their outputs.
![Page 5: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/5.jpg)
The best place for students to learn Applied Engineering 5 http://www.insofe.edu.in
Number of hypothesis
• Generalize for n independent variables
with m options and the dependent
variable has p options
–We can construct mnconditions.
–We can construct 𝑝𝑚𝑛patterns or hypothesis
![Page 6: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/6.jpg)
The best place for students to learn Applied Engineering 6 http://www.insofe.edu.in
This search is more tiring than you think!
![Page 7: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/7.jpg)
The best place for students to learn Applied Engineering 7 http://www.insofe.edu.in
Random searches
• Randomly pick patterns and see if they
work
–A million patterns may not cover even
1% of possibilities
–This is a useful technique (MonteCarlo
simulation, but not always)
![Page 8: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/8.jpg)
The best place for students to learn Applied Engineering 8 http://www.insofe.edu.in
Mathematical searches
• Calculus based searches are very
popular in optimization methods
• Statistical model based searches where
we describe the characteristics of each
class
![Page 9: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/9.jpg)
The best place for students to learn Applied Engineering 9 http://www.insofe.edu.in
Greedy searches
• Pick the best choice at a given point
without any understanding or a model
–Learn to identify a language
• Learning all languages
(mathematical/probability based search)
• Pick nuances and use them to classify
![Page 10: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/10.jpg)
The best place for students to learn Applied Engineering 10 http://www.insofe.edu.in
Evolutionary or guided random searches
• Add memory to a random search and
iterate
![Page 11: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/11.jpg)
The best place for students to learn Applied Engineering 11 http://www.insofe.edu.in
Search methods: Summary
• Exhaustive search
• Random search
• Mathematical and probability based
search
• Greedy search
• Guided random search
![Page 12: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/12.jpg)
The best place for students to learn Applied Engineering 12 http://www.insofe.edu.in
YouTube link
• For a detailed video on this topic visit
the following link:
http://www.youtube.com/watch?v=Qbp
CzX_CU_4
![Page 13: Part 2 (machine learning overview) all machine learning is pattern search](https://reader033.vdocuments.us/reader033/viewer/2022051515/54c668a04a7959342b8b45f7/html5/thumbnails/13.jpg)
The best place for students to learn Applied Engineering 13 http://www.insofe.edu.in
International School of Engineering
Plot 63/A, 1st Floor, Road # 13, Film Nagar, Jubilee Hills, Hyderabad - 500 033
For Individuals: +91-9502334561/62/63
For Corporates: +91-9618483483
Web: http://www.insofe.edu.in
Facebook: https://www.facebook.com/insofe
Twitter: https://twitter.com/Insofeedu
YouTube: http://www.youtube.com/InsofeVideos
Slide Share: http://www.slideshare.net/INSOFE
LinkedIn: http://www.linkedin.com/company/international-
school-of-engineering
This presentation may contain references to findings of various reports available in the public domain. INSOFE makes no representation as to their accuracy or that the organization
subscribes to those findings.