|
计算机应用研究 2012
Adaptive SVM decision tree classification algorithm based on bisecting K-means
|
Abstract:
This paper analyzed and researched the applications of adaptive dimension reduction algorithm in high-dimensional data mining. To improve the situation of low accuracy and low clustering quality caused by existing data mining algorithms dealing with high dimensional data, it proposed an adaptively classification algorithm, combining bisecting K-means clustering and support vector machine decision tree, for high dimensional data classification. The BKM-SVMDT algorithm transformed the high dimensional dataset into low dimensional one to ensure data mining in the low-dimensional space, and its results could in turn help SVMDT in high-dimensional space. Adaptively executed the algorithm in order to obtain better classification accuracy and efficiency. Extensive experimental results on standard datasets show the effectiveness of the algorithm.