Outlier mining - A data mining task aiming to find a specific number of objects that are considerably dissimilar, exceptional and inconsistent with respect to the majority records in the input databases.

Subspace - A combination of features of attributes of a database.

Outlying subspaces -An outlying subspace of a point is a subspace (subset of features) in which this point is considerably dissimilar, exceptional or inconsistent with respect to the remaining population in the database.

Genetic algorithm - A genetic algorithm (abbreviated as GA) is a search technique used in computer science to approximate solutions to optimization and search problems.

Space lattice - Space lattice is a lattice that contains all the possible subspaces of a data space. Each subspace in the lattice is represented as a conbination of features of that subspace.

Random sampling- Randon sampling is a sampling technique where we select a group of subjects (a sample) for study from a larger group (apopulation). Each individual is chosen entirely by chance and each member of the population has a known, but possibly non-equal, chance of being included in the sample.

Example-based outlier mining - Give a set of outlier examples, find more outliers from the dataset that exhibits the similar outlier-ness to the given outlier examples.