Classification Algorithm Based on Category Attribute’s Mathematical Expectation

Article Preview

Abstract:

The thesis introduced a classification algorithm- CAME which based on the training set’s mathematical expectation of each class attribute for unknown data. This algorithm converted the non-numerical or discrete attributes to the corresponding numerical data first, then calculate the mathematical expectation of data which belonging to different categories of numerical attributes. When a new data is needed to predict its classification, let each attribute’s mathematical expectation with existing categories as coordinate, then calculate the distance from new data attribute to various categories. The new data will belong to the category that has the shortest distance to the new data. This algorithm is not affected by attribute’s property or the number of category, and has high accuracy and good scalability.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

103-107

Citation:

Online since:

January 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Mao Guojun, Duan Lijuan, Wang Shi, Principle and algorithm of data mining, Tsinghua University press, (2007).

Google Scholar

[2] Chen Zhbo, Data warehouse and data mining, Tsinghua University press, (2009).

Google Scholar

[3] Sun Yan, Lv Shipin, Wang Xiukun etc., K-Nearest Neighbor Algorithm Based on Learning Structure. Computer Science, 12(2007) 184-186, 237.

Google Scholar

[4] Fan Jiancong, Zhang Wenyin, Liang Yongquan, Decision tree classification algorithm based on Bayesian method, Computer Applications, 12(2005) 2882-2884.

Google Scholar

[5] Qin Feng, Ren Shiliu, Cheng Zekai, etc. Attribute weighted Bayesian classification, Computer Engineering and Applications, 6(2008) 107-109.

Google Scholar

[6] Feng Jing, Yao Hongliang, Application of ID3 Algorithm in Teaching Quality Evaluation, Computer Technology And Development, 6(2011)250-253.

Google Scholar

[7] QUINLAN JR, Induction of decision trees, Machine Learning, 1(1986) 81-106.

Google Scholar

[8] QUINLAN JR, Simplifying decision trees, International Journal of Man Machine Studies, 3(1987)221-234.

DOI: 10.1016/s0020-7373(87)80053-6

Google Scholar

[9] Tan Siyun, Zhang Qingzhi, Li Zhiming. Classification and Rule Induction Algorithm Based on Rough Set, Journal of WuHan University of Technology, 12(2003) 73-75, 79.

Google Scholar

[10] Wang Guoyin, Yao Yiyu, Yu Hong, A Survey on Rough Set Theory and Applications, Chinese Journal of Computers, 7(2009) 1229-1246.

DOI: 10.3724/sp.j.1016.2009.01229

Google Scholar