A classification approach based on variable precision rough sets and cluster validity index function

被引:0
|
作者
Lin, Hongkang [1 ]
机构
[1] Ningde Normal Univ, Dept Comp & Informat Engn, Ningde, Peoples R China
关键词
Particle swarm optimization; Classification; Clustering; PSOVPRS index method; Variable precision rough sets; FUZZY; PARTITION;
D O I
10.1108/EC-11-2012-0297
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Purpose - The clustering/classification method proposed in this study, designated as the PFV-index method, provides the means to solve the following problems for a data set characterized by imprecision and uncertainty: first, discretizing the continuous values of all the individual attributes within a data set; second, evaluating the optimality of the discretization results; third, determining the optimal number of clusters per attribute; and fourth, improving the classification accuracy (CA) of data sets characterized by uncertainty. The paper aims to discuss these issues. Design/methodology/approach - The proposed method for the solution of the clustering/classifying problem, designated as PFV-index method, combines a particle swarm optimization algorithm, fuzzy C-means method, variable precision rough sets theory, and a new cluster validity index function. Findings - This method could cluster the values of the individual attributes within the data set and achieves both the optimal number of clusters and the optimal CA. Originality/value - The validity of the proposed approach is investigated by comparing the classification results obtained for UCI data sets with those obtained by supervised classification BPNN, decision-tree methods.
引用
收藏
页码:1778 / 1789
页数:12
相关论文
共 50 条
  • [41] A comparative study of variable precision fuzzy rough sets based on residuated lattices
    Wang, Chun Yong
    FUZZY SETS AND SYSTEMS, 2019, 373 : 94 - 115
  • [42] A novel clustering algorithm based on variable precision rough-fuzzy sets
    Bao, Zhiqiang
    Han, Bing
    Wu, Shunjun
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 284 - 289
  • [43] Knowledge decision mode of open innovation based on variable precision rough sets
    Shenzhen Graduate School, Harbin Institute of Technology, HIT Campus of Shenzhen University Town, Shenzhen 518055, China
    不详
    1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (08):
  • [44] Motor Imagery Classification Based on Variable Precision Multigranulation Rough Set
    Devi, K. Renuga
    Inbarani, H. Hannah
    COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, ICC3 2015, 2016, 412 : 145 - 154
  • [45] Hybrid Multi-granulation Rough Sets of Variable Precision Based on Tolerance
    Lin, He
    Wang, Qianyi
    Lu, Xin
    Li, Haibo
    2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 231 - 235
  • [46] On the structure of fuzzy variable precision rough sets based on generalized residuted lattices
    Mandal, Prasenjit
    Ranadive, A. S.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 483 - 497
  • [47] A variable precision rough set approach to knowledge discovery in land cover classification
    Sikder, Iftikhar U.
    INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2016, 9 (12) : 1206 - 1223
  • [48] On Variable Precision Generalized Rough Sets and Incomplete Decision Tables
    Syau, Yu-Ru
    Liau, Churn-Jung
    Lin, En-Bing
    FUNDAMENTA INFORMATICAE, 2021, 179 (01) : 75 - 92
  • [49] Variable precision rough sets in analysis of inconsistent decision tables
    Mieszkowicz-Rolka, A
    Rolka, L
    NEURAL NETWORKS AND SOFT COMPUTING, 2003, : 304 - 309
  • [50] An expert system for the utilisation of the variable precision rough sets model
    Beynon, MJ
    Griffiths, B
    ROUGH SETS AND CURRENT TRENDS IN COMPUTING, 2004, 3066 : 714 - 720