Bayesian Network with Association Rules Applied in the Recognition of Handwritten Digits

Abstract:

Classification Based on Association (CBA) algorithm built a classifier based on the association rules, but without considering the uncertainty in the classification problem. This paper proposed a Bayesian network classifier based on the association rules. The algorithm extracts the candidate set uses association rules and classification algorithms related to the network, then uses “greedy hill-climbing algorithm” to learn network structure to get a better topology, and verify that this algorithm is valid on handwritten numeral recognition.

• Periodical: Advanced Materials Research (Volume 187)
• Pages: 7-12
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.187.7
• Online since: February 2011
• Authors: Wen Qing Zhao, Yan Fang Zhang, Sheng Long Zhang
• Keywords: Association Rule, Bayesian Network Classifier, Handwritten Numeral Recognition

References

[1] AGRAWALR SRIKANTR. Fast algorithms for mining association rules in large databases[C]/ Proceeding of the 20th International Conference on Very Large Data Bases San Francisco Morgan Kaufmann Publishers, 1994: 487-499.

[2] LIU BING, HUSW, MAY. Integrating classification and association rule mining [EB/OL]. 2008(6).

[3] Sun Yan, Lv Shibo, Wang Xiukun etc. Construction the model of Bayesian network structure [J]. Journal of Chinese Computer Systems. 2008(5): 859-862.

[4] Sun Yan, Tang Yiyuan. New algorithm of Bayesian network structure learning [J]. Computer Engineering and Design. 2008(3): 1238-1240.

[5] PERNKOPF F, BILMES J. Discriminative versus generative parameter and structure learning of Bayesian network classifiers[C]/ Proceedings of the 22nd International Conference on Machine Learning New York: ACM, 2005: 657-664.

DOI: 10.1145/1102351.1102434

[6] FR IEDMAN N, GEIGER D, GOLDSAM DTM. Bayesian network classifiers [J]. Machine Learning. 1997, 29 (2/3): 131-163.

[7] Fu Jingsun. Pattern recognition[j]. Beijing: Beijing University Press. (1987).

[8] Zeng Xufeng. Application of a New Feature Extraction Method in Number Recognition [J]. Central South University of Forestry and Technology. 2009(2): 1207-1208.

[9] Zhang Meng. Image Preprocessing Research in Recognition of Handwritten Number [J]. Micro-computer information. 2006, 22(6): 256-258.

[10] Du Xuan. Research and Application on License Plate Character Recognition Based on Support Vector Machine [J]. The application of Computer System. 2008(8).

[11] Wur S Y, Leu Y H. An effective Boolean algorithm for mining association rules in large databases[C]. Database Systems for Advanced Applications, 1999: Proceedings, 6th International Conference, April, 1999: 19-21.

DOI: 10.1109/dasfaa.1999.765750

[12] Liu Huating, Guo Renxiang, Jiang Hao. Research and improvement of Apriori algorithm for mining association rules [J]. Computer Applications and Software. 2009(1): 146-149.

[13] Liu Hongqiang. Analysis and improvement of Apriori association rule mining algorithm [J]. Journal of Shengli College China University of Petroleum. 2009(3): 17-19.