InfoCoBuild

Data Mining

Data Mining. Instructor: Prof. Pabitra Mitra, Department of Computer Science and Engineering, IIT Kharagpur. Data mining is study of algorithms for finding patterns in large data sets. It is an integral part of modern industry, where data from its operations and customers are mined for gaining business insight. It is also important in modern scientific endeavors. Data mining is an interdisciplinary topic involving, databases, machine learning and algorithms. The course will cover the fundamentals of data mining. It will explain the basic algorithms like data preprocessing, association rules, classification, clustering, sequence mining and visualization. It will also explain implementations in open source software. Finally, case studies on industrial problems will be demonstrated. (from nptel.ac.in)

Lecture 17 - K-Nearest Neighbor Classifiers


Go to the Course Home or watch other lectures:

Lecture 01 - Introduction, Knowledge Discovery Process
Lecture 02 - Data Processing: Data Types and Attributes
Lecture 03 - Data Processing: Data Quality, Processing Steps
Lecture 04 - Association Rules
Lecture 05 - Association Rule: Apriori Algorithm
Lecture 06 - Apriori Algorithm: Rule Generation
Lecture 07 - Classification, Supervised Learning
Lecture 08 - Decision Tree Inference
Lecture 09 - Decision Tree Construction
Lecture 10 - Decision Tree Construction
Lecture 11 - Decision Tree Pruning and Extensions
Lecture 12 - Bayes Classifier: Class Conditional Probabilities
Lecture 13 - Bayes Classifier: Posterior Probability, MAP
Lecture 14 - Bayes Classifier: Multivariate Bayes
Lecture 15 - Bayes Classifier: Naive Bayes
Lecture 16 - Bayes Classifier: Conditional Independence
Lecture 17 - K-Nearest Neighbor Classifiers
Lecture 18 - K-Nearest Neighbor: Distance Function, Choice of K
Lecture 19 - K-Nearest Neighbor Classification Techniques
Lecture 20 - K-Nearest Neighbor: High Dimensional Search
Lecture 21 - K-Nearest Neighbor: Classifier Evaluation
Lecture 22 - Support Vector Machine: Linear Discriminant
Lecture 23 - Support Vector Machine: Separating Hyperplane
Lecture 24 - Support Vector Machine: Maximum Margin Hyperplane
Lecture 25 - Support Vector Machine: Dual Optimization Problem
Lecture 26 - Support Vector Machine: Support Vectors
Lecture 27 - Kernel Machines: Soft Margin Hyperplane, Kernels
Lecture 28 - Artificial Neural Networks: Perceptron
Lecture 29 - Artificial Neural Networks: Learning Rule
Lecture 30 - Artificial Neural Networks: Multilayer Perceptron
Lecture 31 - Artificial Neural Networks: Backpropagation
Lecture 32 - Basics of Clustering
Lecture 33 - Hierarchical Clustering
Lecture 34 - Clustering: K-Means
Lecture 35 - Clustering: DBSCAN
Lecture 36 - Clustering: Evaluation
Lecture 37 - Regression Problem
Lecture 38 - Linear Regression
Lecture 39 - Nonlinear Regression
Lecture 40 - Regression: Overfitting
Lecture 41 - Dimensionality Reduction: Feature Selection
Lecture 42 - Dimensionality Reduction: Principal Component Analysis
Lecture 43 - Tutorial