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 条
  • [1] A classification approach of granules based on variable precision rough sets
    Gu, Shen-Ming
    Wu, Wei-Zhi
    Chen, Hong-Tao
    PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2007, : 163 - +
  • [2] A group multiattributes classification approach based on variable precision rough sets
    Bi, Wenjie
    Chen, Xiaohong
    SIXTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, : 28 - 34
  • [3] Self-determining variable precision value approach based on variable precision rough sets model
    Cheng, Yu-Sheng
    Zhang, You-Sheng
    Hu, Xue-Gang
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (11): : 2555 - 2558
  • [4] A method of gene-function annotation based on variable precision rough sets
    Zhi-li Pei
    Xiao-hu Shi
    Meng Niu
    Xu-ning Tang
    Li-sha Liu
    Ying Kong
    Yan-chun Liang
    Journal of Bionic Engineering, 2007, 4 : 177 - 184
  • [5] A Method of Gene-Function Annotation Based on Variable Precision Rough Sets
    Pei, Zhi-li
    Shi, Xiao-hu
    Niu, Meng
    Tang, Xu-ning
    Liu, Li-sha
    Kong, Ying
    Liang, Yan-chun
    JOURNAL OF BIONIC ENGINEERING, 2007, 4 (03) : 177 - 184
  • [7] Variable precision fuzzy rough sets based on overlap functions with application to tumor classification
    Zhang, Xiaohong
    Ou, Qiqi
    Wang, Jingqian
    INFORMATION SCIENCES, 2024, 666
  • [8] A fuzzy measure based on variable precision rough sets
    Gu, Shen-Ming
    Gao, Ji
    Tan, Xiao-Qiu
    FUZZY INFORMATION AND ENGINEERING, PROCEEDINGS, 2007, 40 : 798 - +
  • [9] Variable precision extension of rough sets
    Univ of Regina, Regina, Canada
    Fundamenta Informaticae, 1996, 27 (2-3): : 155 - 168
  • [10] Integrate Variable Precision Rough Sets and Modified PBMF Index Function for Partitioning and Classifying Complex Datasets
    Huang, Kuang Yu
    Cheng, Yu-Hsin
    IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 1640 - 1647