Model-based exception mining for object-relational data

DOI10.1007/S10618-020-00677-WMaRDI QIDQ1987183zbMATH OpenOpenAlexFDO

Authors Fatemeh Riahi, Oliver Schulte

Publication date 9 April 2020

Published in Data Mining and Knowledge Discovery (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.00381

zbMATH Keywords

Bayesian networkexception mininglikelihood rationetwork dataoutlier detectionstatistical-relational learning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational aspects of data analysis and big data (68T09)

Abstract: This paper is based on a previous publication [29]. Our work extends exception mining and outlier detection to the case of object-relational data. Object-relational data represent a complex heterogeneous network [12], which comprises objects of different types, links among these objects, also of different types, and attributes of these links. This special structure prohibits a direct vectorial data representation. We follow the well-established Exceptional Model Mining framework, which leverages machine learning models for exception mining: A object is exceptional to the extent that a model learned for the object data differs from a model learned for the general population. Exceptional objects can be viewed as outliers. We apply state of-the-art probabilistic modelling techniques for object-relational data that construct a graphical model (Bayesian network), which compactly represents probabilistic associations in the data. A new metric, derived from the learned object-relational model, quantifies the extent to which the individual association pattern of a potential outlier deviates from that of the whole population. The metric is based on the likelihood ratio of two parameter vectors: One that represents the population associations, and another that represents the individual associations. Our method is validated on synthetic datasets and on real-world data sets about soccer matches and movies. Compared to baseline methods, our novel transformed likelihood ratio achieved the best detection accuracy on all datasets.

Recommendations

• Exceptional Model Mining
• Exceptional model mining. Exceptional model mining, supervised descriptive local pattern mining with complex target concepts
• Mining exception rules
• Exploiting domain knowledge to detect outliers
• Discovering a taste for the unusual: exceptional models for preference mining

Cites work

• A scoring function for learning Bayesian networks based on mutual information and conditional independence tests
• An analysis of first-order logics of probability
• Data mining and statistics for decision making. Foreword by David J. Hand. Translated from the 3rd French ed. by Rod Riesco.
• Exceptional model mining. Exceptional model mining, supervised descriptive local pattern mining with complex target concepts
• scientific article; zbMATH DE number 1651999 (Why is no real title available?)
• scientific article; zbMATH DE number 5296741 (Why is no real title available?)
• Large deviations of divergence measures on partitions
• Lifted graphical models: a survey
• Markov logic. An interface layer for artificial intelligence. With contributions by Jesse Davis, Tuyen Huynh, Stanley Kok, Lilyana Mihalkova, Raymond J. Mooney, Aniruddh Nath, Hoifung Poon, Matthew Richardson, Parag Singla, Marc Sumner, and Jue Wang
• Modelling relational statistics with Bayes nets
• Multi-relational data mining.
• On the asymptotic normality of the L₁‐ and L₂‐errors in histogram density estimation
• Outlier analysis.
• Outlier detection by logic programming
• Relational instance-based learning with lists and terms
• Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining

Cited in

(3)

• Exceptional model mining. Exceptional model mining, supervised descriptive local pattern mining with complex target concepts
• Exceptional Model Mining
• Mining exceptional social behavior on attributed interaction networks

Describes a project that uses

Uses Software

• FactorBase
• OddBall
• ROCR
• LOF
• GitHub

This page was built for publication: Model-based exception mining for object-relational data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1987183)