• DocumentCode
    3430740
  • Title

    An updated algorithm for fast computing positive region

  • Author

    Ye, Jun ; Tian, Xiu Mei

  • Author_Institution
    Dept. of Computer Science and Technology, Nanchang Institute of Technology; China
  • fYear
    2012
  • fDate
    11-13 Aug. 2012
  • Firstpage
    216
  • Lastpage
    219
  • Abstract
    Positive region is the one of the core concepts in rough set theory, which algorithm complexity of region directly affects other algorithms. With a equivalent definition of area, this paper proposes a calculation method based on the diagonal matrix. This method stores the compatible object set searched every time in the diagonal of diagonal matrix, and the object searched has to be zero processed, thereby the method reduces the amount of computation. Examples show that the method convenient, simple and intuitive, and can improve the of computing positive region.
  • Keywords
    Approximation methods; Presses; Xenon; Diagonal matrixt; positive region; rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2012 IEEE International Conference on
  • Conference_Location
    Hangzhou, China
  • Print_ISBN
    978-1-4673-2310-9
  • Type

    conf

  • DOI
    10.1109/GrC.2012.6468588
  • Filename
    6468588