Sciweavers

4536 search results - page 97 / 908
» Contention-Sensitive Data Structures and Algorithms
Sort
View
NIPS
2007
13 years 10 months ago
A learning framework for nearest neighbor search
Can we leverage learning techniques to build a fast nearest-neighbor (ANN) retrieval data structure? We present a general learning framework for the NN problem in which sample que...
Lawrence Cayton, Sanjoy Dasgupta
CGI
1998
IEEE
14 years 1 months ago
Graph-Based Surface Reconstruction Using Structures in Scattered Point Sets
We present an algorithm for the reconstruction of a surface from an unorganized set of points in space. The point data may be obtained from a laser range scanner or any other digi...
Robert Mencl, Heinrich Müller
CADE
2005
Springer
14 years 9 months ago
An Algorithm for Deciding BAPA: Boolean Algebra with Presburger Arithmetic
We describe an algorithm for deciding the first-order multisorted theory BAPA, which combines 1) Boolean algebras of sets of uninterpreted elements (BA) and 2) Presburger arithmeti...
Viktor Kuncak, Huu Hai Nguyen, Martin C. Rinard
KDD
1997
ACM
208views Data Mining» more  KDD 1997»
14 years 19 days ago
Metarule-Guided Mining of Multi-Dimensional Association Rules Using Data Cubes
In this paper, we employ a novel approach to metarule-guided, multi-dimensional association rule mining which explores a data cube structure. We propose algorithms for metarule-gu...
Micheline Kamber, Jiawei Han, Jenny Chiang
ML
2010
ACM
142views Machine Learning» more  ML 2010»
13 years 7 months ago
Fast adaptive algorithms for abrupt change detection
We propose two fast algorithms for abrupt change detection in streaming data that can operate on arbitrary unknown data distributions before and after the change. The first algor...
Daniel Nikovski, Ankur Jain