• DocumentCode
    232850
  • Title

    Improved algorithm for attribute core computing based on binary discernibility matrix

  • Author

    Zhang Tengfei ; Yang Xingxing ; Ma Fumin

  • Author_Institution
    Coll. of Autom., Nanjing Univ. of Posts & Telecommun., Nanjing, China
  • fYear
    2014
  • fDate
    28-30 July 2014
  • Firstpage
    7400
  • Lastpage
    7404
  • Abstract
    To solve the irrational problem of conventional algorithms for attribute core computing, an improved binary discernibility matrix based algorithm for attribute core computing is proposed. A threshold for determining which one is the core attribute is introduced into the algorithm for adjusting the inflexible determinant conditions. For initial obtained core attributes by traditional binary discernibility matrix based algorithm, a uniform threshold is used to filter out those attributes with small probability to become solid core attributes. The simulation results show that the improved algorithm has a good performance, can improve the rationality and accuracy of subsequent attribute reduction.
  • Keywords
    matrix algebra; rough set theory; attribute core computing; binary discernibility matrix; conventional algorithms; improved algorithm; irrational problem; rough set theory; solid core attributes; Algorithm design and analysis; Educational institutions; Filtering algorithms; Information entropy; Solids; Symmetric matrices; Time complexity; Attribute Core; Binary Discernibility Matrix; Rough Set theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control Conference (CCC), 2014 33rd Chinese
  • Conference_Location
    Nanjing
  • Type

    conf

  • DOI
    10.1109/ChiCC.2014.6896229
  • Filename
    6896229