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)", url="https://doi.org/10.1145/375663.375668", bibkey="DBLP:conf/sigmod/AggarwalY01") public abstract class AbstractAggarwalYuOutlier<V extends NumberVector> extends AbstractAlgorithm<OutlierResult> implements OutlierAlgorithm
Reference:
Outlier detection for high dimensional data
C. C. Aggarwal, P. S. Yu
Proc. 2001 ACM SIGMOD international conference on Management of data
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.
|
ALGORITHM_ID
Constructor and Description |
---|
AbstractAggarwalYuOutlier(int k,
int phi)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected java.util.ArrayList<java.util.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(int[] subspace,
java.util.ArrayList<java.util.ArrayList<DBIDs>> ranges)
Method to get the ids in the given subspace.
|
protected DBIDs |
computeSubspaceForGene(short[] gene,
java.util.ArrayList<java.util.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, 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 java.util.ArrayList<java.util.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(int[] subspace, java.util.ArrayList<java.util.ArrayList<DBIDs>> ranges)
subspace
- Subspace to processranges
- List of DBID rangesprotected DBIDs computeSubspaceForGene(short[] gene, java.util.ArrayList<java.util.ArrayList<DBIDs>> ranges)
gene
- gene dataranges
- Database rangespublic TypeInformation[] getInputTypeRestriction()
AbstractAlgorithm
getInputTypeRestriction
in interface Algorithm
getInputTypeRestriction
in class AbstractAlgorithm<OutlierResult>
Copyright © 2019 ELKI Development Team. License information.