收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒计算的子空间多聚类模型研究与实现

黄利利  
【摘要】:随着信息技术的广泛应用以及信息量的增长,数据的复杂度日益增加,聚类算法的应用需求也更加复杂了。例如,基因表达序列的功能分析,使用传感器的监督网络中传感器的聚类,具有综合性质的文本聚类,多特征客户的聚类分析等。传统的聚类算法已经不能够很好地适应这样的应用需求,多聚类正是基于上述背景提出的。多聚类从不同的视角对数据库做出解释,可以得到多个有效的数据分组方案,同时每个分组方案都有其独立存在的意义和价值,换句话说,每个数据分组都是非冗余的聚类方案,用户可以根据应用需求从中选取合适的分组方案。 本文构建了三个不同的子空间多聚类模型,在前两个模型中分别采取了不同的策略来达到多聚类目的。第一个模型采用ENCLUS (Entropy-based Subspace Clustering)算法来选取显著子空间,然后分别在这些显著子空间中进行K-Means聚类,该模型主要在于聚类代价和簇集相似两个概念的提出以及通过这两个概念的运用对所得的多个簇集进行再次化简整合。通过选择大小不同的簇集相似度阈值,可以影响最终多聚类结果的粗糙度,间接地对结果集中簇集的数目多少进行控制。第二个模型则是基于单维聚类的多聚类解决方案,在每个单一的维度空间进行K-Means聚类,对数据对象在各个维度上进行标记,通过标记对象之间的两两比对可以得出一种基于相似度的多聚类解决方案。第三个模型则结合了粒计算的思想,将多聚类运算归结为建立扩展信息表以及寻找有趣信息两个步骤,从另一个理论层面上对本文的研究成果进行了总结和扩展。 本文在模拟客户档案数据集上进行了相关实验,其结果表明,使用模型一可以很好地对多聚类结果进行简化,簇集相似度阈值为2时,简化率达65%,在保证结果信息量的同时,极大地增强了其可理解性,能够为用户提供多个无冗余的可选的分组方案;模型二也获得了较好的聚类效果,具体表现在使用该模型可以发现一些之前多聚类算法难于发现的特殊簇集,也是多聚类模型与应用需求更多结合的初步尝试。与此同时,基于粒计算的子空间多聚类模型,作为另一个理论层面上的分析和研究,为接下来的工作提供了更好的铺垫和指导。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邓飞;潘华;;基于粒计算的入侵检测系统研究[J];现代电子技术;2011年10期
2 李晓昕;薛永献;谢维奇;;粗糙集的动态粒度及应用[J];河南科学;2011年08期
3 崔保良;滕少华;崔振;;基于稀疏表示的协同入侵检测算法[J];计算机工程;2011年16期
4 张志军;詹峰;赵静阁;谢克明;;基于粒计算-SDG的故障诊断仿真平台[J];太原理工大学学报;2011年04期
5 吕方苏;饶文碧;徐铁城;;基于Rough逻辑粒的不确定上下文推理[J];武汉理工大学学报(信息与管理工程版);2011年04期
6 王正峰;黄乡生;;基于子空间的对角加载水平估计[J];雷达科学与技术;2011年03期
7 吴润秀;;基于粒计算的双权网络分层算法[J];计算机工程与应用;2011年24期
8 琚春华;帅朝谦;封毅;;基于粒计算的商业数据流概念漂移特征选择[J];南京大学学报(自然科学版);2011年04期
9 邓林峰;赵荣珍;;基于粒计算的知识获取方法研究及其应用[J];机械科学与技术;2011年07期
10 刘胜蓝;闫德勤;;一种新的全局嵌入降维算法[J];自动化学报;2011年07期
11 张忠平;夏炎;李立宁;;数值和名义属性混合数据空间上的轮廓体查询方法[J];小型微型计算机系统;2011年06期
12 许爽;索继东;丁纪峰;;融合双向主成分分析的二维线性判别方法[J];大连海事大学学报;2011年03期
13 刘岩俊;;基于Tsallis熵的自适应红外图像边缘检测方法[J];微电子学与计算机;2011年07期
14 潘纲;李石坚;陈云星;;ScudContext:信息-物理空间融合的大规模环境上下文服务[J];浙江大学学报(工学版);2011年06期
15 李鸿;;基于范畴论的粒合成形式化方法[J];计算机工程;2011年14期
16 ;2011年选题方向和重点栏目组稿内容[J];计算机应用;2011年08期
17 杨景;;业务体系架构演进:从扁平分层走向多维聚合[J];通信世界;2011年23期
18 卜道成;陈飞;纪传舜;;MVP:基于CCA的多视图数据相关性预测方法[J];计算机应用与软件;2011年08期
19 肖永良;夏利民;;基于局部多核支持向量机的视频镜头边界检测[J];信息与控制;2011年03期
20 拓守恒;邓方安;周涛;;一种利用膜计算求解高维函数的全局优化算法[J];计算机工程与应用;2011年19期
中国重要会议论文全文数据库 前10条
1 李军;徐朝阳;何腾;章新华;;两种水声信道盲辨识算法比较研究[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
2 张爱民;李秀林;林京;;相干信号子空间宽带目标方位估计算法的误差分析[A];2004年全国水声学学术会议论文集[C];2004年
3 周绍生;武玉强;初学导;;渐近状态观测器的存在性问题[A];1996中国控制与决策学术年会论文集[C];1996年
4 董芃;唐万斌;;基于Grassmann流型理论的有限反馈技术在MIMO系统中的研究[A];2008年中国西部青年通信学术会议论文集[C];2008年
5 丁金嫚;罗富宝;祝磊;;TLS-ESPRIT在同步电机参数辨识中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
6 孙俊峰;王新龙;;基于非线性动力学的子空间语音增强[A];2004年全国物理声学会议论文集[C];2004年
7 沈兴鹏;刘雪芳;傅丰林;;一种基于子空间的MIMO-OFDM系统信道盲估计算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
8 梁久祯;黄德双;何新贵;;多输入单输出前馈神经网络映射机理研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 卢丹;李平;吴仁彪;苏志刚;;一种对导向矢量误差稳健的GPS抗干扰算法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
10 王春江;钱若军;王人鹏;;平衡矩阵子空间的物理意义与分解技术[A];第九届空间结构学术会议论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 郭翠翠;基于粒计算的地下空间监控预警方法研究[D];武汉理工大学;2010年
2 张清华;分层递阶粒计算理论及其应用研究[D];西南交通大学;2009年
3 罗建宏;粒计算分类知识发现算法及其应用[D];浙江大学;2010年
4 胡军;基于覆盖的粒计算模型及其应用研究[D];西安电子科技大学;2010年
5 郭军;典型群的几何学在组合与设计理论中的应用[D];大连理工大学;2010年
6 毛萌萌;引进粒计算与形式概念分析技术的认知诊断研究[D];江西师范大学;2011年
7 金文梁;三维复子空间中的量子搜索和多相位匹配研究[D];西南交通大学;2011年
8 钟红恩;复杂大系统的分散控制理论与应用研究[D];西北工业大学;2003年
9 黄磊;快速子空间估计方法研究及其在阵列信号处理中的应用[D];西安电子科技大学;2005年
10 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
中国硕士学位论文全文数据库 前10条
1 黄利利;基于粒计算的子空间多聚类模型研究与实现[D];大连理工大学;2012年
2 付丽慧;具有几何参数的d-界距离正则图与认证码[D];河北师范大学;2007年
3 陈小龙;关于RS码子空间子码的研究[D];解放军信息工程大学;2001年
4 李光平;DS-CDMA通信系统中盲多用户检测算法的研究[D];湖南大学;2005年
5 许晓杰;MIMO-OFDM系统中信道估计技术和译码算法的研究[D];吉林大学;2006年
6 温之建;多变量系统辨识的研究与应用[D];北京化工大学;2004年
7 高金梅;MBEKHTA子空间和CI算子[D];曲阜师范大学;2003年
8 马春华;基于子空间的盲辨识和盲均衡算法[D];西安电子科技大学;2005年
9 张莉;基于传声器阵列的声源定位方法研究[D];电子科技大学;2007年
10 郭建华;基于二阶统计量子空间盲均衡算法的研究[D];太原理工大学;2008年
中国重要报纸全文数据库 前10条
1 李乐永;家居时尚引领新潮[N];商务时报;2008年
2 刘洁 李艳燕 郭韦钰 丁连红 时鹏;中国知识网格[N];中国计算机报;2004年
3 记者 陈星 实习生 胡杨 整理;适宜新疆种植的小麦品种[N];新疆科技报(汉);2006年
4 本报记者 刘虎;构建青少年的“心灵氧吧”[N];保定日报;2005年
5 王文郁 周金丹;沈阳:春节“饱餐”精神盛宴[N];中国消费者报;2003年
6 吴宗翰 DigiTimes;力晶今年营收可望逐季增长 下半年单月挑战历史新高[N];电子资讯时报;2006年
7 褚瑶;“空中别墅”受宠[N];浙江日报;2006年
8 本报记者 毕武英;艺术北京2007的忧喜四日[N];中国证券报;2007年
9 邢银田;蜡熟末期收麦质优产高[N];湖北科技报;2008年
10 乔地;河南万亩小麦亩产631公斤[N];科技日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978