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 :
بازگشت