聚类学习理论分析和高效算法是研究.pdf

ThesisforDoCtor’s UniVersity’2012 Degree，Sh龇Ⅸi andEffectiVe of Theoretical Analysis Algorithms Cluster Learning StudentN锄e Bai Liang Super访sor Prof．LiangJiye Co Major m_puterApplieationTechnolo时 FieldofRese盯ch Machine Leaurning Dep缸tment Sdl001of Technolo斟 Rese盯dlDuration 2012 S印tenlber2009一June June．2012 万方数据 目 录 ||II|IIl|I㈣㈣删川舢㈣㈣Ⅲ 目录 中文摘要…………………………………………………………………．．I 英文摘要…………………………………………………………………．III 第一章 绪论………………………………………………………………1 1．1 聚类学习的研究意义………………………………………………1 1．2 聚类模型及算法的研究现状………………………………………．2 1．3 聚类学习所面临的一些问题………………………………………．6 1．4 本文的研究内容和组织结构………………………………………．7 第二章 分类属性加权聚类模型的优化与算法………………………………9 2．1 引言……………………………………………………………．．9 2．2 经典K中心聚类算法……………………………………………．11 2．3 基于K中心的软子空间聚类算法…………………………………．13 2．3．1算法描述…………………………………………………13 2．3．2面向分类属性的加权失效问题……………………………．．15 2．4 面向分类属性的双加权聚类算法…………………………………．17 2．4．1新的属性加权方式及其收敛性……………………………．．17 2．4．2属性双加权方式及其收敛性………………………………．21 2．5算法的有效性分析………………………………………………．27 2．6 小结……………………………………………………………．38 第三章 快速全局K—Means聚类算法的加速机制……………………………41 3．1 引言……………………………………………………………．41 3．2 快速全局K-Means聚类