An improved Bayesian network structure learning algorithm and its application in an intelligent B2C portal

Authors:
Junzhong Ji;Chunnian Liu;Jing Yan;Ning Zhong
Affiliations:
(Correspd. E-mail: jjz01@bjut.edu.cn) College of Computer Science and Technology, Beijing University of Technology, Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technolo ...;College of Computer Science and Technology, Beijing University of Technology, Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing 100022, China;College of Computer Science and Technology, Beijing University of Technology, Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, Beijing 100022, China;Department of Information Engineering, Maebashi Institute of Technology, 460-1 Kamisadori-Cho, Maebashi-City, 371-0816, Japan
Venue:
Web Intelligence and Agent Systems
Year:
2007

Citing 15
Cited 3

A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
Using Evolutionary Programming and Minimum Description Length Principle for Data Mining of Bayesian Networks

IEEE Transactions on Pattern Analysis and Machine Intelligence
A tutorial on learning with Bayesian networks

Proceedings of the NATO Advanced Study Institute on Learning in graphical models
Cross-sell: a fast promotion-tunable customer-item recommendation method based on conditionally independent probabilities

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Effective personalization based on association rule discovery from web usage data

Proceedings of the 3rd international workshop on Web information and data management
Learning Bayesian networks from data: an information-theory based approach

Artificial Intelligence
E-Commerce Recommendation Applications

Data Mining and Knowledge Discovery
In Search of the Wisdom Web

Computer
Web Intelligence (WI)

COMPSAC '00 24th International Computer Software and Applications Conference
A Hybrid Approach to Discover Bayesian Networks From Databases Using Evolutionary Programming

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Bayesian Networks Structure Learning and Its Application to Personalized Recommendation in a B2C Portal

WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Incremental personalized web page mining utilizing self-organizing HCMAC neural network

Web Intelligence and Agent Systems
Interval set clustering of web users using modified Kohonen self-organizing maps based on the properties of rough sets

Web Intelligence and Agent Systems
Two-phase Web site classification based on Hidden Markov Tree models

Web Intelligence and Agent Systems
Learning bayesian network structure from massive datasets: the «sparse candidate« algorithm

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence

Acquisition of a concession strategy in multi-issue negotiation

Web Intelligence and Agent Systems
Multiple criteria programming models for VIP E-Mail behavior analysis

Web Intelligence and Agent Systems
Qualitative preference-based service selection for multiple agents

Web Intelligence and Agent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Web Intelligence (WI) is a new and active research field in current AI and IT. Intelligent B2C Portals are an important research topic in WI. In this paper, we first investigate and analyze the architecture of a B2C portal for personalized recommendation from the viewpoint of conceptual levels of WI. Aiming at knowledge-level data mining in a B2C portal, we present a new improved learning algorithm of Bayesian Networks, which consists of two major contributions, namely, reducing Conditional Independence (CI) test costs by few lower order CI tests and accelerating search process by means of sort order for candidate parent nodes. Experimental results on benchmark ALARM data sets show that the improved algorithm has high accuracy, and is more efficient in the time performance than other algorithms. Finally, we apply this algorithm to learning Customer Shopping Model (CSM) in an intelligent recommendation system. By a number of experiments on real world data, we find that the recommendation method based on the learned CSM outperforms some traditional ones in rates of coverage and precision.