收藏本站
《郑州大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

无参数聚类边界点检测算法的研究

许敏  
【摘要】:当今社会是信息化的社会,信息量急剧.的膨胀,如何从大量数据中用非平凡的方法发现知识,已经成为信息产业界广泛关注的问题。数据挖掘可以从大量的信息中发现有用的信息和知识,因此它已成为信息时代的一个研究热点。聚类分析是数据挖掘中一个重要的研究领域,它的许多研究成果已经被广泛应用于模式识别、数据分析、图像处理、市场研究等多个领域。聚类边界分析是聚类分析的一个分支,它在聚类分析、图像检索、虚拟现实等领域中有着重要的作用。但是目前关于聚类边界点的研究才刚刚起步,并且已有的边界检测的算法存在着输出结果对输入参数高度依赖、不能准确提取多密度数据集中聚类的边界点等问题。另外,目前存在的聚类算法和边界检测算法大多数是相互独立的,没有将聚类和边界检测相融合。 针对现有的边界点检测算法都需要输入参数,但在实际应用中算法的参数又难以确定这一问题,本文利用边界点自身的分布特征和k-means聚类技术来自动计算出数据集的边界度阈值,提出了一种无参数边界检测算法NPRIM。 针对现有的边界检测算法在含有任意形状、多密度聚类且不同聚类间距离较近的数据集上算法精度不高,聚类算法与边界检测算法相互分离等这些问题,本文充分利用最小生成树和三角剖分图能自然反应数据点分布特征的优点,将两者结合起来提出了一种新的基于最小生成树的聚类边界检测算法2-MSTCRIM。 本文实现了算法NPRIM和2-MSTCRIM,在综合数据集和真实数据集上做了大量实验,并与BORDER、BRIM等其它边界检测算法进行了比较,实验结果表明:算法NPRIM和2-MSTCRIM均能在包含任意形状、不同大小的多密度聚类的数据集上有效地检测出边界点。其中,算法NPRIM不需要输入任何参数,算法2-MSTCRIM在簇与簇之间距离较近的多密度数据集上的检测精度更高且具有聚类功能。
【学位授予单位】:郑州大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 邱保志;琚长涛;;具有聚类功能的边界检测技术的研究[J];计算机工程与应用;2010年20期
2 李丰军;吾守尔·斯拉木;刘宏杰;陶梅;;一种基于角度的边界点检测算法[J];计算机工程;2008年11期
3 邱保志;刘洋;陈本华;;基于网格熵的边界点检测算法[J];计算机应用;2008年03期
4 邱保志;沈钧毅;;基于扩展和网格的多密度聚类算法[J];控制与决策;2006年09期
5 邱保志;沈钧毅;;网格聚类中的边界处理技术[J];模式识别与人工智能;2006年02期
6 薛丽香;邱保志;;基于变异系数的边界点检测算法[J];模式识别与人工智能;2009年05期
7 陈阵;于炯;;FRINGE:边界点的有效检测[J];新疆大学学报(自然科学版);2008年03期
8 邱保志;岳峰;;基于引力的边界点检测算法[J];小型微型计算机系统;2008年02期
9 邱保志;余田;;一种基于网格核密度的自适应边界点检测算法[J];小型微型计算机系统;2008年05期
10 邱保志;张西芝;;基于网格的参数自动化聚类算法[J];郑州大学学报(工学版);2006年02期
中国博士学位论文全文数据库 前1条
1 赵恒;数据挖掘中聚类若干问题研究[D];西安电子科技大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王东霞;张楠;路晓丽;;基于育种算法的SVM参数优化[J];安徽大学学报(自然科学版);2009年04期
2 周锐;朱祖林;;基于成绩库的远程学习者流失预测决策树的应用研究[J];安庆师范学院学报(自然科学版);2009年02期
3 季越江;吕佳;;基于聚类分析的客户细分研究[J];办公自动化;2009年08期
4 许子君;杜秋;栾超;;Apriori改进算法在军队院校干部考核中的应用[J];兵工自动化;2012年03期
5 马猛;钮俊清;宁岩;郑浩然;王煦法;;聚类和关联规则挖掘在基因表达数据分析中的应用研究[J];北京生物医学工程;2008年04期
6 郑继刚;杨玲;杨春华;曾庆红;赵若男;;网络入侵分析关联规则挖掘系统设计[J];保山学院学报;2011年05期
7 于洪;谌强;;一种结合K-Means的层次化的搜索结果聚类方法[J];重庆邮电大学学报(自然科学版);2010年03期
8 陈可华;;文本自动分类新探究[J];赤峰学院学报(自然科学版);2011年04期
9 董辉;;基于改进FP_Growth算法的中药方剂配伍规律挖掘研究[J];赤峰学院学报(自然科学版);2011年09期
10 冀胜利;李波;;基于SVM的中文文本分类算法[J];重庆工学院学报(自然科学版);2008年07期
中国重要会议论文全文数据库 前5条
1 张乃岳;张力;张学燕;;基于字段匹配的CRM数据挖掘算法与应用[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
2 王晓琳;;三角剖分方法的综述[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
3 曹晖;司刚全;张彦斌;贾立新;;基于聚类分析的模糊控制算法在制粉系统中的应用[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 潘国林;杨帆;;数据挖掘算法在保险客户分析中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 韩道;基于人体和小动物数据库的生理组M3L平台构建[D];华中科技大学;2010年
2 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
3 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
4 于秀娟;加工过程的质量异常预测与诊断方法研究[D];吉林大学;2011年
5 韩燕清;中药治疗多囊卵巢综合征文献数据库的建立及中药疗效的数据分析[D];北京中医药大学;2011年
6 于宏波;阳痿肾阳虚证症状规律及其转录组特征研究[D];成都中医药大学;2011年
7 彭佳扬;代谢网络中功能模块挖掘和进化分析研究[D];中南大学;2011年
8 何贤芒;隐私保护中k-匿名算法和匿名技术研究[D];复旦大学;2011年
9 彭柳青;高维高噪声数据聚类中关键问题研究[D];西安电子科技大学;2011年
10 梁成军;网球技战术决策支持系统研究与应用[D];上海体育学院;2011年
中国硕士学位论文全文数据库 前10条
1 刘建东;基于Web访问信息挖掘的数字图书馆个性化服务研究[D];浙江理工大学;2010年
2 吴正娟;特征变换在组合分类中的应用研究[D];郑州大学;2010年
3 琚长涛;一种带有聚类功能的边界检测算法的研究[D];郑州大学;2010年
4 王勇;一种面向隐私保护的分布式数据流挖掘算法[D];哈尔滨工程大学;2010年
5 徐艳红;基于倾斜时间窗口的频繁项集挖掘算法研究[D];哈尔滨工程大学;2010年
6 侯宗仁;TD-SCDMA网络性能分析系统的设计与实现[D];大连理工大学;2010年
7 刘晨;XML文档聚类的研究[D];大连理工大学;2010年
8 李艳萍;基于自主学习的移动机器人质心偏移控制策略[D];大连理工大学;2010年
9 王月;改进的模糊C-均值算法在文本聚类中的应用研究[D];辽宁工程技术大学;2009年
10 李丹丹;基于权重设计的聚类融合算法研究及应用[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前5条
1 邱保志;沈钧毅;;基于网格技术的高精度聚类算法[J];计算机工程;2006年03期
2 刘建晔;李芳;;一种基于密度的高性能增量聚类算法[J];计算机工程;2006年21期
3 邱保志;沈钧毅;;基于扩展和网格的多密度聚类算法[J];控制与决策;2006年09期
4 邱保志;沈钧毅;;网格聚类中的边界处理技术[J];模式识别与人工智能;2006年02期
5 薛丽香;邱保志;;基于变异系数的边界点检测算法[J];模式识别与人工智能;2009年05期
【相似文献】
中国期刊全文数据库 前10条
1 朱海绫,卢焕,章常青;低信噪比下两种点目标检测算法的研究[J];红外与激光工程;1999年01期
2 刘歆;牛少彰;;信息隐藏的检测算法研究综述[J];北京电子科技学院学报;2005年04期
3 庞银卓,张新荣;一种基于局部同态性分析的边缘检测算法[J];计算机应用;2005年03期
4 高俊,吴伟昶;基于图像处理的快速位置检测算法研究[J];计算机工程与应用;2003年34期
5 邵泽玲,李潇潇;一种图像帧间运动检测算法[J];青岛大学学报(自然科学版);2005年01期
6 杨文忠;彭曙蓉;;简报近似网页的一种检测算法[J];微计算机应用;2006年01期
7 周继军,杨义先;图像LSB隐藏游程检测算法[J];西安邮电学院学报;2005年01期
8 冯兴乐,朱世华,武林俊;贝尔实验室垂直分层空时系统中的混合顺序检测算法[J];西安交通大学学报;2005年02期
9 刘勃,魏铭旭,周荷琴;混合交通环境中的阴影检测算法[J];信号处理;2005年02期
10 陈路;李小东;;基于数字图像处理的印刷品网点面积率检测研究[J];包装工程;2005年06期
中国重要会议论文全文数据库 前10条
1 杨立东;;基于提升小波变换的音频数字水印隐藏与检测算法[A];中国通信学会第五届学术年会论文集[C];2008年
2 杜鹏英;任国海;江皓;姚立海;;心电QRS复合波检测方法研究[A];2009中国仪器仪表与测控技术大会论文集[C];2009年
3 刘海涛;程型清;李道本;;低复杂度复球译码检测算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
4 孙明;孙红;;智能交通系统中车辆的图像检测方法研究[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
5 杜建忠;黄炜;;V-BLAST系统中几种检测算法的研究[A];中国通信学会第五届学术年会论文集[C];2008年
6 雍信阳;陈怀琛;;一种眼动信号的检测算法[A];第一届全国人—机—环境系统工程学术会议论文集[C];1993年
7 项玉玲;王军;李少谦;;SFBC-OFDM系统中的软输出检测算法[A];中国通信学会第五届学术年会论文集[C];2008年
8 曾建英;杨克俭;;基于VC2005的几种图像边缘检测算法实现与比较[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(1)[C];2008年
9 李艳芳;陈增禄;詹佩;陈佩;;一种电压跌落补偿新拓扑及其跌落检测及补偿控制方法研究[A];2008中国电工技术学会电力电子学会第十一届学术年会论文摘要集[C];2008年
10 唐燕群;王德刚;魏急波;;基于IEEE802.16d OFDM系统的恒虚警检测算法[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
中国重要报纸全文数据库 前10条
1 ;分担分析提高无线安全性[N];网络世界;2005年
2 周晓娟;解决三大问题 确保TD顺利起步[N];通信产业报;2007年
3 包家庆;IDS五大发展趋势[N];网络世界;2002年
4 科文;VIXD算法分析Web异常[N];中国计算机报;2008年
5 ;方兴未艾的入侵检测技术[N];人民邮电;2007年
6 华信邮电咨询设计研究院 肖清华樊耀东;TD—SCDMA室内分布系统设计分析[N];人民邮电;2008年
7 ;守护中小企业网络安全[N];网络世界;2009年
8 张梦然;美开发面部表情自动识别新技术[N];科技日报;2008年
9 临江;TD室内覆盖:多制式的和谐共生[N];人民邮电;2008年
10 赵晓涛;当Web安全成为难以实现的梦想[N];网络世界;2008年
中国博士学位论文全文数据库 前10条
1 刘军;自适应检测算法的性能分析及应用[D];西安电子科技大学;2012年
2 胡玲娜;静止图像数字水印的盲检测算法研究[D];上海交通大学;2010年
3 洪涛;液体火箭发动机涡轮泵实时故障检测算法研究[D];电子科技大学;2012年
4 江亚群;电能质量参数检测算法的研究[D];湖南大学;2009年
5 席景科;时空孤立点检测算法研究[D];中国矿业大学;2010年
6 谢宏威;印刷电路板焊点智能检测算法的研究[D];华南理工大学;2011年
7 帅晓飞;距离扩展目标的检测算法研究[D];电子科技大学;2011年
8 许治华;抗几何攻击的图像拷贝检测算法研究[D];华中科技大学;2010年
9 石磊;认知无线电中空闲频谱检测技术的研究[D];哈尔滨工业大学;2010年
10 石磊;认知无线电中空闲频谱检测技术的研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 许敏;无参数聚类边界点检测算法的研究[D];郑州大学;2011年
2 琚长涛;一种带有聚类功能的边界检测算法的研究[D];郑州大学;2010年
3 李强;多符号差分相移键控(PSK)调制半定松弛检测算法研究[D];西南交通大学;2011年
4 何琛;心电信号中T波电交替的检测算法研究[D];浙江大学;2011年
5 于红绯;基于乳腺数字X光片的病变检测算法研究[D];东北大学;2008年
6 袁媛;视频中人群异常事件检测算法研究[D];大连理工大学;2011年
7 张凤娟;基于多天线空间相关性的序贯频谱检测算法[D];华南理工大学;2012年
8 陈艳玲;基于统计模式识别的跌倒检测算法研究[D];武汉理工大学;2012年
9 贾龙真;MIMO系统中的检测技术研究[D];解放军信息工程大学;2010年
10 王明智;嵌入式目标检测算法的研究与实现[D];大连理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026