浅论谱方法和信息熵在聚类中应用

论文导读：
谱方法和信息熵在聚类中的应用论文相关文献前1条孙吉贵;刘杰;赵连宇-聚类算法研究[J];软件学报;【共引文献】 中国期刊全文数据库李广水;宋丁全-数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;、郇正军;赵国富-基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;、秦洋;王立宏;武栓虎;宋宜斌-基于拉普拉斯矩阵的DNA序列集相似性分析[J];北京交通大学学报;、卢宏建;高永涛;吴顺川;潘贵豪-石人沟铁矿露天转地下开采生产规模优化[J];北京科技大学学报;、左国才;周荣华;符开耀-基于DBSCAN算法的电信客户分类的应用研究[J];北京联合大学学报(自然科学版);、李侃,刘玉树;Mercer Kernel Based Fuzzy Clustering Self-Adaptive Algorithm[J];Journal of Beijing Institute of Technology(English Edition);、李晓方;武仲科;樊亚春;周明全;柳勇光-一种新的用于三维检索的快速邻域搜索策略[J];北京师范大学学报(自然科学版);、章林柯;崔立林-潜艇机械噪声源分类识别的小样本研究思想及相关算法评述[J];船舶力学;、孙英娟;杨柳;何昆鸟-属性离散化算法研究[J];长春师范学院学报(人文社会科学版);、雷筱珍;赖万钦-一种基于URL路径的页面用户聚类策略[J];长春工程学院学报(自然科学版); ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国制约会议论文集[C];刊全文数据库前1条李洁;高新波;焦李成-基于特征加权的模糊聚类新算法[J];电子学报;【相似文献】 中国期刊全文数据库张迎春;陈洁;张晨希;万忠;张燕平-聚类在股票研究中的应用[J];计算机技术与发展;、邹翔;岳振军;贾永兴;闵刚-基于一乘准则的LMR在声音转换中的应用[J];军事通信技术;、巩玉玺;罗容-基于deep web数据库的个性化推荐系统[J];煤炭技术;、朱嵬鹏;王士同-基于空间模式聚类的彩像分割[J];计算机工程与应用;、欧卫华-基于重叠度增量的模糊聚类有效性函数[J];计算技术与自动化;、周世兵;徐振源;唐旭清-K-means算法最佳聚类数确定策略[J];计算机应用;、刘燕驰;高学东;国宏伟;武森-聚类有效性的组合评价策略[J];计算机工程与应用;、耿新青;王正欧-TGFCM:基于模糊聚类的中文文本挖掘的新策略[J];计算机工程;、唐西西-一种新的混合遗传聚类算法[J];广西工学院学报;、肖小玲;李腊元;张翔-提高支持向量机训练速度的CM-SVM策略[J];计算机工程与设计; 高翠芳;吴小俊-基于二阶差分的聚类数自动确定策略[A];江苏省系统工程学会第十一届学术年会论文集[C];量化研究——旅游地演化实质的一种假说[A];中国地理学会学术年会论文摘要集[C];、谢平;林洪彬;王霄;刘彬-一种用于故障诊断的多信息熵监测策略研究[A];中国仪器仪表学会第六届青年学术会议论文集[C];、闫华-基于信息熵的粗糙集知识约简策略[A];第十届粤港机电工程技术与应用研讨会暨梁天培教授纪念会文集[C];、张孝飞;陈肇雄;黄河燕;俞旸-基于信息熵的候选实例模式检索算法[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];、苗夺谦;王珏-知识粗糙性的信息论解释[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年、郭荣中;申海建;张毅-基于信息熵的土地利用结构动态演变分析——以湖南省岳阳市为例[A];中国土地学会年会论文集[C];、陈超海;王宽全;李乃民;徐礼胜;张冬雨;耿斌-一种基于熵分析的脉象数据压缩策略[A];第一届全国中西医结合诊断学术会议论文选集[C];、张立宁;葛世刚;安晶-基于信息熵与未确知测度的企业经济效益评价模型研究[A];第六届中国不确定系统年会论文集[C];、刘伟杰;路朝卿;范耀光-基于信息熵的房地产投资风险评价未确知测度模型及应用[A];第六届中国不确定系统年会论文集[C];
论文目录
摘要3-4
Abstract4-5
目录5-9
第一章引言9-13

1.1相关的工作9-10

1.2我们的工作10-11

1.3本文的组织结构11-13

第二章谱聚类13-17

2.1谱聚类模型13-15

2.2K-means15

2.3K-medoids15-16

2.4改善的K-medoids16-17

第三章相似图矩阵的构建算法17-25

3.1Gauss-Seidel传播方式17-19

3.

1.1基本定义17-18

3.

1.2初始相似图的传播扩散18-19

3.2Jacobi传播方式19-21

3.3改善的Gauss-Seidel传播方式21-25

第四章熵聚类25-31

4.1一些基本概念25-26

4.

1.1信息熵25

4.

1.2子模函数及其单调性25-26

4.

1.3拟阵26

4.2熵聚类模型26-31
4.

2.1主要思想26

4.

2.2类内紧凑均匀性26-28

4.

2.3类间尺寸相似性28-29

4.

2.4优化模型29-31

第五章模型求解算法31-39

5.1贪婪算法31-32

5.2改善的贪婪算法32-35

5.3加速贪婪算法35-39

第六章数值实验39-47

6.1实验数据39

6.2对聚类结果的度量39-40

6.3熵聚类模型相似图矩阵的构造40-41

6.4熵聚类模型参数设定41

6.5实验结果41-47

6.

5.1谱聚类中改善的Gauss-Seidel传播方式的有效性41-45

6.

5.2熵聚类中加速贪婪算法的有效性45-47

第七章将来的工作47-49
参考文献49-53
简历53-54
致谢54
聚类邻域传播图信息熵子模函数
参考文献
张泽宝;空间数据库的索引技术研究[D];哈论文导读：
尔滨工程大学;刊全文数据库前1条李洁;高新波;焦李成-基于特征加权的模糊聚类新算法[J];电子学报;【相似文献】 中国期刊全文数据库张迎春;陈洁;张晨希;万忠;张燕平-聚类在股票研究中的应用[J];计算机技术与发展;、邹翔;岳振军;贾永兴;闵刚-基于一乘准则的LMR在声音转换中的应用[J];军事通信技术;、巩玉玺;罗容-基于deep web数据库的个性化推荐系统[J];煤炭技术;、朱嵬鹏;王士同-基于空间模式聚类的彩像分割[J];计算机工程与应用;、欧卫华-基于重叠度增量的模糊聚类有效性函数[J];计算技术与自动化;、周世兵;徐振源;唐旭清-K-means算法最佳聚类数确定策略[J];计算机应用;、刘燕驰;高学东;国宏伟;武森-聚类有效性的组合评价策略[J];计算机工程与应用;、耿新青;王正欧-TGFCM:基于模糊聚类的中文文本挖掘的新策略[J];计算机工程;、唐西西-一种新的混合遗传聚类算法[J];广西工学院学报;、肖小玲;李腊元;张翔-提高支持向量机训练速度的CM-SVM策略[J];计算机工程与设计; 高翠芳;吴小俊-基于二阶差分的聚类数自动确定策略[A];江苏省系统工程学会第十一届学术年会论文集[C];量化研究——旅游地演化实质的一种假说[A];中国地理学会学术年会论文摘要集[C];、谢平;林洪彬;王霄;刘彬-一种用于故障诊断的多信息熵监测策略研究[A];中国仪器仪表学会第六届青年学术会议论文集[C];、闫华-基于信息熵的粗糙集知识约简策略[A];第十届粤港机电工程技术与应用研讨会暨梁天培教授纪念会文集[C];、张孝飞;陈肇雄;黄河燕;俞旸-基于信息熵的候选实例模式检索算法[A];语言计算与基于内容的文本处理——全国第七届计算语言学联合学术会议论文集[C];、苗夺谦;王珏-知识粗糙性的信息论解释[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年、郭荣中;申海建;张毅-基于信息熵的土地利用结构动态演变分析——以湖南省岳阳市为例[A];中国土地学会年会论文集[C];、陈超海;王宽全;李乃民;徐礼胜;张冬雨;耿斌-一种基于熵分析的脉象数据压缩策略[A];第一届全国中西医结合诊断学术会议论文选集[C];、张立宁;葛世刚;安晶-基于信息熵与未确知测度的企业经济效益评价模型研究[A];第六届中国不确定系统年会论文集[C];、刘伟杰;路朝卿;范耀光-基于信息熵的房地产投资风险评价未确知测度模型及应用[A];第六届中国不确定系统年会论文集[C]; 中国重要报纸全文数据库李海霞 王阶;基于信息熵的血瘀证症状规范化研究[N];中国中医药报;、;“熵”在中医方证研究中的运用[N];中国中医药报;、;互联网安全化无序为有序[N];计算机世界;、自治区征地事务中心滕健;基于熵值法的乌鲁木齐城市土地利用综合效益评价[N];新疆科技报(汉);、上海远东证券公司首席金融工程专家 马小佐;宝钢股份及宝钢权证估值分析[N];证券日报;、远东证券首席金融工程专家 马小佐;武钢股份及武钢权证估值分析[N];证券日报;、李亚民;为企业思想注入特质实现企业管理的“熵减”[N];中国航空报;、语言文字应用研究所研究员冯志伟;汉语拼音是语言信息处理的有效工具[N];光明日报;、冯卫东;改头换面也能认出你[N];科技日报;、潘继鹏;张学文和他的“组成论”[N];中国气象报; 中国博士学位论文全文数据库宗瑜;聚类质量改善策略的研究[D];大连理工大学;、王纵虎;聚类分析优化关键技术研究[D];西安电子科技大学;、龚伟;基于信息熵和互信息的流域水文模型不确定性分析[D];清华大学;、曲建华;基于群体智能的聚类分析[D];山东师范大学;、于秀娟;加工过程的质量异常预测与诊断策略研究[D];吉林大学;、曹付元;面向分类数据的聚类算法研究[D];山西大学;、邱浪波;基因芯片表达数据分析相关理由研究[D];国防科学技术大学;、M. Joseph Nguimbis;OFDM与信息熵技术在低压电力线载波通信中的应用研究[D];华中科技大学;、延皓;基于流量监测的网络用户行为分析[D];北京邮电大学;、延皓;基于流量监测的网络用户行为分析[D];北京邮电大学; 中国硕士学位论文全文数据库乐华;谱策略和信息熵在聚类中的应用[D];浙江大学;、赵兴旺;基于信息熵的聚类个数确定策略研究[D];山西大学;、陈奇明;基于策略聚类融合算法的研究和实现[D];安徽工业大学;、张丽;基于智能算法的DNA聚类研究及应用[D];山东师范大学;、张雪;可能性聚类有效性评价研究[D];哈尔滨理工大学;、王斐;云搜索中的搜索结果聚类技术研究[D];北京邮电大学;、马艳;电力设计行业顾客满意度测评研究[D];清华大学;、柳咏梅;泰安抽水蓄能电站项目经济效益评价研究[D];华北电力大学（河北）;、刘丹梅;我国高科技企业海外上市模式选择研究[D];哈尔滨工业大学;、朱建;基于熵估计的网络流量异常检测研究[D];华中科技大学;