ppt课件-c s590 m security issuesin data mining（c s590 m安全数据挖掘问题）.pptVIP

CS 590M Fall 2001: Security Issues in Data Mining Lecture 3: Classification What is Classification? Problem: assign items to pre-defined classes Sample Y = Y1 … Yn Set of classes X Given Y, choose C that contains Y How do we know how to do this? Training data: set of items for which proper Xi is known. Issues Classification accuracy False positives, False negatives No clear “best” metric Computation cost Training Classification Approaches: Na?ve Bayes K-Nearest Neighbor Decision rules/Decision trees Neural Networks Na?ve Bayes: History Bayes classifier: From Probability Theory Idea: A-p