Outlying Property Detection with Numerical Attributes

06/15/2013
by   Fabrizio Angiulli, et al.
0

The outlying property detection problem is the problem of discovering the properties distinguishing a given object, known in advance to be an outlier in a database, from the other database objects. In this paper, we analyze the problem within a context where numerical attributes are taken into account, which represents a relevant case left open in the literature. We introduce a measure to quantify the degree the outlierness of an object, which is associated with the relative likelihood of the value, compared to the to the relative likelihood of other objects in the database. As a major contribution, we present an efficient algorithm to compute the outlierness relative to significant subsets of the data. The latter subsets are characterized in a "rule-based" fashion, and hence the basis for the underlying explanation of the outlierness.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/01/2018

Model-based Exception Mining for Object-Relational Data

This paper is based on a previous publication [29]. Our work extends exc...
research
05/08/2017

Assisting Service Providers In Peer-to-peer Marketplaces: Maximizing Gain Over Flexible Attributes

Peer to peer marketplaces such as AirBnB enable transactional exchange o...
research
07/18/2022

Outlier Explanation via Sum-Product Networks

Outlier explanation is the task of identifying a set of features that di...
research
11/06/2019

Coverage-based Outlier Explanation

Outlier detection is a core task in data mining with a plethora of algor...
research
01/12/2021

Predicting Relative Depth between Objects from Semantic Features

Vision and language tasks such as Visual Relation Detection and Visual Q...
research
09/04/2018

Parity Crowdsourcing for Cooperative Labeling

Consider a database of k objects, e.g., a set of videos, where each obje...
research
03/20/2018

C3PO: Database and Benchmark for Early-stage Malicious Activity Detection in 3D Printing

Increasing malicious users have sought practices to leverage 3D printing...

Please sign up or login with your details

Forgot password? Click here to reset