• DocumentCode
    855547
  • Title

    Efficient rough-set-based attribute reduction algorithm with nearest neighbour searching

  • Author

    Wang, J. ; Peng, X.-Y. ; Peng, Y.

  • Author_Institution
    Dept. of Auto-test & Control, Harbin Inst. of Technol.
  • Volume
    43
  • Issue
    10
  • fYear
    2007
  • Firstpage
    563
  • Lastpage
    564
  • Abstract
    A fast nearest neighbour searching method with gradually shrinking search space is proposed to reduce the computing complexity of indiscernibility relation in the rough-set-based attribute reduction algorithm. Experimental results show that the proposed algorithm computed attribute reduction more efficiently
  • Keywords
    computational complexity; rough set theory; search problems; gradually shrinking search space; nearest neighbour searching; rough-set-based attribute reduction algorithm;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:20070523
  • Filename
    4202051
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=855547