基于边界区域局部模糊增强的uppiRKM 聚类算法
CSTR:
作者:
作者单位:

(1. 南京财经大学信息工程学院,南京210023;2. 南京邮电大学自动化学院,南京210023)

作者简介:

马福民(1979-), 女, 副教授, 博士, 从事智能信息处理、智能生产系统等研究;逯瑞强(1995-), 男, 硕士生, 从事信息处理与数据挖掘的研究.

通讯作者:

E-mail: fmmatj@126.com

中图分类号:

TP18

基金项目:

国家自然科学基金项目(61403184,61105082);江苏省高校自然科学研究重大项目(17KJA120001);南京邮电大学1311人才计划基金项目(NY2013);江苏高校优势学科建设工程项目;国家电子商务信息处理国际联合研究中心项目(2013B01035).


Improved uppiRKM clustering algorithm based on local fuzzy enhancement of boundary region
Author:
Affiliation:

(1. College of Information Engineering,Nanjing University of Finance and Economics,Nanjing 210023,China;2.College of Automation,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    如何对交叉边界区域的数据对象进行度量与处理一直是粗糙k-means(RKM)及其衍生算法的主要出发点.uppiRKM算法通过引入Laplace无差别原则,较好地解决了传统RKM算法对权重系数的选择比较敏感等相关问题,但没有考虑边界区域多个类簇的交叉程度以及边界区域数据对象的空间位置分布对聚类结果的影响.鉴于此,设计一种对边界区域的数据对象进行局部模糊度量的方法,并提出基于边界区域局部模糊增强的uppiRKM聚类改进算法,通过多组实例分析验证了所提出算法的有效性.

    Abstract:

    The primary starting point of rough k-means(RKM) and its derivatives is how to measure and process the data objects in the boundary regions. The traditional RKM algorithm is more sensitive to the choice of the weight coefficients of the upper and lower approximations, and the partitioning results are easy affected by the non-competitive objects in boundary region. By introducing the Laplace's principle of indifference for measuring the objects in boundary regions, the aforementioned problems of the traditional RKM algorithm are sovled well by using the uppiRKM algorithm. However, the overlapping degree in boundary regions and spatial distributions of different boundary objects are not considered. In order to better describe data objects in boundary regions, the local fuzzy measurement is introduced, and an improved uppiRKM clustering algorithm based on local fuzzy enhancement of boundary region is developed. The effectiveness of the proposed algorithm is demonstrated by experimental comparison and analysis.

    参考文献
    相似文献
    引证文献
引用本文

马福民,逯瑞强,张腾飞.基于边界区域局部模糊增强的uppiRKM 聚类算法[J].控制与决策,2017,32(11):1949-1956

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-10-12
  • 出版日期:
文章二维码