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

峰值点非负矩阵分解聚类算法

徐晓华  方威  何萍  仁祥  姜玉麟  葛方毅  
【摘要】:非负矩阵分解模型是一种常见的数据降维方法。在现有非负矩阵分解算法用于聚类的研究中,每个类别一般仅由一个或者指定多个中心点表示,然而这种表示方式往往无法准确描述其类别的特征和结构,从而影响聚类效果。为了解决这个问题,本文提出了峰值点非负矩阵分解算法。该算法首先为数据集找到多个密度峰值点,并构建密度峰值点和样本点的二部图,然后利用二部图完成聚类。此外该算法引入流形图正则化项来充分利用数据间的流形结构信息,并给出了算法的迭代更新规则。在大量真实数据集上的实验结果表明,该方法可以更加有效地利用数据本身的结构信息,从而提高聚类效果。

知网文化
【相似文献】
中国期刊全文数据库 前14条
1 贾培灵;樊建聪;彭延军;;一种基于簇边界的密度峰值点快速搜索聚类算法[J];南京大学学报(自然科学);2017年02期
2 张晓清,张建科,方敏;多峰搜索的动态微粒群算法[J];计算机应用;2005年11期
3 杨鸿武;梁青青;郭威彤;李锦珑;陈龙;;一个面向言语工程的兰州方言语料库[J];西北师范大学学报(自然科学版);2009年06期
4 杨四海;陈锻生;谢维波;;Hough变换的特性分析:一种全局观点[J];计算机辅助设计与图形学学报;2006年08期
5 张栋;杜康;韩文念;李秀梅;汪曣;;基于级联卷积神经网络的荧光免疫层析图像峰值点定位方法研究[J];仪器仪表学报;2021年01期
6 王慧玲;宋威;谢国伟;;针对簇类中心自适应的密度峰值聚类算法[J];传感器与微系统;2020年12期
7 李婧;;一种基于概率的快速聚类算法[J];重庆工商大学学报(自然科学版);2014年02期
8 宋紫阳;张菁;刘小康;刘传修;;基于微簇融合的密度峰值聚类算法[J];传感器与微系统;2021年10期
9 纪汉霖;李兆信;;多种聚类算法性能的比较分析[J];计算机技术与发展;2020年08期
10 张丽芳;;3种聚类算法性能比较分析[J];长江大学学报(自然科学版)理工卷;2009年02期
11 刘慧玲;;聚类算法研究及其在网点规划中的应用[J];电脑编程技巧与维护;2021年07期
12 陈叶旺;申莲莲;钟才明;王田;陈谊;杜吉祥;;密度峰值聚类算法综述[J];计算机研究与发展;2020年02期
13 孙凌燕;杨明;任建斌;;一种基于相对密度的快速聚类算法[J];微电子学与计算机;2009年12期
14 徐雪松;刘凤玉;;一种基于距离的再聚类的离群数据发现算法[J];计算机应用;2006年10期
中国重要会议论文全文数据库 前20条
1 罗丹;邓浩;毛先成;;一种基于密度的半监督聚类算法[A];第十五届全国数学地质与地学信息学术研讨会论文集[C];2016年
2 金文;钱卫宁;周傲英;施伯乐;;一种新颖、高效、基于综合因素的聚类算法[A];第十六届全国数据库学术会议论文集[C];1999年
3 熊薇薇;吴怀宇;;一种改进的角点检测算法[A];中国计量协会冶金分会2009年年会论文集[C];2009年
4 陈德华;解维;李悦;;面向大规模图数据的分布式并行聚类算法研究[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
5 林克旺;;基于分层网络实现高效的自稳定的选举算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
6 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
7 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 叶衍;楼荣生;何永保;;自然联结的优化算法[A];第十二届全国数据库学术会议论文集[C];1994年
9 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
10 许伦辉;傅惠;徐建闽;;基于分形维数的交通流预测模型及算法研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
11 王树西;白硕;王斌;;模式推理中的“图检索”算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
12 覃频频;许登元;姚起宏;黄大明;;基于表决融合的高速公路事件检测算法融合[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
13 王永华;詹宜巨;余松森;杨健;;一种密集RFID读写器环境下信道分配算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
14 王亚奇;王静;李金;;一种改进的RFID系统反碰撞算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
15 高尚;;背包问题的分布估计算法[A];2013年中国智能自动化学术会议论文集(第五分册)[C];2013年
16 赵晓丽;陶品;杨士强;;移动设备计算迁移中的任务分割算法[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
17 周威;万康;刘志杰;;英汉双语自动对齐混合算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
18 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
19 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
20 孟军;王宏科;王秀坤;沈浪;;基于密度网格树的数据流聚类算法[A];第五届全国信息检索学术会议论文集[C];2009年
中国博士学位论文全文数据库 前20条
1 黄晓辉;高维数据的若干聚类问题及算法研究[D];哈尔滨工业大学;2015年
2 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
3 李美安;普适分布式互斥算法及应用[D];电子科技大学;2007年
4 石陆魁;非线性维数约减算法中若干关键问题的研究[D];天津大学;2005年
5 刘翔宇;基因表达分析中双聚类算法研究[D];山东大学;2021年
6 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
7 李娟;模式分类中若干基本问题的算法研究与应用[D];西安电子科技大学;2015年
8 王贵参;重叠社区发现中的边聚类算法研究[D];吉林大学;2016年
9 陈梅;面向复杂数据的聚类算法研究[D];兰州大学;2016年
10 赖鑫生;演化算法与混合算法的性能研究[D];华南理工大学;2014年
11 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
12 王庆刚;流形学习算法及若干应用研究[D];重庆大学;2009年
13 苏雪平;基于交叉多模信息的新闻图像人物标识算法[D];西北工业大学;2015年
14 许玉杰;云计算环境下海量数据的并行聚类算法研究[D];大连海事大学;2014年
15 张红娟;扩展独立成分分析的若干算法及其应用研究[D];大连理工大学;2008年
16 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
17 王征;分布式互斥算法的研究与实现[D];电子科技大学;2007年
18 姜磊;混合演化聚类算法研究及其应用[D];武汉大学;2012年
19 冀进朝;针对多维混合属性数据的聚类算法研究[D];吉林大学;2013年
20 黄松延;网络上的分布式自适应估计算法研究[D];浙江大学;2016年
中国硕士学位论文全文数据库 前20条
1 贾培灵;基于K近邻方法的密度峰值点快速搜索聚类算法研究[D];山东科技大学;2018年
2 张晓清;粒子群算法及其在模式识别领域中的应用[D];西安电子科技大学;2006年
3 杨俊闯;基于密度峰值的聚类算法研究与应用[D];河北工程大学;2021年
4 郝丽静;面向微博话题的粒子群优化聚类算法研究[D];河南理工大学;2016年
5 鲁肖肖;基于粒计算和密度峰值的划分式聚类算法研究[D];陕西师范大学;2016年
6 马绍飞;基于自然邻的在线数据流聚类算法研究[D];重庆大学;2019年
7 王奕丹;蜂群算法优化改进及其在聚类中的应用研究[D];长春工业大学;2020年
8 王聪;基于多目标优化算法的复杂网络聚类[D];天津工业大学;2020年
9 李萍;Affinity Propagation聚类算法的改进及其应用研究[D];浙江大学;2017年
10 吴晶晶;传粉策略在聚类算法中的研究与应用[D];重庆邮电大学;2020年
11 杜荣浩;针对大规模时间序列数据的改进聚类算法[D];北京交通大学;2017年
12 白雪斌;基于群智能的多目标K-harmonic Means算法研究与实现[D];上海大学;2014年
13 孙文杰;基于层次的混合聚类算法研究[D];江西理工大学;2013年
14 赵亚红;面向多类标分类的随机森林算法研究[D];哈尔滨工业大学;2014年
15 姚蒙;基于云计算平台的聚类算法的研究[D];武汉理工大学;2014年
16 王若彬;面向大规模高维数据的交互信息瓶颈聚类算法研究[D];郑州大学;2020年
17 张姣;基于智能算法的聚类算法研究[D];西安工程大学;2017年
18 郑倞;基于正态分布的密度峰聚类算法的研究[D];浙江工业大学;2016年
19 丁一;粒子对与和声搜索混合算法在基因聚类的应用研究[D];广西师范大学;2016年
20 高昇;基于密度聚类算法的改进方法研究[D];大连理工大学;2007年
中国重要报纸全文数据库 前20条
1 木须虫;规范算法推荐须立规矩与定遵循并重[N];人民政协报;2021年
2 倪弋;给算法推荐立规矩树导向[N];人民日报;2021年
3 中青报·中青网见习记者 罗希;中青校媒联合上交大媒体与传播学院发起《提高“算法素养”倡议》[N];中国青年报;2021年
4 本报记者 马成涛;算法推荐 如何打破“信息茧房”[N];安徽日报;2020年
5 记者 任震宇;强化算法实施方的举证责任[N];中国消费者报;2021年
6 见习记者 陈友敏;消保委呼吁尽快出台算法规制[N];上海法治报;2021年
7 西南政法大学民商法学院(知识产权学院)副教授 曹伟;加强监管治理,让算法推荐“向上向善”[N];21世纪经济报道;2021年
8 赵熙熙;科学家开发出纠错新算法[N];中国科学报;2017年
9 实习生 高行健;新算法助力人类“解梦”[N];科技日报;2020年
10 重庆市第四中级人民法院 艾庆平;赛博世界的算法规制[N];人民法院报;2020年
11 北京大学法学院教授 北京大学电子商务法研究中心主任 薛军;数字时代应高度关注算法规制[N];中国市场监管报;2020年
12 何勇海;别被偏好算法带偏了[N];重庆日报;2020年
13 陈广江;别让算法“算计”了孩子[N];海南日报;2020年
14 陈广江;别让算法“算计”了孩子[N];中国消费者报;2020年
15 任然;拒绝投喂:赋予消费者关闭算法的权利[N];中国青年报;2020年
16 龙敏飞;每个消费者都应有“关闭算法”的权利[N];珠海特区报;2020年
17 本报记者 康朴;让算法推荐不再“算计人”[N];人民日报海外版;2021年
18 记者 张梦然;自动计算算法首次实现“虚拟展信”[N];科技日报;2021年
19 高艳东 浙江大学数字法治研究院副院长;算法推荐综合治理要四管齐下[N];环球时报;2021年
20 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978