一种空间相关性与隶属度平滑的FCM改进算法

发布时间：2019-03-28 06:05

【摘要】：针对传统的模糊C均值(Fuzzy C-Means,FCM)及其改进算法对样本进行聚类时存在对噪声敏感及边界样本聚类不够准确等问题,该文提出一种基于空间相关性模糊C均值聚类改进算法。首先分析样本的空间分布特征及相互影响,设计样本的影响值来改进聚类中心计算方法及距离计算函数,然后结合邻域信息,通过在邻域内样本隶属度求和过程中引入一控制参数来重新定义模糊隶属度矩阵,从而实现邻域样本的隶属平滑。理论分析和实验表明,改进算法对含有大量噪声的样本及图像中各区域边界值的处理有较好的效果。
[Abstract]:The traditional fuzzy C-means (Fuzzy C means) and its improved algorithm have some problems such as sensitivity to noise and inaccurate clustering of boundary samples. In this paper, an improved fuzzy C-means clustering algorithm based on spatial correlation is proposed. Firstly, the spatial distribution and mutual influence of the samples are analyzed, and the influence values of the samples are designed to improve the clustering center calculation method and distance calculation function, and then the neighborhood information is combined. The fuzzy membership matrix is redefined by introducing a control parameter into the sum process of the sample membership degree in the neighborhood, so that the membership smoothing of the neighborhood sample can be realized. Theoretical analysis and experiments show that the improved algorithm has a good effect on the processing of the samples with a lot of noise and the boundary values of each region in the image.
【作者单位】： 湖南工业大学科技学院;湖南工业大学计算机学院;
【基金】：湖南省自然科学基金(2015JJ2047,2016JJ5034,2016JJ5036) 湖南省教育厅项目(15A055,15C0403)~~
【分类号】：TP391.41

【相似文献】

相关期刊论文 前10条

1 李向伟;曹博;;时间参数在HITS算法中的应用及改进[J];兰州工业高等专科学校学报;2006年02期

2 吴涛;彭笃学;;一种改进的直线段裁剪算法[J];湛江师范学院学报;2008年03期

3 张瑞子;南琳;胡琨元;田景贺;;基于EPC Class-1 Gen-2标准的防冲突算法与改进[J];计算机工程;2009年02期

4 秦永彬;许道云;;警示传播算法的原理分析及算法改进[J];计算机工程与应用;2010年19期

5 牛玉静;唐棣;;双步圆的反走样生成算法[J];计算机工程与应用;2010年23期

6 肖璞;;XML索引更新算法的改进[J];南京工程学院学报(自然科学版);2010年03期

7 周骏;陈鸣;张佳明;;两类频繁项算法在网络流上的适用性评估[J];计算机工程;2011年16期

8 黄小蓓;隆永红;;分布式数据库管理系统中的N&发控制——算法及其性能分析[J];计算技术与自动化;1988年02期

9 李丽珊,朱文兴;基于簇中心动态迁移的一个聚类算法[J];福建农业大学学报;2004年04期

10 王金城;王晓琳;庞古风;;关联规则挖掘算法及其在冷轧生产中的应用[J];清华大学学报(自然科学版);2007年S2期

相关会议论文 前10条

1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年

2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年

3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年

4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年

6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年

7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年

8 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

9 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

10 解迎刚;王志良;郑珊山;;基于LANDMARC及其算法改进的RFID室内定位研究[A];第二十九届中国控制会议论文集[C];2010年

相关博士学位论文 前10条

1 杨玉婷;头脑风暴优化算法与基于视频的非接触式运动定量分析方法研究[D];浙江大学;2015年

2 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年

3 潘磊;若干社区发现算法研究[D];南京大学;2014年

4 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年

5 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年

6 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年

7 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年

8 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年

9 孙俊;量子行为粒子群优化算法研究[D];江南大学;2009年

10 宋佳声;视频序列图像中运动目标检测与跟踪算法研究[D];华南理工大学;2014年

相关硕士学位论文 前10条

1 王明明;铁路大机与线路固定设施间距检测算法研究[D];西南交通大学;2015年

2 李静;基于视频图像序列的运动目标检测与跟踪算法研究[D];宁夏大学;2015年

3 刘贝玲;基于天地图的租房平台开发及其关键技术研究[D];西南交通大学;2015年

4 信琴琴;手势控制和识别算法研究[D];闽南师范大学;2015年

5 焦仁瑜;基于听觉机理的音频指纹算法研究与实现[D];哈尔滨工业大学;2015年

6 石梦雨;基于改进标签传播算法的社区挖掘研究[D];中国矿业大学;2015年

7 王旭宇;基于有源的RFID定位系统在体育术科考试中的应用研究[D];贵州师范大学;2015年

8 崔晓宇;基于改进聚类算法医学图像的分割与应用[D];大连理工大学;2015年

9 赵伟勇;全方位视频运动目标检测跟踪算法和应用研究[D];浙江工业大学;2014年

10 王梓;多核CPU上数据库散列连接算法的研究与实现[D];西安电子科技大学;2014年

，

本文编号：2448606