Accelerated Combinatorial Search for Outlier Detection with Provable Bound on Sub-Optimality.
Guihong WanHaim SchweitzerPublished in: AAAI (2021)
Keyphrases
- outlier detection
- combinatorial search
- search space
- upper bound
- search algorithm
- lower bound
- detection algorithm
- theorem proving
- optimal solution
- knowledge discovery
- search problems
- data mining
- combinatorial optimization
- data streams
- density ratio estimation
- combinatorial problems
- detecting outliers
- subgraph isomorphism
- detect outliers
- outlier mining
- search strategy
- search strategies
- objective function
- nearest neighbor
- association rules
- constraint solver
- databases