收藏本站
《计算机研究与发展》 2004年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

核密度估计及其在聚类算法构造中的应用

李存华  孙志挥  陈耿  胡云  
【摘要】:经典数理统计学中的核密度估计理论是构造基于数据集密度函数聚类算法的理论基础 ,采用分箱近似的快速核密度函数估计方法同样为构造高效的聚类算法提供了依据 通过对核密度估计理论及其快速分箱核近似方法的讨论 ,给出分箱近似密度估计相对于核密度估计的均方误差界 ,提出基于网格数据重心的分箱核近似方法 在不改变计算复杂度的条件下 ,基于网格数据重心的分箱核近似密度函数计算可以有效地降低近似误差 ,这一思想方法对于构造高效大规模数据聚类分析算法具有指导意义 揭示了基于网格上密度函数近似的聚类算法与核密度估计理论之间的关系

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 梁飞豹;张惠榕;;一种集聚中心的核估计法[J];福州大学学报(自然科学版);2009年03期
2 迟文学;王劲峰;李新虎;廖一兰;;出生缺陷的空间点格局分析[J];环境与健康杂志;2007年04期
3 王洪春;彭宏;;一种基于熵的聚类算法[J];计算机科学;2007年11期
4 余波;朱东华;刘嵩;郑涛;;密度偏差抽样技术在聚类算法中的应用研究[J];计算机科学;2009年02期
5 刘玲;;图像检索中一种新的相似性度量方法[J];科技信息;2010年07期
6 李俊林;符红光;;改进的基于核密度估计的数据分类算法[J];控制与决策;2010年04期
7 钱鹏江;王士同;邓赵红;;基于稀疏Parzen窗密度估计的快速自适应相似度聚类方法[J];自动化学报;2011年02期
8 罗剑;;多维演化数据流核密度估计[J];计算机工程;2011年17期
9 马志强;张晓燕;朱子健;张锐;;一种动态场景下运动对象分割新算法[J];计算机工程与科学;2012年04期
10 周智昊;刘斌;李之棠;周丽娟;;一种改进的基于连接成功率的P2P识别方法[J];中国海洋大学学报(自然科学版);2008年S1期
中国重要会议论文全文数据库 前3条
1 温泉;郑华;胡晓龙;;面向电信的分析型CRM构建与分类技术应用研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
2 ;Model Selection for Support Vector Machines Based on Kernel Density Estimation[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 王涛;刘言训;;山东省临沂市肺结核空间聚集性分析■[A];2011年中国卫生统计学年会会议论文集[C];2011年
中国博士学位论文全文数据库 前5条
1 陈健美;基于密度聚类和多特征融合的医学图像识别研究[D];江苏大学;2008年
2 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
3 金珠;改进的支持向量机分类算法及其在煤矿人因事故安全评价中的应用[D];中国矿业大学;2011年
4 韩萍;环形交叉口交通流运行特性[D];吉林大学;2011年
5 张昆仑;快速响应制造系统产品开发过程时间估计与优化[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前6条
1 刘风丽;基于抽样的隐私保护聚类挖掘算法研究[D];河北工业大学;2007年
2 向佐勇;基于Voronoi的平面数据的聚类分析[D];湘潭大学;2009年
3 姜忠民;基于非参数方法的局部背景建模技术[D];浙江师范大学;2010年
4 李传亮;基于SVDD和参数辨识的模拟电路故障诊断方法研究[D];南京航空航天大学;2011年
5 姜楠;混合基尼系数的计算及其非参数估计分析[D];首都经济贸易大学;2011年
6 周智昊;分布式实时P2P检测系统研究与实现[D];华中科技大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 李存华,孙志挥;GridOF:面向大规模数据集的高效离群点检测算法[J];计算机研究与发展;2003年11期
【共引文献】
中国期刊全文数据库 前10条
1 张净;孙志挥;;GDLOF:基于网格和稠密单元的快速局部离群点探测算法[J];东南大学学报(自然科学版);2005年06期
2 李存华;;l_∞度量意义下的离群点检测[J];淮海工学院学报(自然科学版);2008年02期
3 金义富;朱庆生;邢永康;;一种基于关键域子空间的离群数据聚类算法[J];计算机研究与发展;2007年04期
4 倪巍伟;陈耿;陆介平;吴英杰;孙志挥;;基于局部信息熵的加权子空间离群点检测算法[J];计算机研究与发展;2008年07期
5 张净;孙志挥;杨明;倪巍伟;杨宜东;;基于网格和密度的海量数据增量式离群点挖掘算法[J];计算机研究与发展;2011年05期
6 金义富;杨俊杰;;离群数据关键域子空间快速搜索技术[J];计算机工程与应用;2011年17期
7 张净;孙志挥;宋余庆;倪巍伟;晏燕华;;基于信息论的高维海量数据离群点挖掘[J];计算机科学;2011年07期
8 苏晓珂;郑远攀;万仁霞;;基于共享最近邻的离群检测算法[J];计算机应用研究;2012年07期
9 杨宜东;孙志挥;朱玉全;杨明;张柏礼;;基于动态网格的数据流离群点快速检测算法[J];软件学报;2006年08期
10 周晓云;孙志挥;张柏礼;杨宜东;;高维类别属性数据流离群点快速检测算法[J];软件学报;2007年04期
中国重要会议论文全文数据库 前2条
1 李存华;孙志挥;陈耿;胡云;;核密度估计及其在聚类算法构造中的应用[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 金义富;朱庆生;;离群数据关键域子空间实时搜索算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国博士学位论文全文数据库 前3条
1 金义富;高维稀疏离群数据集延伸知识发现研究[D];重庆大学;2007年
2 席景科;时空孤立点检测算法研究[D];中国矿业大学;2010年
3 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 吴小竹;基于Web Services的热点挖掘系统的研究与实践[D];福州大学;2005年
2 张西芝;网格聚类算法的研究[D];郑州大学;2006年
3 刘俊岭;聚类与孤立点检测算法的研究和实现[D];中国科学院研究生院(沈阳计算技术研究所);2006年
4 刘敏娟;基于网格的聚类算法分析与研究[D];郑州大学;2007年
5 楚红涛;基于数据流双层结构聚类挖掘的研究[D];华北电力大学(河北);2008年
6 葛凌云;基于子空间的离群数据挖掘算法研究及应用[D];太原科技大学;2008年
7 郑健;聚类和孤立点检测算法的研究与实现[D];南京航空航天大学;2007年
8 潘宇;基于DM技术的线损自动生成系统的应用研究[D];大连交通大学;2008年
9 韩波;网格环境下的分布式离群数据挖掘方法研究[D];太原科技大学;2010年
10 张天佑;基于网格划分的高维大数据集离群点检测算法研究[D];中南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 刘晓东 ,卢青;中国收入分配平等程度的实证分析[J];北京大学学报(哲学社会科学版);1991年06期
2 朱新宇,沈颂华;飞机电源系统故障诊断专家系统[J];北京航空航天大学学报;2001年06期
3 王震远;城市道路环形交叉口车辆排队及行车延误研究[J];北京建筑工程学院学报;2004年03期
4 牛琨;张舒博;陈俊亮;;融合网格密度的聚类中心初始化方案[J];北京邮电大学学报;2007年02期
5 王杰;王加银;;Mean Shift算法的收敛性讨论[J];北京师范大学学报(自然科学版);2008年05期
6 熊俊;基尼系数估算方法的比较研究[J];财经问题研究;2003年01期
7 向书坚;全国居民收入分配基尼系数的测算与回归分析[J];财经理论与实践;1998年01期
8 赵靖;郁晓菲;白玉;汪涛;;十字环形交叉口两种信号控制设计方法比较[J];长沙交通学院学报;2008年03期
9 衡辉;王新华;高洪林;张丛智;王桂芹;;水雷安全保险系统可靠性评估方法[J];四川兵工学报;2009年04期
10 彭良玉;禹旺兵;;基于小波分析和克隆选择算法的模拟电路故障诊断[J];电工技术学报;2007年06期
中国重要会议论文全文数据库 前1条
1 王建林;孙孟奎;杨磊;孙永奇;张士国;王志海;;一种基于减背景模型的运动目标检测算法[A];2008第四届中国智能交通年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 施式亮;矿井安全非线性动力学评价模型及应用研究[D];中南大学;2000年
2 徐晓刚;设计结构矩阵研究及其在设计管理中的应用[D];重庆大学;2002年
3 张春华;支持向量机中最优化问题的研究[D];中国农业大学;2004年
4 杨长辉;制造企业快速反应理论及应用研究[D];中南大学;2004年
5 赵仁亮;基于Voronoi图的空间关系计算研究[D];中南大学;2002年
6 杨峰;面向效能评估的平台级体系对抗仿真跨层次建模方法研究[D];国防科学技术大学;2003年
7 张力;概率安全评价中人因可靠性分析技术研究[D];湖南大学;2004年
8 祖旭;基于Petri网理论的产品开发过程建模方法研究[D];大连理工大学;2005年
9 刘正江;船舶避碰过程中的人的可靠性分析[D];大连海事大学;2004年
10 唐发明;基于统计学习理论的支持向量机算法研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 王志岗;人因事故的控制与管理方法研究[D];山东科技大学;2004年
2 陈菲;基于纹理分析的有损肝超声图像识别[D];电子科技大学;2005年
3 王典;基于混合高斯的背景建模与阴影抑制算法研究[D];西北工业大学;2006年
4 张健;飞机多学科设计优化中的近似方法研究[D];西北工业大学;2006年
5 郭米娜;车间快速响应制造关键技术研究[D];国防科学技术大学;2005年
6 刘伟;复杂场景目标检测技术研究及DSP系统实现[D];西北工业大学;2007年
7 韩斌君;我国煤矿安全事故致因研究[D];同济大学;2007年
8 王立军;考虑动态迭代和人因的快速响应制造系统任务可靠性评估[D];国防科学技术大学;2006年
9 何明;基于规则隐藏的聚类隐私保护模型及算法研究[D];河北工业大学;2006年
10 周敬兵;复杂背景下的目标检测与跟踪技术研究[D];南京理工大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 杨林生;李海蓉;李永华;王五一;谭见安;;医学地理和环境健康研究的主要领域与进展[J];地理科学进展;2010年01期
2 王丽;曹有挥;刘可文;王聪;;高铁站区产业空间分布及集聚特征——以沪宁城际高铁南京站为例[J];地理科学;2012年03期
3 陆步来;王劲峰;曾光;;疾病空间聚集性研究方法[J];疾病监测;2010年05期
4 王考杰;郑雪峰;宋一丁;安丰亮;;基于局部聚类的轨迹数据流偏倚采样[J];计算机科学;2011年05期
5 陈欢;黄德才;;基于广义马氏距离的缺损数据补值算法[J];计算机科学;2011年05期
6 袁正午;魏荣;叶明星;;一种适用于基因表达数据的特征加权FCM算法[J];计算机应用研究;2010年07期
7 钱鹏江;王士同;邓赵红;;快速核密度估计定理和大规模图论松弛聚类方法[J];自动化学报;2011年12期
8 周涛;陆惠玲;;数据挖掘中聚类算法研究进展[J];计算机工程与应用;2012年12期
9 焦蓬蓬;郭依正;卫星;刘丽娟;;基于LVQ神经网络的医学图像识别研究[J];科学技术与工程;2012年18期
10 葛宏立;周元中;汤孟平;丁丽霞;;Ripley′s指数的一个新变形——G(d)[J];生态学报;2008年04期
中国重要会议论文全文数据库 前1条
1 王涛;刘言训;;山东省临沂市肺结核空间聚集性分析■[A];2011年中国卫生统计学年会会议论文集[C];2011年
中国博士学位论文全文数据库 前1条
1 周世兵;聚类分析中的最佳聚类数确定方法研究及应用[D];江南大学;2011年
中国硕士学位论文全文数据库 前10条
1 郭瑶琴;基于弹性网络的出生缺陷多维地理环境因子探索分析[D];中国地质大学;2008年
2 高杰;流行病学标点地图统计分析方法体系的研究[D];山东大学;2009年
3 王忠东;基于空间点模式分析的青岛市结核病时空流行病学研究[D];山东大学;2010年
4 曾凡春;基于T-S模糊模型的单元机组协调控制系统建模研究[D];华北电力大学(北京);2010年
5 邹熠;基于小波矩的图像内容识别技术研究[D];西南交通大学;2010年
6 宫海燕;基于关键字的P2P流量识别技术的研究与实现[D];华中科技大学;2009年
7 卜富清;基于人工神经网络的图像识别和分类[D];成都理工大学;2010年
8 袁桂蓉;一种混合模糊聚类算法及其应用[D];重庆师范大学;2010年
9 车飞;基于数据立方体模型的三维散点图快速可视化技术[D];哈尔滨工业大学;2010年
10 梅振益;基于数据驱动的多模型软测量研究[D];江南大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 谢从华;王立军;;基于核密度估计聚类和关联规则的医学图像分类[J];常熟理工学院学报;2005年04期
2 谢从华;朱峰;王立军;武园园;;基于密度聚类的医学图像分割DCMIS[J];计算机应用研究;2007年02期
3 李存华;纪兆辉;胡云;;分箱核密度估计的误差及其修正[J];数据采集与处理;2009年02期
4 孙志海;张桦;武二永;周文晖;;非参数核密度估计视频目标空域定位技术研究[J];光电工程;2010年08期
5 安国成;高建坡;吴镇扬;;基于融合模板的均值移动头部跟踪算法(英文)[J];Journal of Southeast University(English Edition);2009年03期
6 贾鹏;桂国华;蔡青;;基于核密度估计的信号盲处理[J];通信与广播电视;2004年03期
7 钟慰;周铁军;;朴素贝叶斯分类在入侵检测中的应用[J];计算机与信息技术;2007年12期
8 成孝刚;姜华;刘国庆;陈启美;;基于参数Parzen窗估计的独立分量分析[J];信号处理;2009年03期
9 胡闽;刘纯平;崔志明;王朝晖;张书奎;;聚类差分图像核密度估计前景目标检测[J];中国图象图形学报;2009年10期
10 李俊林;符红光;;改进的基于核密度估计的数据分类算法[J];控制与决策;2010年04期
中国重要会议论文全文数据库 前10条
1 李存华;孙志挥;陈耿;胡云;;核密度估计及其在聚类算法构造中的应用[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
3 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
4 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
5 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
6 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
7 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 邓敏;刘启亮;李光强;程涛;;一种基于场模型的空间聚类算法[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
9 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国重要报纸全文数据库 前4条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 本报记者 赵凤华 通讯员 戴世勇 陶春明;本科生登上全国学术会议讲坛[N];科技日报;2008年
3 ;采取智能和高清相结合模式[N];中国电子报;2009年
4 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
4 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
5 陆文广;快速目标自动识别与跟踪方法及实现研究[D];南京理工大学;2005年
6 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
7 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
8 王国良;图像处理技术在智能交通系统中应用的研究[D];大连海事大学;2008年
9 蒋少华;基于数据驱动的密闭鼓风炉故障诊断及预测研究[D];中南大学;2009年
10 陈家清;分布参数的经验Bayes统计推断[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
2 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
3 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
4 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
5 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
6 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
7 王帆;基于优化目标可调控的免疫聚类算法的研究[D];太原理工大学;2010年
8 李长进;基于蚁群算法的混合聚类算法研究[D];中国石油大学;2010年
9 武彩丽;基于规范切和分水岭的聚类算法研究[D];西安电子科技大学;2010年
10 张立;基于新闻评论数据的K-means聚类算法的研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026