Statistical Relational Learning for Document Mining

A major obstacle to fully integrated deployment of many data mining algorithms is the assumption that data sits in a single table, even though most real-world databases have complex relational structures. We propose an integrated approach to statistical modeling from relational databases. We structure the search space based on “refinement graphs”, which are widely used in inductive logic programming for learning logic descriptions. The use of statistics allows us to extend the search space to include richer set of features, including many which are not boolean. Search and model selection are integrated into a single process, allowing information criteria native to the statistical model, for example logistic regression, to make feature selection decisions in a step-wise manner. We present experimental results for the task of predicting where scientific papers will be published based on relational data taken from CiteSeer. Our approach results in classification accuracies superio...

• Type: Conference
• Year: 2003
• Where: ICDM
• Authors: Alexandrin Popescul, Lyle H. Ungar, Steve Lawrence, David M. Pennock
• Keywords: Complex Relational Structures, Data Mining, Data Mining Algorithms, ICDM 2003, Search Space