Precision of Rough Set Clustering

被引:0
作者
Lingras, Pawan [1 ]
Chen, Min [1 ,2 ]
Miao, Duoqian [2 ]
机构
[1] St Marys Univ, Dept Math & Comp Sci, Halifax, NS B3H 3C3, Canada
[2] Tongji Univ, Sch Elect & Informat Engn, Shanghai 201804, Peoples R China
来源
ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS | 2008年 / 5306卷
基金
加拿大自然科学与工程研究理事会;
关键词
Rough sets; K-means clustering algorithm; precision;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Conventional clustering algorithms categorize an object into precisely one cluster. In many applications, the membership of some of the objects to a cluster can be ambiguous. Therefore, an ability to specify membership to multiple clusters can be useful in real world applications. Fuzzy clustering makes it possible to specify the degree to which a given object belongs to a cluster. In Rough set representations, an object may belong to more than one cluster, which is more flexible than the conventional crisp clusters and less verbose than the fuzzy clusters. The unsupervised nature of fuzzy and rough algorithms means that there is a choice about the level of precision depending on the choice of parameters. This paper describes how one can vary the precision of the rough set clustering and studies its effect on synthetic and real world data sets.
引用
收藏
页码:369 / +
页数:3
相关论文
共 17 条
  • [1] [Anonymous], P 6 INT C SOFT COMP
  • [2] Rough fuzzy MLP: Knowledge encoding and classification
    Banerjee, M
    Mitra, S
    Pal, SK
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06): : 1203 - 1216
  • [3] Hartigan J. A., 1979, Applied Statistics, V28, P100, DOI 10.2307/2346830
  • [4] HIRANO S, 2000, INFORM SCI, V124, P125
  • [5] Nonhierarchical document clustering based on a tolerance rough set model
    Ho, TB
    Nguyen, NB
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2002, 17 (02) : 199 - 212
  • [6] Lingras P., 2004, Web Intelligence and Agent Systems, V2, P217
  • [7] Interval set clustering of web users with rough K-means
    Lingras, P
    West, C
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2004, 23 (01) : 5 - 16
  • [8] Unsupervised rough set classification using GAs
    Lingras, P
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2001, 16 (03) : 215 - 228
  • [9] An evolutionary rough partitive clustering
    Mitra, S
    [J]. PATTERN RECOGNITION LETTERS, 2004, 25 (12) : 1439 - 1449
  • [10] Rough-fuzzy collaborative clustering
    Mitra, Sushmita
    Banka, Haider
    Pedrycz, Witold
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (04): : 795 - 805