收藏本站
《第26届中国数据库学术会议论文集(A辑)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于网格密度方向的聚类簇边缘精度加强算法

余灿玲  王丽珍  张元武  
【摘要】:现有的基于网格聚类算法在获得较高效率的同时,却是以降低聚类的质量为代价的,特别是在处理相近簇边缘时,出现聚类不准确的现象.为解决此类问题,本文提出了一种基于网格密度方向的聚类预处理方法,该方法是源于牛顿的万有引力普遍规律,即物体之间的距离越小,质量越大,吸引力越大,在簇内密度比簇外围大,即引力大,故如果一个网格单元密度同时出现反方向递增时,即挤压的情况时,则对该单元进行进一步的细化处理,判断该单元是不是簇的边缘单元,并准确的判断边缘单元中对象的挤压方向.实验显示该算法可以有效地加强聚类簇边缘的精度,具有很高的簇识别率,因此,作为聚类的预处理算法是很理想的.
【作者单位】:云南大学信息学院计算机科学与工程系
【基金】:国家自然科学基金项目(60463004)~~
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前3条
1 岳士弘,王正友;二分网格聚类方法及有效性[J];计算机研究与发展;2005年09期
2 单世民;张宁;江贺;张宪超;;基于网格和密度的簇边缘精度增强聚类算法[J];计算机工程与应用;2008年23期
3 孙吉贵;刘杰;赵连宇;;聚类算法研究[J];软件学报;2008年01期
【共引文献】
中国期刊全文数据库 前10条
1 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
2 左国才;周荣华;符开耀;;基于DBSCAN算法的电信客户分类的应用研究[J];北京联合大学学报(自然科学版);2012年03期
3 李晓方;武仲科;樊亚春;周明全;柳勇光;;一种新的用于三维检索的快速邻域搜索方法[J];北京师范大学学报(自然科学版);2011年05期
4 章林柯;崔立林;;潜艇机械噪声源分类识别的小样本研究思想及相关算法评述[J];船舶力学;2011年08期
5 孙英娟;杨柳;何昆鸟;;属性离散化算法研究[J];长春师范学院学报(人文社会科学版);2009年12期
6 陈庆枝;陈国龙;郭文忠;陈仕涛;;信息安全评估日志数据的一种混合聚类算法[J];重庆工学院学报(自然科学版);2009年10期
7 殷宏威;赵伟;杨志伟;;蚁群算法在KNN文本分类中的应用[J];长春理工大学学报(自然科学版);2010年01期
8 陆娟;汤国安;张宏;蒋平;吴伟;;犯罪热点时空分布研究方法综述[J];地理科学进展;2012年04期
9 冯晓蒲;张铁峰;;基于实际负荷曲线的电力用户分类技术研究[J];电力科学与工程;2010年09期
10 钱宁;胡永东;吴国新;;P2P网络资源搜索中的用户行为模型[J];东南大学学报(自然科学版);2011年04期
中国重要会议论文全文数据库 前7条
1 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
2 ;A Fuzzy Neural Network System Modeling Method Based on Data-driven[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 刘保政;汪定伟;;基于多因素的相近距离聚类方法研究[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 张立涛;张宇峰;;基于聚类分析的大型桥梁结构健康监测数据异常识别研究[A];第21届全国结构工程学术会议论文集第Ⅱ册[C];2012年
5 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
6 刘尊洋;汪作来;王自荣;余大斌;孙晓泉;;基于谱系法改进FCM的仿造迷彩主色提取方法[A];第九届全国光电技术学术交流会论文集(上册)[C];2010年
7 池晶晶;黄坚;杜博文;;基于VSP分布的北京道路划分[A];第七届中国智能交通年会优秀论文集——智能交通技术[C];2012年
中国博士学位论文全文数据库 前10条
1 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
2 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
5 皋军;智能识别中的降维新方法及其应用研究[D];江南大学;2010年
6 杨剑锋;适合并行的无干预文档聚类算法研究[D];武汉大学;2010年
7 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
8 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年
9 陈彬;面向DEVS的多范式建模与仿真关键技术研究与实现[D];国防科学技术大学;2010年
10 高翠芳;模糊聚类新算法及应用研究[D];江南大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘文昊;基于模糊聚类和纹版辅助的织物疵点检测算法研究[D];浙江理工大学;2010年
2 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
3 杨海陆;公路收费系统数据分析与挖掘[D];哈尔滨工程大学;2010年
4 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
5 杜以韧;基于网格和密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
6 刘萍;软件体系结构恢复的研究与实现[D];大连理工大学;2010年
7 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
8 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
9 刘琼;基于群体智能的聚类算法研究[D];长沙理工大学;2010年
10 邵帅;基于数据场的聚类可视化算法研究与应用[D];西北民族大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
2 王建会,申展,胡运发;一种实用高效的聚类算法[J];软件学报;2004年05期
【相似文献】
中国期刊全文数据库 前10条
1 颜雪松,蔡之华;一种快速聚类高维数据的算法研究[J];计算机工程;2003年01期
2 刘志成,文全刚;“K-中心点”聚类算法分析及其实现[J];电脑知识与技术;2005年06期
3 夏咏梅;基于文本挖掘的分类与聚类技术[J];情报探索;2005年03期
4 陈琦;刘蓉;周茉;罗强;;一种改进的关联规则挖掘算法[J];计算机与数字工程;2006年08期
5 郑惠莉,吴颖;一种基于效用函数的系统划分聚类算法[J];南京邮电学院学报(自然科学版);1999年02期
6 黄明,王武龙,梁旭;基于遗传算法的高效聚类挖掘新算法[J];大连铁道学院学报;2002年04期
7 陈金山,韦岗;遗传+模糊C-均值混合聚类算法[J];电子与信息学报;2002年02期
8 杨增芳;空间数据索引结构及聚类方法[J];玉溪师范学院学报;2002年05期
9 牟廉明;数据挖掘中聚类方法比较研究[J];内江师范学院学报;2003年02期
10 李丙春,耿国华,周明全,朱晓冬;基于自组织特征映射聚类算法的研究与应用[J];新疆大学学报(自然科学版);2003年04期
中国重要会议论文全文数据库 前10条
1 余灿玲;王丽珍;张元武;;基于网格密度方向的聚类簇边缘精度加强算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 武森;金海燕;高学东;;数据挖掘中CABOSFV聚类算法的实现与应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
3 杨广林;赵云峰;王书理;;Gabor滤波器及其在图像特征提取方面的优化算法[A];2005年中国智能自动化会议论文集[C];2005年
4 孙俊;曹海龙;赵铁军;;面向句法分析的样本选择[A];第三届学生计算语言学研讨会论文集[C];2006年
5 张刚;刘悦;;基于查询空间的分布式文档集合划分算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
6 文健;李舟军;;基于聚类语言模型的生物文献检索技术研究[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
7 刘哲;唐雁;陈强;;三维模型有意义分割技术现状及应用[A];2008年计算机应用技术交流会论文集[C];2008年
8 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
9 丁海波;肖桐;朱靖波;;基于多阶段的中文人名消歧聚类技术的研究[A];第六届全国信息检索学术会议论文集[C];2010年
10 朱辉;李在铭;;视频图像中文本检测与分割技术研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国重要报纸全文数据库 前10条
1 realrocking;精彩CG广告之网格特效揭秘[N];中国电脑教育报;2003年
2 ;需求是超前的[N];计算机世界;2003年
3 武德锋 李国辉 林洪文 姚作梁;图像世界任我行[N];计算机世界;2002年
4 创智集团副总裁 胡乐群博士;数据挖掘在CRM中的应用[N];中国计算机报;2002年
5 中国人民大学数据仓库与商务智能工程研究中心 $$  中国人民大学数据与知识工程研究所王珊、谢佳明、陈红、刘中蔚、邵琦洪、张宁;创建数据仓库:要面向三条路线[N];中国计算机报;2002年
6 刘红岩、何军;利用数据挖掘技术获得商业智能[N];中国计算机报;2003年
7 王培森;从Web挖到竞争情报[N];中国计算机报;2003年
8 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
9 ;拨开“客户细分”迷雾[N];网络世界;2006年
10 ;视频数据中挖“宝”[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
2 陈毅恒;文本检索结果聚类及类别标签抽取技术研究[D];哈尔滨工业大学;2010年
3 马赓宇;基于HMM的时间序列聚类与识别[D];清华大学;2004年
4 蔡维玲;基于聚类的图像分割和分类器设计的研究[D];南京航空航天大学;2008年
5 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
6 石陆魁;非线性维数约减算法中若干关键问题的研究[D];天津大学;2005年
7 贾俊杰;空间数据挖掘中若干关键技术研究[D];长安大学;2009年
8 陈海霞;面向数据挖掘的分类器集成研究[D];吉林大学;2006年
9 沈斌;关联规则相关技术研究[D];浙江大学;2007年
10 马猛;面向生物数据的关联规则挖掘算法及其应用研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 卞荣兵;基于网格密度的数据挖掘的研究与应用[D];南京气象学院;2003年
2 祝文新;一种基于活跃网格密度的数据流聚类算法[D];哈尔滨工程大学;2011年
3 王斌;双层数据流聚类框架的设计与实现[D];吉林大学;2004年
4 蔡博文;高维数据集中离群数据挖掘方法的研究[D];合肥工业大学;2006年
5 于世东;多维数据可视化技术的研究及应用[D];沈阳工业大学;2006年
6 戴金;改进K-MEANS算法及在Ⅰ型糖尿病血糖值的聚类应用[D];北京交通大学;2011年
7 孙会岭;移动环境中基于聚类的个性化推荐算法研究[D];燕山大学;2011年
8 王清江;基于力学的聚类算法[D];大连理工大学;2006年
9 欧阳佳;基于滑动窗口与网格密度的数据流聚类算法的研究[D];中南大学;2012年
10 吴启南;一种改进的基于层次的聚类和异常检测算法及其在数据挖掘平台上的应用[D];新疆大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026