计算机科学 ›› 2011, Vol. 38 ›› Issue (8): 25-28.

• 综述 • 上一篇    下一篇

粒度聚类算法研究

徐丽,丁世飞   

  1. (中国矿业大学计算机科学与技术学院 徐州221116);(中国科学院计算技术研究所智能信息处理重点实验室 北京100080)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60975039),江苏省基础研究计划(自然科学基金)(BK2009093)资助。

Research on Granularity Clustering Algorithms

XU Li, DING Shi fei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 信息粒度是对信息和知识细化的不同层次的度量。基于信息粒度的聚类分析方法,凭借能够灵活选择粒度结构,消除聚类结果和先验知识之间的不协调性,有效完成聚类任务等优点,成为国内外学者的研究热点之一。从粗糙集、模糊集、商空间3个理论角度与传统聚类算法相结合,阐述并分析了把粒度的思想引入到聚类中的有效算法及其优缺点,并对这样结合后处理高维复杂数据的可行性及有效性做了分析与展望。

关键词: 信息粒度,粗糙集,模糊集,商空间理论,聚类算法

Abstract: Information granularity is a measure of different levels for refining information and knowledge. With the advantages of selecting granularity structure flexibly, eliminating incompatibility between clustering results and priori knowledge, completing clustering task effectively, granularity clustering methods become one of the focus at home and abroad. In this paper, combined the traditional clustering algorithms from the view of rough set, fuzzy set and ctuotient space theories, effective clustering algorithms with the idea of granularity and their merits and faults were studied and generalized. Finally, the feasibility and effectiveness of handling high-dimensional complex massive data with combina- lion of these theories were forecasted and outlooked.

Key words: Information granularity, Rough set, Fuzzy set, Theory of quotient space, Clustering algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!