V
- Vector type@Reference(authors="C.C. Aggarwal, P. S. Yu", title="Outlier detection for high dimensional data", booktitle="Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2001), Santa Barbara, CA, 2001", url="http://dx.doi.org/10.1145/375663.375668") public abstract class AbstractAggarwalYuOutlier<V extends NumberVector> extends AbstractAlgorithm<OutlierResult> implements OutlierAlgorithm
Outlier detection for high dimensional data
C.C. Aggarwal, P. S. Yu
International Conference on Management of Data Proceedings of the 2001 ACM
SIGMOD international conference on Management of data 2001, Santa Barbara,
California, United States
Modifier and Type | Class and Description |
---|---|
static class |
AbstractAggarwalYuOutlier.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static short |
DONT_CARE
Symbolic value for subspaces not in use.
|
static short |
GENE_OFFSET
The first bucket.
|
protected int |
k
The target dimensionality.
|
protected int |
phi
The number of partitions for each dimension.
|
Constructor and Description |
---|
AbstractAggarwalYuOutlier(int k,
int phi)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected ArrayList<ArrayList<DBIDs>> |
buildRanges(Relation<V> relation)
Grid discretization of the data:
Each attribute of data is divided into phi equi-depth ranges. |
protected DBIDs |
computeSubspace(ArrayList<IntIntPair> subspace,
ArrayList<ArrayList<DBIDs>> ranges)
Method to get the ids in the given subspace.
|
protected DBIDs |
computeSubspaceForGene(short[] gene,
ArrayList<ArrayList<DBIDs>> ranges)
Get the DBIDs in the current subspace.
|
TypeInformation[] |
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.
|
protected static double |
sparsity(int setsize,
int dbsize,
int k,
double phi)
Method to calculate the sparsity coefficient of.
|
getLogger, makeParameterDistanceFunction, run
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
run
public static final short DONT_CARE
public static final short GENE_OFFSET
protected int phi
protected int k
public AbstractAggarwalYuOutlier(int k, int phi)
k
- K parameterphi
- Phi parameterprotected ArrayList<ArrayList<DBIDs>> buildRanges(Relation<V> relation)
relation
- Relation to processprotected static double sparsity(int setsize, int dbsize, int k, double phi)
setsize
- Size of subsetdbsize
- Size of databasek
- Dimensionalityphi
- Phi parameterprotected DBIDs computeSubspace(ArrayList<IntIntPair> subspace, ArrayList<ArrayList<DBIDs>> ranges)
subspace
- Subspace to processranges
- List of DBID rangesprotected DBIDs computeSubspaceForGene(short[] gene, ArrayList<ArrayList<DBIDs>> ranges)
gene
- gene dataranges
- Database rangespublic TypeInformation[] getInputTypeRestriction()
AbstractAlgorithm
getInputTypeRestriction
in interface Algorithm
getInputTypeRestriction
in class AbstractAlgorithm<OutlierResult>
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.