- 1、本文档共62页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[工学]Data Mining - Concepts and Techniques CH03
* * * * * Data Mining: Concepts and Techniques * Dimensionality Reduction(维规约) Feature selection (i.e., attribute subset selection): Select a minimum set of features such that the probability distribution of different classes given the values for those features is as close as possible to the original distribution given the values of all features reduce # of patterns in the patterns, easier to understand Heuristic methods (due to exponential # of choices): step-wise forward selection (逐步向前选择) step-wise backward elimination (逐步向后删除) combining forward selection and backward elimination decision-tree induction (决策树归纳) * Data Mining: Concepts and Techniques * Example of Decision Tree Induction Initial attribute set: {A1, A2, A3, A4, A5, A6} A4 ? A1? A6? Class 1 Class 2 Class 1 Class 2 Reduced attribute set: {A1, A4, A6} * Data Mining: Concepts and Techniques * * Data Mining: Concepts and Techniques * Relevance Measures Quantitative relevance measure determines the classifying power of an attribute within a set of data. Methods information gain (ID3) gain ratio (C4.5) gini index ?2 contingency table statistics uncertainty coefficient * Data Mining: Concepts and Techniques * Information-Theoretic Approach Decision tree each internal node tests an attribute each branch corresponds to attribute value each leaf node assigns a classification ID3 algorithm build decision tree based on training objects with known class labels to classify testing objects rank attributes with information gain measure minimal height the least number of tests to classify an object See example * Data Mining: Concepts and Techniques * Top-Down Induction of Decision Tree Attributes = {Outlook, Temperature, Humidity, Wind} Outlook Humidity Wind sunny rain overcast yes no yes high normal no strong weak yes PlayTennis = {yes, no} * Data Mining: Concepts and Techniques * Entropy and Information Gain S contains si tuples of class Ci for i = {1, …, m} Information measures info required to classify a
您可能关注的文档
- [哲学]我国文化软实力发展.ppt
- [哲学]工程项目管理自学课件.ppt
- [哲学]建设中国特色.ppt
- [哲学]楚简老子注解必威体育精装版修正版.pdf
- [哲学]发展心理学课件.ppt
- [哲学]毛概8到15选择题.doc
- [哲学]毛概复习题.doc
- [哲学]char2 第一章上 世界的物质性及其发展规律.ppt
- [哲学]大学马克思第二章 认识世界和改造世界.ppt
- [哲学]实践观.ppt
- 新人教版生物七年级下册《专题复习1.被子植物的一生》教学课件.pptx
- 新人教版四年级数学下册《第四单元三角形内角和》教学课件.pptx
- 新人教版小学六年级数学下册总复习《平面图形的周长和面积》教学课件.pptx
- 新人教版小学数学一年级上册《9加几》教学课件.pptx
- 新人教版小学六年级数学下册《用字母表示数》教学课件.pptx
- 新人教版初中七年级地理下册《世界地理分区复习(人文部分)》教学课件.pptx
- 新人教版小学六年级数学下册第二单元《成数问题》教学课件.pptx
- 新人教版小学六年级数学下册《成数》教学课件.pptx
- 新人教版小学六年级数学下册第二单元《利率问题》教学课件.pptx
- 新人教版小学六年级数学下册《圆柱的体积》教学课件.pptx
文档评论(0)