• DocumentCode
    1902522
  • Title

    A Two Step Parallel Discretization Algorithm Based on Dynamic Clustering

  • Author

    Xu Yulong ; Wang Xiaopeng ; Xiao Dawei

  • Author_Institution
    Inst. of Inf. & Technol., Henan Univ. of Traditional Chinese Med., Zhengzhou, China
  • Volume
    3
  • fYear
    2012
  • fDate
    23-25 March 2012
  • Firstpage
    192
  • Lastpage
    196
  • Abstract
    A two-step discretization algorithm by dynamic clustering based on Rough set is proposed. The algorithm first discretization for decision table using dynamic clustering algorithm, then discrete again using cut importance discretization algorithms, and obtain the final cut sets, because the dynamic clustering algorithm processing speed is quickly and it impel a lot of breakpoint be screened, thus the operation efficiency of algorithm is increase notable. Finally, simulation results show that the proposed algorithm is correct and high efficiency.
  • Keywords
    decision tables; knowledge acquisition; parallel algorithms; pattern clustering; rough set theory; cut importance discretization algorithms; decision table; dynamic clustering algorithm; knowledge acquisition method; parallel computation; rough set; two step parallel discretization algorithm; Algorithm design and analysis; Approximation algorithms; Clustering algorithms; Complexity theory; Computational modeling; Computers; Heuristic algorithms; Discretization; Parallel computing; Partition; rough set;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Electronics Engineering (ICCSEE), 2012 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-4673-0689-8
  • Type

    conf

  • DOI
    10.1109/ICCSEE.2012.133
  • Filename
    6188196