Learning with Concept Hierarchies in Probabilistic Relational Data Mining

  • Authors:
  • Jianzhong Chen;Mary Shapcott;Sally I. McClean;Kenneth Adamson

  • Affiliations:
  • -;-;-;-

  • Venue:
  • WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Probabilistic relational models (PRMs) extend Bayesian networks to multi-relational domains and represent the dependencies between attributes within a table and across multiple tables. This paper presents a method of integrating and learning with concept hierarchies with PRMs, in order to retrieve richer object and relational information from multi-relational databases. A concept hierarchy defines a partially ordered sequence of mappings from a set of concepts to their higher-level correspondences. Natural concept hierarchies are often associated with some attributes in databases and can be used to discover knowledge. We first introduce concept hierarchies to PRMs by using background knowledge. A score-based search algorithm is then investigated for learning with concept hierarchies in PRMs parameter estimation procedure. The method can learn the most appropriate concepts from the data and use them to update the parameters. Experimental results on both real and synthetic data are discussed.