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
Link To Document