Sciweavers

1225 search results - page 69 / 245
» The Instance Complexity Conjecture
Sort
View
ICDM
2008
IEEE
146views Data Mining» more  ICDM 2008»
14 years 3 months ago
Isolation Forest
Most existing model-based approaches to anomaly detection construct a profile of normal instances, then identify instances that do not conform to the normal profile as anomalies...
Fei Tony Liu, Kai Ming Ting, Zhi-Hua Zhou
NAACL
2007
13 years 10 months ago
A Systematic Exploration of the Feature Space for Relation Extraction
Relation extraction is the task of finding semantic relations between entities from text. The state-of-the-art methods for relation extraction are mostly based on statistical lea...
Jing Jiang, ChengXiang Zhai
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
14 years 9 months ago
Constructing non-computable Julia sets
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
Mark Braverman, Michael Yampolsky
FOCS
2002
IEEE
14 years 2 months ago
A Dichotomy Theorem for Constraints on a Three-Element Set
The Constraint Satisfaction Problem (CSP) provides a common framework for many combinatorial problems. The general CSP is known to be NP-complete; however, certain restrictions on...
Andrei A. Bulatov
HYBRID
2000
Springer
14 years 18 days ago
Hybrid Systems Diagnosis
This paper reports on an on-going project to investigate techniques to diagnose complex dynamical systems that are modeled as hybrid systems. In particular, we examine continuous s...
Sheila A. McIlraith, Gautam Biswas, Dan Clancy, Vi...