• DocumentCode
    677780
  • Title

    A Refined Classification Method with Tolerance Relation-Based Rough Sets for Incomplete Decision Systems

  • Author

    Yongqiang Bai ; Wenzhong Zha ; Jie Chen ; Zhihong Peng

  • Author_Institution
    Sch. of Autom., Beijing Inst. of Technol., Beijing, China
  • fYear
    2013
  • fDate
    13-16 Oct. 2013
  • Firstpage
    68
  • Lastpage
    73
  • Abstract
    Generally, the sample data of Multiple Attributes Decision Making (MADM) problems is incomplete because of variety of factors such as noise in data, compactness of representation, prediction capability and randomness of experiment. Rough set theory is a useful mathematical tool for this incomplete decision systems, while the fuzziness of relation-based classification and uncertainty of attribute reduction always exist in traditional extended rough sets model. In order to classify the incomplete decision systems effectively, a new refined classification method with tolerance relation-based rough sets was presented in this paper. Considering the randomness of missing value, this method used attribute importance to replace attribute reduction to establish refined classification rules directly. Not only it can reduce the computational complexity, but also can increase classification accuracy. From the analysis and comparison of examples about classification problems of air weapon targets, the effectiveness and stability of this method for incomplete decision systems were verified.
  • Keywords
    computational complexity; decision making; fuzzy set theory; pattern classification; rough set theory; MADM problems; attribute importance; attribute reduction uncertainty; classification accuracy; computational complexity; data noise; fuzziness; incomplete decision systems; mathematical tool; missing value randomness; multiple attributes decision making; prediction capability; refined classification method; refined classification rules; relation-based classification; representation compactness; rough set theory; tolerance relation-based rough sets; Accuracy; Rough sets; Testing; Training; Uncertainty; Weapons; Incomplete Decision Systems; Refined Classification; Rough Set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man, and Cybernetics (SMC), 2013 IEEE International Conference on
  • Conference_Location
    Manchester
  • Type

    conf

  • DOI
    10.1109/SMC.2013.19
  • Filename
    6721772