# Introduction to Machine Learning

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Introduction to Machine Learning D. De Cao R. Basili Corso di Web Mining e Retrieval a.a April 7, 2009

2 Outline Outline Introduction to Machine Learning Decision Tree Naive Bayes K-nearest neighbor

3 Introduction to Machine Learning Like human learning from past experiences. A computer system learns from data, which represent some past experiences of an application domain. Our focus: learn a target function that can be used to predict the values of a discrete class attribute. The task is commonly called: Supervised learning, classification.

4 Introduction to Machine Learning Example You need to write a program that: given a Level Hierarchy of a company given an employe described trough some attributes (the number of attributes can be very high) assign to the employe the correct level into the hierarchy. How many if are necessary to select the correct level? How many time is necessary to study the relations between the hierarchy and attributes? Solution Learn the function to link each employe to the correct level.

5 Supervised Learning: Data and Goal Data: a set of data records (also called examples, instances or cases) described by: k attributes: A 1,A 2,...,A k. a class: Each example is labelled with a pre-defined class. In previous example data can be obtained from existing DataBase. Goal: to learn a classification model from the data that can be used to predict the classes of new (future, or test) cases/instances.

6 Supervised vs. Unsupervised Learning Supervised Learning Needs supervision: The data (observations, measurements, etc.) are labeled with pre-defined classes. It is like that a?teacher? gives the classes. New data (Test) are classified into these classes too. Unsupervised Learning Class labels of the data are unknown Given a set of data, the task is to establish the existence of classes or clusters in the data.

7 Supervised Learning process: two steps Learning (Training) Learn a model using the training data Testing Test the model using unseen test data to assess the model accuracy

8 Learning Algorithms Boolean Functions (Decision Trees) Probabilistic Functions (Bayesian Classifier) Functions to partitioning Vector Space Non-Linear: KNN, Neural Networks,... Linear: Support Vector Machines, Perceptron,...

9 Decision Tree: Domain Example The class to learn is: approve a loan

10 Decision Tree Decision Tree example for the loan problem

11 Is the decision tree unique? No. Here is a simpler tree. We want smaller tree and accurate tree. Easy to understand and perform better. Finding the best tree is NP-hard. All current tree building algorithms are heuristic algorithms A decision tree can be converted to a set of rules.

12 From a decision tree to a set of rules Each path from the root to a leaf is a rule Rules Own_house = true Class = yes Own_house = false, Has_job = true Class = yes Own_house = false, Has_job = false Class = no

13 Algorithm for decision tree learning Basic algorithm (a greedy divide-and-conquer algorithm) Assume attributes are categorical now (continuous attributes can be handled too) Tree is constructed in a top-down recursive manner At start, all the training examples are at the root Examples are partitioned recursively based on selected attributes Attributes are selected on the basis of an impurity function (e.g., information gain) Conditions for stopping partitioning All examples for a given node belong to the same class There are no remaining attributes for further partitioning? majority class is the leaf There are no examples left

14 Choose an attribute to partition data How chose the best attribute set? The objective is to reduce the impurity or uncertainty in data as much as possible A subset of data is pure if all instances belong to the same class. The heuristic is to choose the attribute with the maximum Information Gain or Gain Ratio based on information theory.

15 Information Gain Entropy of D Given a set of examples D is possible to compute the original entropy of the dataset such as: C H[D] = P(c j )log 2 P(c j ) where C is the set of desired class. j=1 Entropy of an attribute A i If we make attribute A i, with v values, the root of the current tree, this will partition D into v subsets D 1,D 2,...,D v. The expected entropy if A i is used as the current root: H Ai [D] = v j=1 D j D H[D j]

16 Information Gain Information Gain Information gained by selecting attribute A i to branch or to partition the data is given by the difference of prior entropy and the entropy of selected branch gain(d,a i ) = H[D] H Ai [D] We choose the attribute with the highest gain to branch/split the current tree.

17 Example H[D] = 6 15 log log = H OH [D] = 6 15 H[D 1] 9 15 H[D 2] = = gain(d,age) = = gain(d,own_house) = = gain(d,has_job) = = gain(d,credit) = = 0.363

18 Algorithm for decision tree learning

### Introduction to Machine Learning

Introduction to Machine Learning D. De Cao R. Basili Corso di Web Mining e Retrieval a.a. 2008-9 April 6, 2009 Outline Outline Introduction to Machine Learning Outline Outline Introduction to Machine Learning

### ECT7110 Classification Decision Trees. Prof. Wai Lam

ECT7110 Classification Decision Trees Prof. Wai Lam Classification and Decision Tree What is classification? What is prediction? Issues regarding classification and prediction Classification by decision

### Unsupervised Learning: Clustering

Unsupervised Learning: Clustering Vibhav Gogate The University of Texas at Dallas Slides adapted from Carlos Guestrin, Dan Klein & Luke Zettlemoyer Machine Learning Supervised Learning Unsupervised Learning

### A Review on Classification Techniques in Machine Learning

A Review on Classification Techniques in Machine Learning R. Vijaya Kumar Reddy 1, Dr. U. Ravi Babu 2 1 Research Scholar, Dept. of. CSE, Acharya Nagarjuna University, Guntur, (India) 2 Principal, DRK College

### P(A, B) = P(A B) = P(A) + P(B) - P(A B)

AND Probability P(A, B) = P(A B) = P(A) + P(B) - P(A B) P(A B) = P(A) + P(B) - P(A B) Area = Probability of Event AND Probability P(A, B) = P(A B) = P(A) + P(B) - P(A B) If, and only if, A and B are independent,

### Machine Learning B, Fall 2016

Machine Learning 10-601 B, Fall 2016 Decision Trees (Summary) Lecture 2, 08/31/ 2016 Maria-Florina (Nina) Balcan Learning Decision Trees. Supervised Classification. Useful Readings: Mitchell, Chapter 3

### Session 1: Gesture Recognition & Machine Learning Fundamentals

IAP Gesture Recognition Workshop Session 1: Gesture Recognition & Machine Learning Fundamentals Nicholas Gillian Responsive Environments, MIT Media Lab Tuesday 8th January, 2013 My Research My Research

### Introduction to Classification, aka Machine Learning

Introduction to Classification, aka Machine Learning Classification: Definition Given a collection of examples (training set ) Each example is represented by a set of features, sometimes called attributes

### 18 LEARNING FROM EXAMPLES

18 LEARNING FROM EXAMPLES An intelligent agent may have to learn, for instance, the following components: A direct mapping from conditions on the current state to actions A means to infer relevant properties

### Introduction to Classification

Introduction to Classification Classification: Definition Given a collection of examples (training set ) Each example is represented by a set of features, sometimes called attributes Each example is to

### Decision Tree for Playing Tennis

Decision Tree Decision Tree for Playing Tennis (outlook=sunny, wind=strong, humidity=normal,? ) DT for prediction C-section risks Characteristics of Decision Trees Decision trees have many appealing properties

### Machine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University. January 11, 2011

Machine Learning 10-701 Tom M. Mitchell Machine Learning Department Carnegie Mellon University January 11, 2011 Today: What is machine learning? Decision tree learning Course logistics Readings: The Discipline

### Supervised learning can be done by choosing the hypothesis that is most probable given the data: = arg max ) = arg max

The learning problem is called realizable if the hypothesis space contains the true function; otherwise it is unrealizable On the other hand, in the name of better generalization ability it may be sensible

### Machine Learning. June 22, 2006 CS 486/686 University of Waterloo

Machine Learning June 22, 2006 CS 486/686 University of Waterloo Outline Inductive learning Decision trees Reading: R&N Ch 18.1-18.3 CS486/686 Lecture Slides (c) 2006 K.Larson and P. Poupart 2 What is

### Performance Analysis of Various Data Mining Techniques on Banknote Authentication

International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 5 Issue 2 February 2016 PP.62-71 Performance Analysis of Various Data Mining Techniques on

### - Introduzione al Corso - (a.a )

Short Course on Machine Learning for Web Mining - Introduzione al Corso - (a.a. 2009-2010) Roberto Basili (University of Roma, Tor Vergata) 1 Overview MLxWM: Motivations and perspectives A temptative syllabus

### CLASSIFICATION: DECISION TREES

CLASSIFICATION: DECISION TREES Gökhan Akçapınar (gokhana@hacettepe.edu.tr) Seminar in Methodology and Statistics John Nerbonne, Çağrı Çöltekin University of Groningen May, 2012 Outline Research question

### CS Machine Learning

CS 478 - Machine Learning Projects Data Representation Basic testing and evaluation schemes CS 478 Data and Testing 1 Programming Issues l Program in any platform you want l Realize that you will be doing

### USING THE MESH HIERARCHY TO INDEX BIOINFORMATICS ARTICLES

USING THE MESH HIERARCHY TO INDEX BIOINFORMATICS ARTICLES JEFFREY CHANG Stanford Biomedical Informatics jchang@smi.stanford.edu As the number of bioinformatics articles increase, the ability to classify

### Conditional Independence Trees

Conditional Independence Trees Harry Zhang and Jiang Su Faculty of Computer Science, University of New Brunswick P.O. Box 4400, Fredericton, NB, Canada E3B 5A3 hzhang@unb.ca, WWW home page: http://www.cs.unb.ca/profs/hzhang/

### PRESENTATION TITLE. A Two-Step Data Mining Approach for Graduation Outcomes CAIR Conference

PRESENTATION TITLE A Two-Step Data Mining Approach for Graduation Outcomes 2013 CAIR Conference Afshin Karimi (akarimi@fullerton.edu) Ed Sullivan (esullivan@fullerton.edu) James Hershey (jrhershey@fullerton.edu)

### CSC 4510/9010: Applied Machine Learning Rule Inference

CSC 4510/9010: Applied Machine Learning Rule Inference Dr. Paula Matuszek Paula.Matuszek@villanova.edu Paula.Matuszek@gmail.com (610) 647-9789 CSC 4510.9010 Spring 2015. Paula Matuszek 1 Red Tape Going

### Evaluation and Comparison of Performance of different Classifiers

Evaluation and Comparison of Performance of different Classifiers Bhavana Kumari 1, Vishal Shrivastava 2 ACE&IT, Jaipur Abstract:- Many companies like insurance, credit card, bank, retail industry require

### Lecture 9: Classification and algorithmic methods

1/28 Lecture 9: Classification and algorithmic methods Måns Thulin Department of Mathematics, Uppsala University thulin@math.uu.se Multivariate Methods 17/5 2011 2/28 Outline What are algorithmic methods?

### Attribute Discretization for Classification

Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2001 Proceedings Americas Conference on Information Systems (AMCIS) December 2001 Attribute Discretization for Classification Noel

### Lecture 1: Machine Learning Basics

1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3

### A Survey on Hoeffding Tree Stream Data Classification Algorithms

CPUH-Research Journal: 2015, 1(2), 28-32 ISSN (Online): 2455-6076 http://www.cpuh.in/academics/academic_journals.php A Survey on Hoeffding Tree Stream Data Classification Algorithms Arvind Kumar 1*, Parminder

### Bird Species Identification from an Image

Bird Species Identification from an Image Aditya Bhandari, 1 Ameya Joshi, 2 Rohit Patki 3 1 Department of Computer Science, Stanford University 2 Department of Electrical Engineering, Stanford University

### Assignment 6 (Sol.) Introduction to Machine Learning Prof. B. Ravindran

Assignment 6 (Sol.) Introduction to Machine Learning Prof. B. Ravindran 1. Assume that you are given a data set and a neural network model trained on the data set. You are asked to build a decision tree

### Section 18.3 Learning Decision Trees

Section 18.3 Learning Decision Trees CS4811 - Artificial Intelligence Nilufer Onder Department of Computer Science Michigan Technological University Outline Attribute-based representations Decision tree

### Outline. Learning from Observations. Learning agents. Learning. Inductive learning (a.k.a. Science) Environment. Agent.

Outline Learning agents Learning from Observations Inductive learning Decision tree learning Measuring learning performance Chapter 18, Sections 1 3 Chapter 18, Sections 1 3 1 Chapter 18, Sections 1 3

### Predicting Student Academic Performance at Degree Level: A Case Study

I.J. Intelligent Systems and Applications, 2015, 01, 49-61 Published Online December 2014 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijisa.2015.01.05 Predicting Student Academic Performance at Degree

### COMPARATIVE STUDY: FEATURE SELECTION METHODS IN THE BLENDED LEARNING ENVIRONMENT UDC :( )

FACTA UNIVERSITATIS Series: Automatic Control and Robotics Vol. 16, N o 2, 2017, pp. 95-116 DOI: 10.22190/FUACR1702095D COMPARATIVE STUDY: FEATURE SELECTION METHODS IN THE BLENDED LEARNING ENVIRONMENT

### Machine Learning with MATLAB Antti Löytynoja Application Engineer

Machine Learning with MATLAB Antti Löytynoja Application Engineer 2014 The MathWorks, Inc. 1 Goals Overview of machine learning Machine learning models & techniques available in MATLAB MATLAB as an interactive

### A Few Useful Things to Know about Machine Learning. Pedro Domingos Department of Computer Science and Engineering University of Washington" 2012"

A Few Useful Things to Know about Machine Learning Pedro Domingos Department of Computer Science and Engineering University of Washington 2012 A Few Useful Things to Know about Machine Learning Machine

### Machine Learning for NLP

Natural Language Processing SoSe 2014 Machine Learning for NLP Dr. Mariana Neves April 30th, 2014 (based on the slides of Dr. Saeedeh Momtazi) Introduction Field of study that gives computers the ability

### A Classification Method using Decision Tree for Uncertain Data

A Classification Method using Decision Tree for Uncertain Data Annie Mary Bhavitha S 1, Sudha Madhuri 2 1 Pursuing M.Tech(CSE), Nalanda Institute of Engineering & Technology, Siddharth Nagar, Sattenapalli,

### Principle Component Analysis for Feature Reduction and Data Preprocessing in Data Science

Principle Component Analysis for Feature Reduction and Data Preprocessing in Data Science Hayden Wimmer Department of Information Technology Georgia Southern University hwimmer@georgiasouthern.edu Loreen

### Multi-Class Sentiment Analysis with Clustering and Score Representation

Multi-Class Sentiment Analysis with Clustering and Score Representation Mohsen Farhadloo Erik Rolland mfarhadloo@ucmerced.edu 1 CONTENT Introduction Applications Related works Our approach Experimental

### Naive Bayesian. Introduction. What is Naive Bayes algorithm? Algorithm

Naive Bayesian Introduction You are working on a classification problem and you have generated your set of hypothesis, created features and discussed the importance of variables. Within an hour, stakeholders

### COMP 551 Applied Machine Learning Lecture 11: Ensemble learning

COMP 551 Applied Machine Learning Lecture 11: Ensemble learning Instructor: Herke van Hoof (herke.vanhoof@mcgill.ca) Slides mostly by: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~hvanho2/comp551

### Predicting Academic Success from Student Enrolment Data using Decision Tree Technique

Predicting Academic Success from Student Enrolment Data using Decision Tree Technique M Narayana Swamy Department of Computer Applications, Presidency College Bangalore,India M. Hanumanthappa Department

### Analysis of Different Classifiers for Medical Dataset using Various Measures

Analysis of Different for Medical Dataset using Various Measures Payal Dhakate ME Student, Pune, India. K. Rajeswari Associate Professor Pune,India Deepa Abin Assistant Professor, Pune, India ABSTRACT

### CS545 Machine Learning

Machine learning and related fields CS545 Machine Learning Course Introduction Machine learning: the construction and study of systems that learn from data. Pattern recognition: the same field, different

### Classification of News Articles Using Named Entities with Named Entity Recognition by Neural Network

Classification of News Articles Using Named Entities with Named Entity Recognition by Neural Network Nick Latourette and Hugh Cunningham 1. Introduction Our paper investigates the use of named entities

### Statistical Learning- Classification STAT 441/ 841, CM 764

Statistical Learning- Classification STAT 441/ 841, CM 764 Ali Ghodsi Department of Statistics and Actuarial Science University of Waterloo aghodsib@uwaterloo.ca Two Paradigms Classical Statistics Infer

### Rule Learning (1): Classification Rules

14s1: COMP9417 Machine Learning and Data Mining Rule Learning (1): Classification Rules March 19, 2014 Acknowledgement: Material derived from slides for the book Machine Learning, Tom M. Mitchell, McGraw-Hill,

### Keywords: data mining, heart disease, Naive Bayes. I. INTRODUCTION. 1.1 Data mining

Heart Disease Prediction System using Naive Bayes Dhanashree S. Medhekar 1, Mayur P. Bote 2, Shruti D. Deshmukh 3 1 dhanashreemedhekar@gmail.com, 2 mayur468@gmail.com, 3 deshshruti88@gmail.com ` Abstract:

### Conceptual Clustering

Conceptual Clustering What is conceptual clustering Why? Conceptual vs. Numerical clustering Definitions & key-points Approaches The AQ/CLUSTER approach Adapting STAR generation for conceptual Clustering

### Analytical Study of Some Selected Classification Algorithms in WEKA Using Real Crime Data

Analytical Study of Some Selected Classification Algorithms in WEKA Using Real Crime Data Obuandike Georgina N. Department of Mathematical Sciences and IT Federal University Dutsinma Katsina state, Nigeria

### A COMPARATIVE ANALYSIS OF META AND TREE CLASSIFICATION ALGORITHMS USING WEKA

A COMPARATIVE ANALYSIS OF META AND TREE CLASSIFICATION ALGORITHMS USING WEKA T.Sathya Devi 1, Dr.K.Meenakshi Sundaram 2, (Sathya.kgm24@gmail.com 1, lecturekms@yahoo.com 2 ) 1 (M.Phil Scholar, Department

### Data Mining: A prediction for Student's Performance Using Classification Method

World Journal of Computer Application and Technoy (: 43-47, 014 DOI: 10.13189/wcat.014.0003 http://www.hrpub.org Data Mining: A prediction for tudent's Performance Using Classification Method Abeer Badr

### INTRODUCTION TO DATA SCIENCE

DATA11001 INTRODUCTION TO DATA SCIENCE EPISODE 6: MACHINE LEARNING TODAY S MENU 1. WHAT IS ML? 2. CLASSIFICATION AND REGRESSSION 3. EVALUATING PERFORMANCE & OVERFITTING WHAT IS MACHINE LEARNING? Definition:

### Machine Learning L, T, P, J, C 2,0,2,4,4

Subject Code: Objective Expected Outcomes Machine Learning L, T, P, J, C 2,0,2,4,4 It introduces theoretical foundations, algorithms, methodologies, and applications of Machine Learning and also provide

### Programming Social Robots for Human Interaction. Lecture 4: Machine Learning and Pattern Recognition

Programming Social Robots for Human Interaction Lecture 4: Machine Learning and Pattern Recognition Zheng-Hua Tan Dept. of Electronic Systems, Aalborg Univ., Denmark zt@es.aau.dk, http://kom.aau.dk/~zt

### Accuracy of Decision Trees. Overview. Entropy and Information Gain. Choosing the Best Attribute to Test First. Decision tree learning wrap up

Overview Accuracy of Decision Trees 1 Decision tree learning wrap up Final exam review Final exam: Monday, May 6th at 10:30am until 12:30pm in Rm. 126 HRBB. % correct on test set 0.9 0.8 0.7 0.6 0.5 0.4

### Let the data speak: Machine Learning methods for data editing and imputation. Paper by: Felibel Zabala Presented by: Amanda Hughes

Let the data speak: Machine Learning methods for data editing and imputation Paper by: Felibel Zabala Presented by: Amanda Hughes September 2015 Objective Machine Learning (ML) methods can be used to help

### An Educational Data Mining System for Advising Higher Education Students

An Educational Data Mining System for Advising Higher Education Students Heba Mohammed Nagy, Walid Mohamed Aly, Osama Fathy Hegazy Abstract Educational data mining is a specific data mining field applied

### Childhood Obesity epidemic analysis using classification algorithms

Childhood Obesity epidemic analysis using classification algorithms Suguna. M M.Phil. Scholar Trichy, Tamilnadu, India suguna15.9@gmail.com Abstract Obesity is the one of the most serious public health

### An Empherical Study on Decision Tree Classification Algorithms

An Empherical Study on Decision Tree Classification Algorithms Lakshmi.B.N 1 Dr. Indumathi.T.S 2 Dr. Nandini Ravi 3 Abstract The increasing data with technological advancement has put-forth a challenging

### Data Mining: A Prediction for Academic Performance Improvement of Science Students using Classification

Data Mining: A Prediction for Academic Performance Improvement of Science Students using Classification I.A Ganiyu Department of Computer Science, Ramon Adedoyin College of Science and Technology, Oduduwa

### Unsupervised Learning

09s1: COMP9417 Machine Learning and Data Mining Unsupervised Learning June 3, 2009 Acknowledgement: Material derived from slides for the book Machine Learning, Tom M. Mitchell, McGraw-Hill, 1997 http://www-2.cs.cmu.edu/~tom/mlbook.html

### Admission Prediction System Using Machine Learning

Admission Prediction System Using Machine Learning Jay Bibodi, Aasihwary Vadodaria, Anand Rawat, Jaidipkumar Patel bibodi@csus.edu, aaishwaryvadoda@csus.edu, anandrawat@csus.edu, jaidipkumarpate@csus.edu

### Machine Learning :: Introduction. Konstantin Tretyakov

Machine Learning :: Introduction Konstantin Tretyakov (kt@ut.ee) MTAT.03.183 Data Mining November 5, 2009 So far Data mining as knowledge discovery Frequent itemsets Descriptive analysis Clustering Seriation

### IAI : Machine Learning

IAI : Machine Learning John A. Bullinaria, 2005 1. What is Machine Learning? 2. The Need for Learning 3. Learning in Neural and Evolutionary Systems 4. Problems Facing Expert Systems 5. Learning in Rule

### CSE 258 Lecture 3. Web Mining and Recommender Systems. Supervised learning Classification

CSE 258 Lecture 3 Web Mining and Recommender Systems Supervised learning Classification Last week Last week we started looking at supervised learning problems Last week We studied linear regression, in

### Accurate Decision Trees for Mining High-speed Data Streams

Accurate Decision Trees for Mining High-speed Data Streams João Gama LIACC, FEP, Univ. do Porto R. do Campo Alegre 823 4150 Porto, Portugal jgama@liacc.up.pt Ricardo Rocha Projecto Matemática Ensino Departamento

### Census Income Data Set (1994) classification using Decision Tree

Introduction Census Income Data Set (1994) classification using Decision Tree Heng Meng A11461867 In this assignment, I used 1994 Census data set. This data set contains 48842 instances and 14 attributes.

### Practical Feature Subset Selection for Machine Learning

Practical Feature Subset Selection for Machine Learning Mark A. Hall, Lloyd A. Smith {mhall, las}@cs.waikato.ac.nz Department of Computer Science, University of Waikato, Hamilton, New Zealand. Abstract

### Decision Tree Instability and Active Learning

Decision Tree Instability and Active Learning Kenneth Dwyer and Robert Holte University of Alberta November 14, 2007 Kenneth Dwyer, University of Alberta Decision Tree Instability and Active Learning 1

### Introduction to Machine Learning

Introduction to Machine Learning Hamed Pirsiavash CMSC 678 http://www.csee.umbc.edu/~hpirsiav/courses/ml_fall17 The slides are closely adapted from Subhransu Maji s slides Course background What is the

### The 9 th International Scientific Conference elearning and software for Education Bucharest, April 25-26, / X

The 9 th International Scientific Conference elearning and software for Education Bucharest, April 25-26, 2013 10.12753/2066-026X-13-154 DATA MINING SOLUTIONS FOR DETERMINING STUDENT'S PROFILE Adela BÂRA,

### Ensembles. CS Ensembles 1

Ensembles CS 478 - Ensembles 1 A Holy Grail of Machine Learning Outputs Just a Data Set or just an explanation of the problem Automated Learner Hypothesis Input Features CS 478 - Ensembles 2 Ensembles

### Machine Learning (Decision Trees and Intro to Neural Nets) CSCI 3202, Fall 2010

Machine Learning (Decision Trees and Intro to Neural Nets) CSCI 3202, Fall 2010 Assignments To read this week: Chapter 18, sections 1-4 and 7 Problem Set 3 due next week! Learning a Decision Tree We look

### Active Learning for Networked Data

Mustafa Bilgic mbilgic@cs.umd.edu Lilyana Mihalkova lily@cs.umd.edu Lise Getoor getoor@cs.umd.edu Department of Computer Science, University of Maryland, College Park, MD 20742 USA Abstract We introduce

### Predicting Student Performance by Using Data Mining Methods for Classification

BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 13, No 1 Sofia 2013 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2013-0006 Predicting Student Performance

### Backward Sequential Feature Elimination And Joining Algorithms In Machine Learning

San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 2014 Backward Sequential Feature Elimination And Joining Algorithms In Machine Learning Sanya

### I400 Health Informatics Data Mining Instructions (KP Project)

I400 Health Informatics Data Mining Instructions (KP Project) Casey Bennett Spring 2014 Indiana University 1) Import: First, we need to import the data into Knime. add CSV Reader Node (under IO>>Read)

### Unsupervised Learning

17s1: COMP9417 Machine Learning and Data Mining Unsupervised Learning May 2, 2017 Acknowledgement: Material derived from slides for the book Machine Learning, Tom M. Mitchell, McGraw-Hill, 1997 http://www-2.cs.cmu.edu/~tom/mlbook.html

### Classification of Arrhythmia Using Machine Learning Techniques

Classification of Arrhythmia Using Machine Learning Techniques THARA SOMAN PATRICK O. BOBBIE School of Computing and Software Engineering Southern Polytechnic State University (SPSU) 1 S. Marietta Parkway,

### CSC 411 MACHINE LEARNING and DATA MINING

CSC 411 MACHINE LEARNING and DATA MINING Lectures: Monday, Wednesday 12-1 (section 1), 3-4 (section 2) Lecture Room: MP 134 (section 1); Bahen 1200 (section 2) Instructor (section 1): Richard Zemel Instructor

### PREDICTING STUDENTS PERFORMANCE IN DISTANCE LEARNING USING MACHINE LEARNING TECHNIQUES

Applied Artificial Intelligence, 18:411 426, 2004 Copyright # Taylor & Francis Inc. ISSN: 0883-9514 print/1087-6545 online DOI: 10.1080=08839510490442058 u PREDICTING STUDENTS PERFORMANCE IN DISTANCE LEARNING

### Large Scale Data Analysis Using Deep Learning

Large Scale Data Analysis Using Deep Learning Introduction to Deep Learning U Kang Seoul National University U Kang 1 In This Lecture Overview of deep learning History of deep learning and its recent advances

### COMPARISON OF THE EFFECTS OF LEXICAL AND ONTOLOGICAL INFORMATION ON TEXT CATEGORIZATION CESAR KOIRALA. (Under the Direction of Khaled Rasheed)

COMPARISON OF THE EFFECTS OF LEXICAL AND ONTOLOGICAL INFORMATION ON TEXT CATEGORIZATION by CESAR KOIRALA (Under the Direction of Khaled Rasheed) ABSTRACT This thesis compares the effectiveness of using

### Machine Learning for Computer Vision

Computer Group Prof. Daniel Cremers Machine Learning for Computer PD Dr. Rudolph Triebel Lecturers PD Dr. Rudolph Triebel rudolph.triebel@in.tum.de Room number 02.09.059 Main lecture MSc. Ioannis John

### Cost-Sensitive Learning and the Class Imbalance Problem

To appear in Encyclopedia of Machine Learning. C. Sammut (Ed.). Springer. 2008 Cost-Sensitive Learning and the Class Imbalance Problem Charles X. Ling, Victor S. Sheng The University of Western Ontario,

### Stanford NLP. Evan Jaffe and Evan Kozliner

Stanford NLP Evan Jaffe and Evan Kozliner Some Notable Researchers Chris Manning Statistical NLP, Natural Language Understanding and Deep Learning Dan Jurafsky sciences Percy Liang Natural Language Understanding,

### WEKA tutorial exercises

WEKA tutorial exercises These tutorial exercises introduce WEKA and ask you to try out several machine learning, visualization, and preprocessing methods using a wide variety of datasets: Learners: decision

### COMPARATIVE STUDY ID3, CART AND C4.5 DECISION TREE ALGORITHM: A SURVEY

COMPARATIVE STUDY ID3, CART AND C4.5 DECISION TREE ALGORITHM: A SURVEY Sonia Singh Assistant Professor Department of computer science University of Delhi New Delhi, India 14sonia.singh@gmail.com Priyanka

### Linear Models Continued: Perceptron & Logistic Regression

Linear Models Continued: Perceptron & Logistic Regression CMSC 723 / LING 723 / INST 725 Marine Carpuat Slides credit: Graham Neubig, Jacob Eisenstein Linear Models for Classification Feature function

### INFORMS Transactions on Education

This article was downloaded by: [37.44.199.185] On: 05 December 2017, At: 11:26 Publisher: Institute for Operations Research and the Management Sciences (INFORMS) INFORMS is located in Maryland, USA INFORMS

### Optimization of Naïve Bayes Data Mining Classification Algorithm

Optimization of Naïve Bayes Data Mining Classification Algorithm Maneesh Singhal #1, Ramashankar Sharma #2 Department of Computer Engineering, University College of Engineering, Rajasthan Technical University,

### Dudon Wai Georgia Institute of Technology CS 7641: Machine Learning Atlanta, GA

Adult Income and Letter Recognition - Supervised Learning Report An objective look at classifier performance for predicting adult income and Letter Recognition Dudon Wai Georgia Institute of Technology

### CSC-272 Exam #2 March 20, 2015

CSC-272 Exam #2 March 20, 2015 Name Questions are weighted as indicated. Show your work and state your assumptions for partial credit consideration. Unless explicitly stated, there are NO intended errors

### Deriving Decision Trees from Case Data

Topic 4 Automatic Kwledge Acquisition PART II Contents 5.1 The Bottleneck of Kwledge Aquisition 5.2 Inductive Learning: Decision Trees 5.3 Converting Decision Trees into Rules 5.4 Generating Decision Trees:

### A Bayesian Hierarchical Model for Comparing Average F1 Scores

A Bayesian Hierarchical Model for Comparing Average F1 Scores Dell Zhang 1, Jun Wang 2, Xiaoxue Zhao 2, Xiaoling Wang 3 1 Birkbeck, University of London, UK 2 University College London, UK 3 East China

### Lecture 1: Introduc4on

CSC2515 Spring 2014 Introduc4on to Machine Learning Lecture 1: Introduc4on All lecture slides will be available as.pdf on the course website: http://www.cs.toronto.edu/~urtasun/courses/csc2515/csc2515_winter15.html

### Machine Learning Algorithms: A Review

Machine Learning Algorithms: A Review Ayon Dey Department of CSE, Gautam Buddha University, Greater Noida, Uttar Pradesh, India Abstract In this paper, various machine learning algorithms have been discussed.