Sciweavers

30 search results - page 6 / 6
» Cluster-cover a theoretical framework for a class of VLSI-CA...
Sort
View
KDD
2002
ACM
119views Data Mining» more  KDD 2002»
14 years 6 months ago
Evaluating classifiers' performance in a constrained environment
In this paper, we focus on methodology of finding a classifier with a minimal cost in presence of additional performance constraints. ROCCH analysis, where accuracy and cost are i...
Anna Olecka
SDM
2010
SIAM
156views Data Mining» more  SDM 2010»
13 years 7 months ago
Co-selection of Features and Instances for Unsupervised Rare Category Analysis
Rare category analysis is of key importance both in theory and in practice. Previous research work focuses on supervised rare category analysis, such as rare category detection an...
Jingrui He, Jaime G. Carbonell
STOC
2004
ACM
121views Algorithms» more  STOC 2004»
14 years 6 months ago
Lower bounds for dynamic connectivity
We prove an (lg n) cell-probe lower bound on maintaining connectivity in dynamic graphs, as well as a more general trade-off between updates and queries. Our bound holds even if t...
Mihai Patrascu, Erik D. Demaine
CVPR
2010
IEEE
13 years 8 months ago
A Study on Continuous Max-Flow and Min-Cut Approaches
Abstract. This work addresses a class of total-variation based multilabeling problems over a spatially continuous image domain, where the data fidelity term can be any bounded fun...
Jing Yuan, Egil Bae, Xuecheng Tai
TIP
2008
169views more  TIP 2008»
13 years 6 months ago
Maximum Likelihood Wavelet Density Estimation With Applications to Image and Shape Matching
Density estimation for observational data plays an integral role in a broad spectrum of applications, e.g. statistical data analysis and information-theoretic image registration. ...
Adrian M. Peter, Anand Rangarajan