A functional-dependencies-based Bayesian networks learning method and its application in a mobile commerce system

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 3, 2006, Pages 660-671

  Liao, Stephen Shaoyi ^a,b   Wang, Huai Qing ^a,b   Li, Qiu Dan ^a,b   Liu, Wei Yi ^a,b  

^a Department of Information Systems ^*  (Hong Kong)

^b YUNNAN UNIVERSITY   (China)

Author keywords

Bayesian network; Functional dependency; Mobile commerce; Probabilistic reasoning model; Relational database

Indexed keywords

DATABASE SYSTEMS; ELECTRONIC COMMERCE; MATHEMATICAL MODELS; PROBABILITY;

BAYESIAN NETWORK; FUNCTIONAL DEPENDENCY; MOBILE COMMERCE SYSTEM; PROBABILISTIC REASONING MODEL; RELATIONAL DATABASE;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BAYES THEOREM; COMMERCIAL PHENOMENA; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; ECONOMICS; FOOD INDUSTRY; METHODOLOGY; MOTION; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; COMMERCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; FOOD INDUSTRY; MODELS, ECONOMIC; MODELS, STATISTICAL; MOTION; PATTERN RECOGNITION, AUTOMATED;

EID: 33744525456     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.862492     Document Type: Article

References (57)

1. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufmann, 1988.
2. W. L. Buntine, "A guide to the literature on learning probabilistic networks from data," IEEE Trans. Knowl. Data Eng., vol. 8, no. 2, pp. 195-210, Apr. 1996.
3. D. Heckerman, "A tutorial on learning with Bayesian networks," Microsoft Res., Adv. Technol. Div., Redmond, WA, MSR-TR-95-06, 1995.
4. P. Spirtes, C. Glymour, and R. Scheines, Causation, Prediction, and Search, 2nd ed. Cambridge, MA: MIT Press, 2000.
5. J. Cheng, R. Greiner, J. Kelly, D. Bell, and W. Liu, "Learning Bayesian network from data: An information-theory based approached," Artif. Intell., vol. 137, no. 1/2, pp. 43-90, May 2002.
6. G. Cooper and E. Herskovits, "A Bayesian method for the induction of probabilistic networks from data," Mach. Learn., vol. 9, no. 4, pp. 309-347, Oct. 1992.
7. S. K. M. Wong, "An extended relational data model for probabilistic reasoning," J. Intell. Inf. Syst., vol. 9, no. 2, pp. 181-202, Sep./ Oct. 1997.
8. C. J. Butz, S. K. M. Wong, and Y. Y. Yao, "On data and probabilistic dependencies," in Proc. IEEE Canadian Conf. Electrical and Computer Engineering, Edmonton, AB, Canada, 1999, pp. 1692-1697.
9. S. K. M. Wong, C. J. Butz, and D. Wu, "On the implication problem for probabilistic conditional independence," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 30, no. 6, pp. 785-805, Nov. 2000.
10. S. A. Musman, L. W. Chang, and L. B. Booker, "Application of a realtime control strategy for Bayesian belief networks to ship classification problem solving," Int. J. Pattern Recogn. Artif. Intell., vol. 7, no. 3, pp. 513-526, 1993.
11. V. P. Kumar and U. B. Desai, "Image interpretation using Bayesian networks," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 1, pp. 74-77, Jan. 1996.
12. B. Abramson, "ARCO1: An application of belief networks to the oil market," in Proc. 7th Conf. Uncertainty Artificial Intelligence, Los Angeles, CA, 1991, pp. 1-8.
13. E. Horvitz and M. Barry, "Display of information for time-critical decision making," in Proc. 11th Conf. Uncertainty Artificial Intelligence, Montreal, Canada, 1995, pp. 296-305.
14. B. Abramson, "The design of belief network-based systems for price forecasting," Comput. Electr. Eng., vol. 20, no. 2, pp. 163-180, Mar. 1994.
15. R. Fung and B. Del Favero, "Applying Bayesian networks to information retrieval," Commun. ACM, vol. 38, no. 3, pp. 42-48, Mar. 1995.
16. S. K. M. Wong and C. J. Butz, "A Bayesian approach to user profiling in information retrieval," Technol. Lett., vol. 4, no. 1, pp. 50-56, 2000.
17. B. Ribeiro-Neto, I. Silva, and R. Muntz, "Bayesian network models for information retrieval," in Soft Computing in Information Retrieval: Techniques and Applications, F. Crestani and G. Pasi, Eds. New York: Springer-Verlag, 2000, pp. 259-291.
18. L. M. de Campos, J. M. Fernández-Luna, and J. F. Huete, "Bayesian networks and information retrieval: An introduction to the special issue," Inf. Process. Manage., vol. 40, no. 5, pp. 727-733, Sep. 2004.
19. D. Heckerman, J. Breese, and B. Nathwani, "Toward normative expert systems - I: The PATHFINDER project," Methods Inf. Med., vol. 31, no. 2, pp. 90-105, Jun. 1992.
20. D. Nikovski, "Constructing Bayesian networks for medical diagnosis from incomplete and partially correct statistics," IEEE Trans. Knowl. Data Eng., vol. 12, no. 4, pp. 509-516, Jul./Aug. 2000.
21. U. Varshney, "Wireless I: Mobile and wireless information systems: Applications, networks, and research problems," Commun. AIS, vol. 12, pp. 155-166, Aug. 2003.
22. A. Urbaczewski, J. S. Valacich, and L. M. Jessup, "Mobile commerce: Opportunities and challenges," Commun. ACM, vol. 46, no. 12, pp. 30-32, Dec. 2003.
23. D. S. Zhang, "Delivery of personalized and adaptive content to mobile devices: A framework and enabling technology," Commun. AIS, vol. 12, pp. 183-202, Aug. 2003.
24. S. S. Liao, Q. D. Li, and D. J. Xu, "A Bayesian network-based framework for personalization in mobile commerce applications," Commun. AIS, vol. 15, pp. 494-511, Apr. 2005.
25. W. Lam and F. Bacchus, "Learning Bayesian belief networks - An approach based on the MDL principle," Comput. Intell., vol. 10, no. 4, pp. 269-293, 1994.
26. M. L. Wong, W. Lam, and K. S. Leung, "Using evolutionary programming and minimum description length principle for data mining of Bayesian networks," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 2, pp. 174-178, Feb. 1999.
27. P. Larrañaga, M. Poza, Y. Yurramendi, R. Murga, and C. Kuijpers, "Structural learning of Bayesian network by genetic algorithms: A performance analysis of control parameters," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 9, pp. 912-926, Sep. 1996.
28. J. Tian, "A branch-and-bound algorithm for MDL learning Bayesian networks," in Proc. 16th Conf. Uncertainty Artificial Intelligence, C. Boutilier and M. Goldszmidt, Eds., San Francisco, CA, Jun./Jul. 2000, pp. 580-588.
29. D. Heckerman, D. Geiger, and D. M. Chickering, "Learning Bayesian networks: The combination of knowledge and statistical data," Mach. Learn., vol. 20, no. 3, pp. 197-243, Sep. 1995.
30. D. M. Chickering, D. Geiger, and D. Heckerman, "Learning Bayesian network is NP-Hard," Microsoft Res., Redmond, WA, MSR-TR-94-17, 1994.
31. D. M. Chickering, "Learning Bayesian networks is NP-complete," in Learning from Data: Artificial Intelligence and Statistics V, D. Fisher and H. Lenz, Eds. New York: Springer-Verlag, 1996, pp. 121-130.
32. D. M. Chickering, C. Meek, and D. Heckerman, "Large-sample learning of Bayesian networks is NP-hard," Microsoft Res., Redmond, WA, MSR-TR-2003-17, 2003.
33. J. Cheng, D. A. Bell, and W. Liu, "Learning belief networks from data: An information theory based approach," in Proc. 6th ACM Int. Conf. Information and Knowledge Management, Las Vegas, NV, 1997, pp. 325-331.
34. R. M. Fung and S. L. Crawford, "Constructor: A system for the induction of probabilistic models," in Proc. 7th Nat. Conf. Artificial Intelligence, Boston, MA, 1990, pp. 762-769.
35. H. Steck, "Constraint-based structural learning in Bayesian networks using finite data sets," Ph.D. dissertation, Dept. Comput. Sci., Technical Univ. Munich, Munich, Germany, 2001.
36. L. M. de Campos and J. F. Huete, "A new approach for learning belief networks using independence criteria," Int. J. Approx. Reason., vol. 24, no. 1, pp. 11-37, Apr. 2000.
37. C. Meek, "Causal inference and causal explanation with background knowledge," in Proc. 11th Conf. Uncertainty Artificial Intelligence, Montreal, Canada, 1995, pp. 403-410.
38. T. S. Verma and J. Pearl, "An algorithm for deciding if a set of observed independencies has a causal explanation," in Proc. 8th Int. Conf. Uncertainty Artificial Intelligence, Stanford, CA, 1992, pp. 323-330.
39. N. Wermuth and S. Lauritzen, "Graphical and recursive models for contingence tables," Biometrika, vol. 72, pp. 537-552, 1983.
40. M. L. Wong and K. S. Leung, "An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach," IEEE Trans. Evol. Comput., vol. 8, no. 4, pp. 378-404, Aug. 2004.
41. A. Agresti, Categorical Data Analysis. New York: Wiley, 2002.
42. C. Spatz and J. O. Johnston, Basic Statistics: Tales of Distribution, 2nd ed. Monterey, CA: Brooks/Cole, 1981.
43. M. L. Wong, S. Y. Lee, and K. S. Leung, "A hybrid approach to learn Bayesian networks using evolutionary programming," in Proc. Congr. Evolutionary Computation, Honolulu, HI, 2002, pp. 1314-1319.
44. M. Singh and M. Valtorta, "Construction of Bayesian network structures from data: A brief survey and an efficient algorithm," Int. J. Approx. Reason., vol. 12, no. 2, pp. 111-131, Feb. 1995.
45. D. Dash and M. Druzdzel, "A hybrid anytime algorithm for the construction of causal models from sparse data," in Proc. 15th Conf. Uncertainty Artificial Intelligence, Stockholm, Sweden, 1999, pp. 142-149.
46. S. Lauritzen and D. Spiegelhalter, "Local computations with probabilities on graphical structures and their application to expert systems," J. R. Stat. Soc., B, vol. 50, no. 2, pp. 157-224, 1988.
47. "Learning statistical models from relational data," in Proc. AAAI Workshop, Austin, TX, Jul. 31, 2000. [Online]. Available: http://ai.stanford.edu/srl/workshop.html
48. W. Y. Liu and N. Song, "Fuzzy functional dependencies and Bayesian networks," J. Comput. Sci. Technol., vol. 18, no. 1, pp. 56-66, Jan. 2003.
49. C. Beeri, R. Fagin, D. Maier, and M. Yannakakis, "On the desirability of acyclic database schemes," J. Assoc. Comput. Mach., vol. 30, no. 3, pp. 479-513, Jul. 1983.
50. D. Maier, The Theory of Relational Databases. Rockville, MD: Computer Science, 1983.
51. J. D. Ullman, Principles of Database Systems. Rockville, MD: Computer Science, 1982.
52. K. Chase, "Join graph and acyclic database schemes," in Proc. 7th Int. Conf. Very Large Data Bases (VLDB), Cannes, France, 1981, pp. 95-100.
53. W. Y. Liu and W. Tian, Data Model, Beijing, China: Science Press, 2001.
54. D. Sacca, "Closures of database hypergraphs," J. Assoc. Comput. Mach., vol. 32, no. 4, pp. 774-803, Oct. 1985.
55. E. Turban, N. Lee, D. King, and H. M. Chung, Electronic Commerce: A Managerial Perspective. Upper Saddle River, NJ: Prentice-Hall, 2000.
56. Hugin Expert A/S, (2004). [Online]. Available: http://www.hugin.com/ Products_Services/Products/Demo/Lite/
57. B. Schmitt and G. Deboeck. Differential Patterns in Consumption Preferences Using Self-Organizing Maps: Case Study of China. [Online]. Available: http://www.dokus.com/PDF-files/ Diff%20Patterns%20in%20Consumption.pdf