Sciweavers

879 search results - page 24 / 176
» Greedy Attribute Selection
Sort
View
SIGMOD
2003
ACM
129views Database» more  SIGMOD 2003»
14 years 9 months ago
Efficient Processing of Joins on Set-valued Attributes
Object-oriented and object-relational DBMS support setvalued attributes, which are a natural and concise way to model complex information. However, there has been limited research...
Nikos Mamoulis
WSC
1998
13 years 11 months ago
An Approach to Ranking and Selection for Multiple Performance Measures
In this paper, we develop a ranking and selection procedure for making multiple comparisons of systems that have multiple performance measures. The procedure combines multiple att...
Douglas J. Morrice, John C. Butler, Peter W. Mulla...
SODA
2004
ACM
146views Algorithms» more  SODA 2004»
13 years 11 months ago
Approximating the two-level facility location problem via a quasi-greedy approach
We propose a quasi-greedy algorithm for approximating the classical uncapacitated 2-level facility location problem (2-LFLP). Our algorithm, unlike the standard greedy algorithm, ...
Jiawei Zhang
CLEF
2010
Springer
13 years 7 months ago
University of Sheffield - Lab Report for PAN at CLEF 2010
Abstract This paper describes the University of Sheffield entry for the 2nd international plagiarism detection competition (PAN 2010). Our system attempts to identify extrinsic pla...
Rao Muhammad Adeel Nawab, Mark Stevenson, Paul Clo...
JMLR
2010
225views more  JMLR 2010»
13 years 4 months ago
Hartigan's Method: k-means Clustering without Voronoi
Hartigan's method for k-means clustering is the following greedy heuristic: select a point, and optimally reassign it. This paper develops two other formulations of the heuri...
Matus Telgarsky, Andrea Vattani