收藏本站
《第十二届中国管理科学学术年会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

容差集合差异度高维不完备数据聚类

武森  张桂琼  王莹  吴玲玉  
【摘要】:高维数据聚类一直是聚类研究的难点之一,在数据不完备的情况下尤其具有挑战性。针对高维不完备数据提出基于容差集合差异度的聚类算法(CABOTOSD),通过定义的容差集合差异度、容差集合精简和容差交运算,可以直接计算不完备数据对象集合内所有对象的总体差异程度,不必进行缺失数据的填补,并且在不影响计算精确度的情况下对数据进行高度压缩,只需一次数据扫描就能得到聚类结果。将该算法与著名的K-modes及其各种改进算法进行比较,实验结果表明CABOTOSD是有效可行的。
【作者单位】:北京科技大学经济管理学院
【基金】:国家自然科学基金资助项目(70771007)
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 黄兵,周献中;不完备信息系统中基于联系度的粗集模型拓展[J];系统工程理论与实践;2004年01期
2 毕华,李济洪;带有缺失数据的聚类分析方法[J];华北工学院学报;2003年05期
3 王清毅,蔡智,邹翔,蔡庆生;部分数据缺失环境下的知识发现方法[J];软件学报;2001年10期
【共引文献】
中国期刊全文数据库 前10条
1 朱小飞,卓丽霞;一种基于量化容差关系的不完备数据分析方法[J];重庆工学院学报;2005年05期
2 王宇,杨莉;模糊k-prototypes聚类算法的一种改进算法[J];大连理工大学学报;2003年06期
3 行小帅,焦李成;数据挖掘的聚类方法[J];电路与系统学报;2003年01期
4 胡明礼;刘思峰;;基于有限扩展优势关系的粗糙决策分析方法[J];系统工程;2006年04期
5 黄兵;周献中;胡作进;;不完备信息系统中一个变精度粗糙集模型[J];中北大学学报;2006年04期
6 杨小平;基于相似度的限制容差关系改进[J];计算机工程与应用;2005年29期
7 张岩;赵政;;聚类算法在应急系统中的应用[J];计算机工程与应用;2006年31期
8 汪加才;文巨峰;陈奇;俞瑞钊;;结构化模糊K-prototypes聚类算法[J];计算机科学;2005年05期
9 王家耀;张雪萍;周海燕;;一个用于空间聚类分析的遗传K-均值算法[J];计算机工程;2006年03期
10 印鉴;周祥福;杨敏;;不完整数据库中的数据挖掘[J];计算机工程;2006年12期
中国博士学位论文全文数据库 前10条
1 沈之宇;小氮肥氨合成装置先进控制与优化研究与应用[D];中国科学技术大学;2006年
2 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
3 毛国君;数据挖掘技术与关联规则挖掘算法研究[D];北京工业大学;2003年
4 朱宏;异常观测数据处理及不确定大系统的鲁棒镇定[D];四川大学;2003年
5 刘勇国;基于数据挖掘的网络入侵检测研究[D];重庆大学;2003年
6 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
7 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
8 谭天乐;基于粗糙集的过程建模、控制与故障诊断[D];浙江大学;2003年
9 王莉;数据挖掘中聚类方法的研究[D];天津大学;2004年
10 陈湘涛;数据仓库与数据挖掘技术在新型铝电解控制系统中的应用研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 吴伶俐;数据挖掘技术在基于XML的电子病历中的应用研究[D];武汉理工大学;2006年
2 李明仑;基于动态模糊格的决策树理论及应用研究[D];苏州大学;2006年
3 张香云;缺失数据的借补方法及在林分生长模型中的应用研究[D];苏州大学;2006年
4 郭亚光;基于粗糙集合和朴素贝叶斯模型的分类问题研究[D];合肥工业大学;2005年
5 张国云;数据挖掘中的聚类分析及其在控制中的应用研究[D];湖南大学;2002年
6 张振华;粗集理论及其在数据预处理过程中的应用[D];昆明理工大学;2002年
7 何昭晖;数据挖掘及其在回转窑控制系统中的应用研究[D];湖南大学;2002年
8 王芳;基于数据挖掘的客户流失预测研究[D];西南师范大学;2003年
9 辛志斌;基于聚类分析的神经网络—模糊控制[D];太原理工大学;2003年
10 王书舟;基于Web挖掘的自适应网站研究[D];哈尔滨理工大学;2003年
【二级参考文献】
中国期刊全文数据库 前4条
1 李桂林,陈晓云;关于聚类分析中相似度的讨论[J];计算机工程与应用;2004年31期
2 郭建生,赵奕,施鹏飞;一种有效的用于数据挖掘的动态概念聚类算法[J];软件学报;2001年04期
3 王清毅,蔡智,邹翔,蔡庆生;部分数据缺失环境下的知识发现方法[J];软件学报;2001年10期
4 张敏,于剑;基于划分的模糊聚类算法[J];软件学报;2004年06期
【相似文献】
中国期刊全文数据库 前10条
1 王宪保;周德龙;王守觉;;基于仿生模式识别的构造型神经网络分类方法[J];计算机学报;2007年12期
2 董雷刚;刘国华;崔晓微;张东明;;一种求解动态数据集中k-支配轮廓的算法[J];小型微型计算机系统;2009年04期
3 陈启买;周海晴;;基于仿生模式识别的构造型神经网络分类方法[J];计算机应用研究;2009年09期
4 孟雷;何小海;陶青川;;结合高维几何空间理论的COSM图像复原算法[J];计算机应用研究;2009年01期
5 唐军军;刘国华;郗君甫;李金才;;更新环境下多样K-支配轮廓查找方法[J];燕山大学学报;2010年01期
6 胡正平;路亮;冯春生;;基于高维空间凸壳数据描述的一类分类算法研究[J];燕山大学学报;2011年04期
7 何凯涛,陈明,张治国,Jacques Yvon;用人工神经网络进行空间不完备数据的插补[J];地质通报;2005年05期
8 鄂旭,高学东,武森,张秋月;信息表中不完备数据的填补方法[J];北京科技大学学报;2005年03期
9 倪巍伟,孙志挥,陆介平;k-LDCHD——高维空间k邻域局部密度聚类算法[J];计算机研究与发展;2005年05期
10 胡学刚;;高维空间中几类偏微分方程的分离变量解法[J];重庆邮电大学学报(自然科学版);2008年S1期
中国重要会议论文全文数据库 前10条
1 武森;张桂琼;王莹;吴玲玉;;容差集合差异度高维不完备数据聚类[A];第十二届中国管理科学学术年会论文集[C];2010年
2 陈惟昌;王自强;;DNA序列的高维空间数字编码与运算法则[A];第九次全国生物物理大会学术会议论文摘要集[C];2002年
3 陈惟昌;陈志华;王自强;;DNA序列的高维空间数字编码与遗传密码简并法则[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
4 董广军;纪松;朱朝杰;;基于局部线性嵌入流形学习的高光谱影像分类技术[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
5 关洪;;浅谈高维空间点阵在低维空间的投影[A];Some Problems on the Protein Structure Analyses--Proceedings of CCAST (World Laboratory) Workshop[C];2002年
6 李万社;席会灵;;L~2(R~d)上框架的一些结论[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
7 许龙飞;熊君丽;段敏;;基于粗糙集的高维空间离群点发现算法研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 陶红霞;车建华;刘国华;;基于聚类的个性化推荐算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
9 李方华;潘广兆;黄达祥;;相位子缺陷准晶体的HREM像模拟计算[A];海峡两岸电子显微学研讨会论文专集[C];1992年
10 陆飞;何文秀;徐春燕;;基于自相关夹角法的语音识别算法研究[A];2009中国控制与决策会议论文集(2)[C];2009年
中国重要报纸全文数据库 前10条
1 范兴川 郑华坤;计算机形象思维创新之路[N];科技日报;2004年
2 ;编辑荐书[N];中华读书报;2002年
3 董文芳;苏公步青先生周年祭[N];中华读书报;2004年
4 王正行;爱因斯坦毕加索与“空间简史”[N];中国审计报;2004年
5 王正行;爱因斯坦、毕加索与“空间简史”[N];中华读书报;2004年
6 王则柯;从庞加莱猜想说开去[N];21世纪经济报道;2006年
7 张健;可能的发现名单[N];南方周末;2008年
8 李华;国际合作开辟西安科技发展新空间[N];西安日报;2004年
9 记者  齐芳;我国数学家证明庞加莱猜想[N];光明日报;2006年
10 中国科学院院士 李大潜;学数学目的不在定理和公式[N];光明日报;2003年
中国博士学位论文全文数据库 前10条
1 李丹;属性加权及不完备数据的模糊聚类方法研究[D];大连理工大学;2011年
2 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
3 李晓培;高维空间上的迭代方程及Wiener型Banach代数[D];四川大学;2004年
4 吴绍锋;Gauss-Bonnet-Chern定理的拓扑结构和高维纽结膜的φ映射拓扑场论[D];兰州大学;2006年
5 贾海洋;贝叶斯网学习若干问题研究[D];吉林大学;2008年
6 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
7 贺玲;面向大规模图像库的层次化索引机制研究[D];国防科学技术大学;2006年
8 周红福;基于索引的Skyline算法研究[D];复旦大学;2007年
9 张祥合;复杂场景中目标识别与分类的仿生原理和方法[D];吉林大学;2012年
10 孙成敏;基于粗糙集的知识发现方法研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 张德栋;面向不完备数据的增量挖掘算法研究[D];鲁东大学;2010年
2 陈小慧;基于粗糙集和粒计算的不完备数据挖掘研究[D];鲁东大学;2012年
3 路亮;基于高维空间目标类几何覆盖模型的一类分类器研究[D];燕山大学;2010年
4 孙兴星;基于优势关系的不完备模糊粗糙集模型扩展及应用研究[D];广西大学;2012年
5 金成美;缺失数据填补方法研究[D];辽宁工业大学;2011年
6 范克磊;高维空间近似最小球覆盖问题的研究[D];山东大学;2010年
7 谢明霞;高维数据聚类若干关键问题研究[D];解放军信息工程大学;2011年
8 席会灵;高维空间小波框架理论及其构造[D];陕西师范大学;2012年
9 和亚丽;基于高维空间的聚类技术研究[D];中北大学;2005年
10 贾千文;高维空间非训练类例外模式可拒绝分类算法研究[D];燕山大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026