Sciweavers

19 search results - page 2 / 4
» Sorting and Selection with Imprecise Comparisons
Sort
View
CORR
2007
Springer
82views Education» more  CORR 2007»
13 years 6 months ago
Sorting and Selection with Random Costs
There is a growing body of work on sorting and selection in models other than the unit-cost comparison model. This work treats a natural stochastic variant of the problem where the...
Stanislav Angelov, Keshav Kunal, Andrew McGregor
ICMCS
2009
IEEE
126views Multimedia» more  ICMCS 2009»
13 years 4 months ago
Sort-Merge feature selection and fusion methods for classification of unstructured video
We explore the problem of rapid automatic semantic tagging of video frames of unstructured (unedited) videos. We apply the Sort-Merge algorithm for feature selection on a large (&...
Mitchell J. Morris, John R. Kender
GECCO
2003
Springer
245views Optimization» more  GECCO 2003»
13 years 11 months ago
A Non-dominated Sorting Particle Swarm Optimizer for Multiobjective Optimization
Abstract. This paper introduces a modified PSO, Non-dominated Sorting Particle Swarm Optimizer (NSPSO), for better multiobjective optimization. NSPSO extends the basic form of PSO...
Xiaodong Li
APPROX
2005
Springer
103views Algorithms» more  APPROX 2005»
13 years 11 months ago
Where's the Winner? Max-Finding and Sorting with Metric Costs
Traditionally, a fundamental assumption in evaluating the performance of algorithms for sorting and selection has been that comparing any two elements costs one unit (of time, work...
Anupam Gupta, Amit Kumar
DEXA
2004
Springer
136views Database» more  DEXA 2004»
13 years 11 months ago
PC-Filter: A Robust Filtering Technique for Duplicate Record Detection in Large Databases
: In this paper, we will propose PC-Filter (PC stands for Partition Comparison), a robust data filter for approximately duplicate record detection in large databases. PC-Filter dis...
Ji Zhang, Tok Wang Ling, Robert M. Bruckner, Han L...