Exploring optimization of semantic relationship graph for multi-relational Bayesian classification

Decision Support Systems

Volumn 48, Issue 1, 2009, Pages 112-121

  Chen, Hailiang ^a   Liu, Hongyan ^b   Han, Jiawei ^c   Yin, Xiaoxin ^c   He, Jun ^d  

^a PURDUE UNIVERSITY   (United States)

^b Tsinghua University   (China)

^c University of Illinois at Urbana Champaign ^*  (United States)

^d RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Depth first; Feature selection; Multi relational classification; Na ve Bayesian classification; Semantic relationship graph; Width first

Indexed keywords

DEPTH-FIRST; FEATURE SELECTION; MULTI-RELATIONAL CLASSIFICATION; SEMANTIC RELATIONSHIP GRAPH; WIDTH-FIRST;

CLASSIFIERS; LEARNING SYSTEMS; OPTIMIZATION; SEMANTICS;

BAYESIAN NETWORKS;

EID: 70350574561     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2009.07.004     Document Type: Article

References (23)

1. Blockeel H., De Raedt L., and Ramon J. Top-down induction of logical decision trees (1998), In Proc. 1998 Int. Conf. Machine Learning (ICML'98), Madison, WI Aug
2. Ceci M., Appice A., and Malerba D. Mr-SBC: A multi-relational naive bayes classifier. In: Lavrac N., Gamberger D., Todorovski L., and Blockeel H. (Eds). Knowledge discovery in databases PKDD 2003, Lecture Notes in Artificial Intelligence, 2838 (2003), Springer, Berlin, Germany 95-106
3. Chen Y., and Liginlal D. A maximum entropy approach to feature selection in knowledge-based authentication. Decision Support Systems 46 1 (2008) 388-398 December
4. Domingos P., and Pazzani M. Beyond independence: Conditions for the optmality of the simple Bayesian classifier (1996), In Proc. 13th Intl. Conf. Machine Learning 105-112
5. Duda R., and Hart P. Pattern classification and scene analysis (1973), John Wiley & Sons, New York
6. Flach P., and Lachiche N. 1BC: A first-order Bayesian classifier (1999), Proceedings of the 9th International Workshop on Inductive Logic Programming 92-103
7. P. Flach and N. Lachiche. First-order Bayesian classification with 1BC. Submitted. Downloadable from http://hydria.u-strasbg.fr/~lachiche/1BC.ps.gz.
8. Friedman N., Getoor L., Koller D., and Pfeffer A. Learning probabilistic relational models (1999), In Sixteenth International Joint Conference on Artificial Intelligence (IJCAI
9. Koller D., and Pfeffer A. Probabilistic frame-based systems. In Proceedings of the fifteenth national conference on artificial intelligence (1998), AAAI Press, Madison, WI 580-587
10. Krogel M., Rawles S., Zelezny F., Flach P., Lavrac N., and Wrobel S. Comparative evaluation of approaches to propositionalization. In: Horváth T., and Yamamoto A. (Eds). Proceedings of the 13th international conference on inductive logic programming, vol. 2835 of lecture notes in artificial intelligence (2003), Springer-Verlag
11. Lachiche N., and Flach P. 1BC2: A true first-order Bayesian classifier. Proceedings of the 12th International Conference on Inductive Logic Programming (2002)
12. Langley P., and Sage S. Induction of selective Bayesian classifiers. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (1994), Morgan Kaufmann, Seattle, WA 339-406
13. Lavrac N., and Dzeroski S. Inductive Logic Programming: Techniques and Applications (1994), Ellis Horwood
14. Michie D., and Al Attar A. Use of sequential Bayes with class probability trees. In: Hayes J.E., Michie D., and Tyugu E. (Eds). Machine intelligence 12 (1991), Oxford University Press, Oxford
15. Mladeni D., and Grobelnik M. Feature selection on hierarchy of web documents. Decision Support Systems 35 1 (2003) 45-87 April
16. Muggleton S. Inductive logic programming (1992), Academic Press, New York, NY
17. J. Neville, D. Jensen, L. Friedland, and M. Hay. Learning relational probability trees. Proceedings of the 9th international conference on knowledge discovery & data mining, 2003.
18. Neville J., Jensen D., Gallagher B., and Fairgrieve R. Simple estimators for relational Bayesian classifiers (2003), Int. Conf. on Data Mining (ICDM'03, Melbourne, FL Nov
19. Pompe U., and Kononenko I. Naive Bayesian classifier within ILP-R. In: De Raedt L. (Ed). Proc. of the 5th int. workshop on inductive logic programming (1995), Dept. of Computer Science, Katholieke Universiteit Leuven 417-436
20. Quinlan J.R., and Cameron-Jones R.M. FOIL: A midterm report (1993), In Proc. 1993 European Conf. Machine Learning, Vienna, Austria
21. Ratanamahatana C.A., and Gunopulos D. Scaling up the naive Bayesian classifier: Using decision trees for feature selection. In proceedings of workshop on data cleaning and preprocessing (DCAP 2002 (2002), IEEE International Conference on Data Mining (ICDM 2002, Maebashi, Japan
22. Salzberg S. Improving classification methods via feature selection. Machine Learning 99 (1993)
23. Yin X., Han J., Yang J., and Yu P.S. CrossMine: Efficient classification across multiple database relations (2004), Proc. 2004 Int. Conf. on Data Engineering (ICDE'04, Boston, MA March