Sciweavers

2883 search results - page 57 / 577
» Algorithms for merged indexes
Sort
View
ICPR
2008
IEEE
14 years 3 months ago
Scale-invariant density-based clustering initialization algorithm and its application
In this paper, we bring out a new density-based clustering initialization algorithm which is invariant to the scale factor. Instead of using the scale factor while the cluster ini...
Chunsheng Hua, Ryusuke Sagawa, Yasushi Yagi
ALGORITHMICA
2010
147views more  ALGORITHMICA 2010»
13 years 9 months ago
Note on the Structure of Kruskal's Algorithm
We study the merging process when Kruskal's algorithm is run with random graphs as inputs. Our aim is to analyze this process when the underlying graph is the complete graph ...
Nicolas Broutin, Luc Devroye, Erin McLeish
GIS
1999
ACM
14 years 1 months ago
Improved Bulk-Loading Algorithms for Quadtrees
Spatial indexes, such as the PMR quadtree, are important in spatial databases for efficient execution of queries involving spatial constraints, especially when the queries involv...
Gísli R. Hjaltason, Hanan Samet
CIBB
2008
13 years 10 months ago
Stability and Performances in Biclustering Algorithms
Abstract. Stability is an important property of machine learning algorithms. Stability in clustering may be related to clustering quality or ensemble diversity, and therefore used ...
Maurizio Filippone, Francesco Masulli, Stefano Rov...
VLDB
2002
ACM
116views Database» more  VLDB 2002»
13 years 8 months ago
Updates for Structure Indexes
The problem of indexing path queries in semistructured/XML databases has received considerable attention recently, and several proposals have advocated the use of structure indexe...
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naught...