• DocumentCode
    2032001
  • Title

    A novel algorithm of matrix computation for lower approximation reduction in IOIS

  • Author

    Zhang, Xiaoyan ; Xu, Weihua ; Zhang, Wenxiu

  • Author_Institution
    Sch. of Math. & Stat., Chongqing Univ. of Technol., Chongqing, China
  • Volume
    4
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    1876
  • Lastpage
    1880
  • Abstract
    In this article, a new method for lower approximation reduction is introduced in inconsistent ordered information systems (IOIS). The dominance matrix and lower approximation decision matrix are proposed in information systems based on dominance relations. Furthermore, the algorithm of lower approximation reduction is obtained, from which we can provide approach to lower approximation reduction operated simply in inconsistent systems based on dominance relations. Finally, an example illustrates the validity of this method, and shows the method is excellent to a complicated information system.
  • Keywords
    approximation theory; information systems; matrix algebra; rough set theory; dominance matrix; dominance relation; inconsistent ordered information system; lower approximation decision matrix; lower approximation reduction; matrix computation; Approximation algorithms; Approximation methods; Computers; Frequency modulation; Information systems; Knowledge engineering; Rough sets; Dominance relation; Information system; Rough set; lower approximation reduction;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5931-5
  • Type

    conf

  • DOI
    10.1109/FSKD.2010.5569444
  • Filename
    5569444