基于快速高斯变换的不确定数据聚类算法

发布时间：2019-08-26 17:20

【摘要】：数据中不确定性的存在使对其聚类分析时要充分考虑不确定性的影响。针对现有不确定数据聚类算法中构建不确定数据模型以及距离度量时存在的影响结果准确性与聚类性能等问题,提出一种基于快速高斯变换的不确定数据聚类算法。首先在不假设数据分布的前提下,构建符合不确定性分布特征的数据模型;然后结合不确定对象的2个重要特征:属性特征与表示不确定数据分布特征的概率密度函数,度量不确定数据对象间的相似性;并以此为基础提出不确定数据聚类算法;最后在UCI以及真实数据集上的实验结果表明,所提算法在运行效率和聚类准确性方面均能取得较好效果。
【作者单位】： 哈尔滨工程大学计算机科学与技术学院;哈尔滨理工大学计算机科学与技术学院;哈尔滨理工大学计算机科学与技术学院博士后流动站;
【基金】：国家自然科学青年基金资助项目(No.61502123) 黑龙江省青年科学基金资助项目(No.QC2015084) 黑龙江省普通高等学校青年学术骨干支持计划基金资助项目(No.1253G017)~~
【分类号】：TP311.13

【参考文献】

相关期刊论文 前3条

1 金萍;宗瑜;屈世超;胡燕;田园;;面向不确定数据的近似骨架启发式聚类算法[J];南京大学学报(自然科学);2015年01期

2 肖宇鹏;何云斌;万静;李松;;基于模糊C-均值的空间不确定数据聚类[J];计算机工程;2015年10期

3 李云飞;王丽珍;周丽华;;不确定数据的高效聚类算法[J];广西师范大学学报(自然科学版);2011年02期

【共引文献】

相关期刊论文 前6条

1 迟荣华;程媛;朱素霞;黄少滨;陈德运;;基于快速高斯变换的不确定数据聚类算法[J];通信学报;2017年03期

2 胡圣武;余旭;;空间数据不确定性研究进展[J];河南理工大学学报(自然科学版);2016年06期

3 王娜;李丹;刘晓j;;无线自组织网络中基于蚁群算法结合连通支配集的路由协议[J];计算机应用研究;2016年12期

4 李宇涵;孙冬璞;;基于Voronoi图的障碍不确定数据的聚类算法[J];计算机工程与科学;2016年05期

5 金萍;陈家俊;徐华丽;;一种基于变邻域搜索的启发式聚类算法[J];皖西学院学报;2015年05期

6 张杰峰;郑宇军;;种群规模可变的水波优化算法[J];南京大学学报(自然科学);2015年04期

【二级参考文献】

相关期刊论文 前9条

1 徐健锋;张远健;Zhou Duanning;Li Dan;李宇;;基于粒计算的不确定性时间序列建模及其聚类[J];南京大学学报(自然科学);2014年01期

2 汤克明;戴彩艳;陈];;一种基于滑动窗口的不确定数据流Top-K查询算法[J];南京大学学报(自然科学版);2012年03期

3 王亮;王士同;;基于成对约束的动态加权半监督模糊核聚类[J];计算机工程;2012年01期

4 陈永彬;张琢;;智能单粒子优化算法在聚类分析中的应用[J];南京大学学报(自然科学版);2011年05期

5 江贺;邱铁;胡燕;李明楚;罗钟铉;;启发式算法设计中的骨架分析与应用[J];自动化学报;2011年03期

6 宗瑜;李明楚;江贺;;近似骨架导向的归约聚类算法[J];电子与信息学报;2009年12期

7 江贺;张宪超;陈国良;李明楚;;二次分配问题的骨架分析与算法设计[J];中国科学(E辑:信息科学);2008年02期

8 江贺;张宪超;陈国良;;图的二分问题唯一全局最优解实例与骨架计算复杂性[J];科学通报;2007年17期

9 王丽娟;关守义;王晓龙;王熙照;;基于属性权重的Fuzzy C Mean算法[J];计算机学报;2006年10期

【相似文献】

相关期刊论文 前10条

1 崔斌;卢阳;;基于不确定数据的查询处理综述[J];计算机应用;2008年11期

2 周逊;李建中;石胜飞;;不确定数据上两种查询的分布式聚集算法[J];计算机研究与发展;2010年05期

3 徐雪松;;时间序列不确定数据流中异常数据检测方法[J];电子设计工程;2011年19期

4 徐雪松;李玲娟;郭立玮;;基于优化策略的不确定数据流预测方法[J];计算机工程;2011年21期

5 徐雪松;沈红红;陶帆;胡晓璐;崔伟;;基于小波分析的不确定数据流异常数据检测[J];软件导刊;2011年11期

6 钱江波;王志杰;陈华辉;王海斌;;不确定数据流自适应并行连接算法及应用[J];电信科学;2012年02期

7 向剑平;乔少杰;胡剑;;基于不确定数据理论的道路相关度度量方法[J];计算机工程与设计;2012年06期

8 曹振丽;孙瑞志;李勐;;面向不确定数据的农产品追溯方法[J];农业机械学报;2013年07期

9 蒋涛;高云君;张彬;周傲英;乐光学;;不确定数据查询处理[J];电子学报;2013年05期

10 王爽;杨广明;朱志良;;基于不确定数据的频繁项查询算法[J];东北大学学报(自然科学版);2011年03期

相关会议论文 前7条

1 高聪;申德荣;于戈;聂铁铮;寇月;;一种基于不确定数据的挖掘频繁集方法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

2 周逊;李建中;石胜飞;;不确定数据上聚集查询的分布式处理算法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

3 王晓伟;黄九鸣;贾焰;;分布式不确定数据上的概率Skyline计算[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年

4 艾文凯;张剡;柏文阳;;基于用户偏好的不确定数据阈值轮廓查询算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

5 陆叶;王丽珍;张晓峰;;从不确定数据集中挖掘频繁Co-location模式[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

6 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

7 张潮;李晨;王勇;张阳;;uPOSC4.5:一种针对不确定数据的PU学习决策树算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

相关博士学位论文 前10条

1 陈静玉;面向不确定数据流的聚类和模式挖掘技术研究[D];西安电子科技大学;2014年

2 马荔瑶;信任函数建模的认知不确定性数据分析与学习[D];中国科学技术大学;2016年

3 曹科研;不确定数据的聚类分析与异常点检测算法[D];东北大学;2014年

4 李佳佳;不确定数据的概率近邻查询处理技术研究[D];东北大学;2014年

5 徐传飞;面向多维不确定数据的若干查询处理关键技术的研究[D];东北大学;2013年

6 汤克明;不确定数据流中频繁数据挖掘研究[D];南京航空航天大学;2012年

7 梁春泉;不确定数据流分类算法研究[D];西北农林科技大学;2014年

8 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年

9 董俊;不确定数据中数据挖掘方法的研究[D];燕山大学;2012年

10 孙永佼;P2P环境下排序查询处理和分类技术的研究[D];东北大学;2012年

相关硕士学位论文 前10条

1 孙凤姣;概率XML数据文档的分发技术研究[D];大连海事大学;2015年

2 李雨明;不确定数据的挖掘算法研究[D];上海交通大学;2015年

3 曹庆傲;不确定性数据Top-k查询算法与实现[D];贵州大学;2015年

4 武婷婷;基于MapReduce的不确定查询处理技术的研究与实现[D];东北大学;2013年

5 李红;不确定数据流查询处理算法的研究[D];黑龙江大学;2015年

6 甘果;基于不确定数据的范围查询算法的研究与实现[D];东北大学;2014年

7 张昕;基于分布式极限学习机的不确定数据流分类技术的研究与实现[D];东北大学;2014年

8 刘斌;基于聚集约束条件的不确定数据清洗与Top-k查询[D];国防科学技术大学;2013年

9 林佳丽;基于密度的不确定数据离群点检测研究[D];重庆大学;2015年

10 郎泓钰;面向不确定数据的最近邻分类方法研究[D];辽宁师范大学;2015年

，

本文编号：2529456