Equivalent Classed of TAN Classifier Structure and Their Application on Learning Algorithm

doi:10.13190/jbupt.201201.72.wangzhf

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (1): 72-76.doi: 10.13190/jbupt.201201.72.wangzhf

• Papers • Previous Articles Next Articles

Equivalent Classed of TAN Classifier Structure and Their Application on Learning Algorithm

WANG Zhong-Feng^1,2, WANG Zhi-Hai²

1.School of Computer and Information Technology, Bijing Jiaotong University, Beijing 100044,China 2.Safety and Emergency Management Laboratory, Beijing Municipal Institute of Labour Protection, Beijing 100054,China

Online:2012-02-28 Published:2012-02-28

Abstract

Abstract:

As the structure of a tree augmented Naive Bayes(TAN)classifier is a directed acyclic graph, most of learning algorithms try to improve classifier's performance by selecting the directions of arcs. With scoring criterion of log conditional likelihood, however, it is proven that TAN classifiers with same links are equivalent after analyzing the searching space and equivalent classed of TAN classifier structures. Therefore, a learning algorithm without taking arc reversal into account is proposed. Experienments show that the proposed altorithm is effective.

Key words: data mining, classifier, Bayesian network, equvalent classes, structure learning

CLC Number:

TP311

WANG Zhong-Feng, WANG Zhi-Hai. Equivalent Classed of TAN Classifier Structure and Their Application on Learning Algorithm[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 72-76.

[1]	XIANG Ying-zhuo, WEI Qiang, YOU Ling. An Information Diffusion Pattern Mining Method Based on Communication Actions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 83-90.
[2]	LI Xiao-yu, LI Shu-fang, LI Wen-qi, TIAN Shi-ming. Prediction of Power System Security Based on Stacked Sparse Auto-Enconder Neural Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 43-49.
[3]	WANG Xiu-juan, SUN Bo, LIAO Yan-wen, XIANG Cong-bin. Computer Network Vulnerability Assessment Based on Bayesian Attribute Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 110-116.
[4]	GAO Zhi-peng, NIU Kun, LIU Jie. Analytics Towards Big Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 1-12.
[5]	WANG Xiao-jun. Employing Item Attribute and Preference to Enhance the Collaborative Filtering Recommendation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 68-71,76.
[6]	FU Yu, YU Yan-hua, SONG Mei-na, ZHAN Xiao-su. A Closed Sequential Pattern Mining Algorithm in Time Order [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 19-22.
[7]	XIONG Wen, JIN Yao-hong. Hybrid Clustering Using ACO and AHC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 60-63,78.
[8]	. An Algorithm for Mining Passenger Flow  Information from Smart Card Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(3): 94-97.
[9]	. An Approach on Association Patterns Mining in Telecommunication Alarm Database [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 85-89.
[10]	. Ensemble Classifiers Research for Classify High Speed Data Stream Based on Biased Sample [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(4): 44-48.
[11]	. 〗Design and Performance Analysis of a Parallel Decision Tree Algorithm on Data Mining Grid [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(s1): 49-52.
[12]	QIAO Yan,MENG Luo-ming, CHENG Lu,WU Li,YUAN Yi-guo. An Efficient Approach to Multi-Fault Diagnosis in Dynamic Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 1-4.
[13]	XU Qianfang1 ， XIAO Bo2 ， GUO Jun1. An Mining Algorithm with Alarm Association Rules Based on Statistical Correlation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 66-70.
[14]	LUO Shou-shan 1,CHEN Ya-juan 2,SONG Chuan-heng 2,WANG Zi-liang 2,NIU Xin-xin 2,YANG Yi-xian 2. An Abnormal Intrusion Detection Model Based on User's Keystrokes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(4): 85-89.
[15]	LIU Xu1,　 QI Zhili2,　 T AN Li-gang1. A Data Mining Algorithm for Sequence Pattern Based on Grey Association [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(3): 32-36.

Equivalent Classed of TAN Classifier Structure and Their Application on Learning Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments