- 1、本文档共42页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
南航暑期国际课程大数据可视化第7讲2创新
* *Clustering weather data ID Outlook Temp. Humidity Windy A Sunny Hot High False B Sunny Hot High True C Overcast Hot High False D Rainy Mild High False E Rainy Cool Normal False F Rainy Cool Normal True G Overcast Cool Normal True H Sunny Mild High False I Sunny Cool Normal False J Rainy Mild Normal False K Sunny Mild Normal True L Overcast Mild High True M Overcast Hot Normal False N Rainy Mild High True 4 3 Merge best host and runner-up 5 Consider splitting the best host if merging doesn’t help * *Final hierarchy ID Outlook Temp. Humidity Windy A Sunny Hot High False B Sunny Hot High True C Overcast Hot High False D Rainy Mild High False Oops! a and b are actually very similar Use category utility measure to split or merge nodes * *Example: the iris data (subset) Use category utility measure to split or merge nodes * *Clustering with cutoff Use category utility measure to split or merge nodes * Category utility Category utility: quadratic loss functiondefined on conditional probabilities: Every instance in different category ? numerator becomes maximum number of attributes vij – value of j-th index of attribute ai, e.g., for vector (5,3) we have attributes a1 and a2, values v11=5, and v21=3) K is the number of categories * *Overfitting-avoidance heuristic If every instance gets put into a different category the numerator becomes (maximal): Where n is number of all possible attribute values. So without k (the number of categories) in the denominator of the CU-formula, every cluster would consist of one instance! Maximum value of CU The information-theoretic definition of category utility The intuition: representing the cost (in bits) of optimally encoding (or transmitting) feature information when it known that the objects to be described belong to category . representing the cost (in bits) of optimally encoding (or transmitting) feature information when it known that the objects to be described does NOT belong to category . r
您可能关注的文档
- 南润公寓酒店安全管理方案.doc
- 初一上作文第一次做什么.ppt
- 模块一项目二采前采收采后.ppt
- 初一上期中语文知识点整理.doc
- 模块三汽车转向系.ppt
- 模块二专题七中国近代精神文明.ppt
- 初一下册8.2严守法律.ppt
- 南烟品牌管理.ppt
- 初一下册历史填空复习提纲.doc
- 第16讲(列控概述).ppt
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
最近下载
- 航海英语译文.pdf VIP
- 2024-2025学年全国中学生天文知识竞赛备赛试题库(含答案).docx
- 捷信达gshis捷云酒店管理软件v2.0-操作说明书(2019年9月版).pdf VIP
- 生物科技公司绩效管理办法.docx
- 2024-2025学年全国中学生天文知识竞赛考试题库(含答案).docx
- 优化酸洗工艺降低黑斑缺陷培训课件.ppt
- N7K新设备开机标准预配置.doc
- 常见古巴雪茄品牌手册(27个雪茄品牌)(1).pdf
- 2023年天翼云高级解决方案架构师理论考试复习题库-下(多选、判断题).pdf VIP
- 风险管理(中央财经大学)中国大学MOOC(慕课)章节测验试题(答案).pdf
文档评论(0)