- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ClusterAnalysis-CS-Peoplebyfullname
The farthest-first traversal is a 2-approximation algorithm Claim 2: If C is the clustering reported by the farthest algorithm, then R(C)=Rk+1 Proof: For all i k we have that d(i, {1,2,…,k})≤ d(k+1,{1,2,…,k}) = Rk+1 The farthest-first traversal is a 2-approximation algorithm Theorem: If C is the clustering reported by the farthest algorithm, and C*is the optimal clustering, then then R(C)≤2xR(C*) Proof: Let C*1, C*2,…, C*k be the clusters of the optimal k-clustering. If these clusters contain points {1,…,k} then R(C)≤ 2R(C*) (triangle inequality) Otherwise suppose that one of these clusters contains two or more of the points in {1,…,k}. These points are at distance at least Rk from each other. Thus clusters must have radius ? Rk ≥ ? Rk+1= ? R(C) What is the right number of clusters? …or who sets the value of k? For n points to be clustered consider the case where k=n. What is the value of the error function What happens when k = 1? Since we want to minimize the error why don’t we select always k = n? Occam’s razor and the minimum description length principle Clustering provides a description of the data For a description to be good it has to be: Not too general Not too specific Penalize for every extra parameter that one has to pay Penalize the number of bits you need to describe the extra parameter So for a clustering C, extend the cost function as follows: NewCost(C) = Cost( C ) + |C| x logn * * * * * * * * * * * * * * * * Clustering Lecture outline Distance/Similarity between data objects Data objects as geometric data points Clustering problems and algorithms K-means K-median K-center What is clustering? A grouping of data objects such that the objects within a group are similar (or related) to one another and different from (or unrelated to) the objects in other groups Inter-cluster distances are maximized Intra-cluster distances are minimized Outliers Outliers are objects that do not belong to any cluster or form clusters of very small c
您可能关注的文档
- PowerPointPresentation-PhysicsofTerrorismand.ppt
- Mnemonic-MichiganTechnologicalUniversity.ppt
- Internetproknihovníky.ppt
- kompendiumketahananpangan-marnotanahfpub.ppt
- Chapter13LocalizationStrategiesManagingStakeholdersand.ppt
- PatíGoogledomuzea-cz.ppt
- Polyploidy-HomeBotanyDepartment.ppt
- WhenGoodBrainsGoBadBehaviorandDiseaseDepressionand.ppt
- 蓬安县人民医院.doc
- Chapter14LocalAreaNetworkTechnology.ppt
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
最近下载
- 小学一年级家长会语文老师PPT课件1_图文.ppt
- 奥鹏云南开放大学 小学语文案例教学(20秋)形考作业4(客观).doc VIP
- 沅陵大曲酒厂续建项目(重大变更) 环境影响报告书.pdf
- SH∕T 1541.1-2019 塑料颗粒外观试验方法 第1部分:目测法.pdf
- 泳池清洁机器人.pdf VIP
- 中职高考语文二轮复习写作技巧专项突破专题01 应用文写作-技巧与练习(含详解).docx VIP
- (人教版)数学三年级上册计算题“天天练”习题卡,含100份题组,附参考答案.doc
- 【新教材】人教PEP版(2024)三年级上册英语Unit 1 Making friends单元整体教学设计.docx
- 乡村学校德育工作实践.docx VIP
- “国家中小学智慧教育平台”培训方案(2).doc
文档评论(0)