Sciweavers

2489 search results - page 139 / 498
» On the Subgroup Distance Problem
Sort
View
VLDB
2002
ACM
126views Database» more  VLDB 2002»
15 years 3 months ago
Exact Indexing of Dynamic Time Warping
The problem of indexing time series has attracted much interest. Most algorithms used to index time series utilize the Euclidean distance or some variation thereof. However, it has...
Eamonn J. Keogh
RSA
2008
103views more  RSA 2008»
15 years 3 months ago
What is the furthest graph from a hereditary property?
For a graph property P, the edit distance of a graph G from P, denoted EP (G), is the minimum number of edge modifications (additions or deletions) one needs to apply to G in orde...
Noga Alon, Uri Stav
ALGORITHMICA
2008
121views more  ALGORITHMICA 2008»
15 years 4 months ago
Space Efficient Algorithms for Ordered Tree Comparison
In this paper we present techniques to significantly improve the space complexity of several ordered tree comparison algorithms without sacrificing the corresponding time complexit...
Lusheng Wang, Kaizhong Zhang
CLASSIFICATION
2008
111views more  CLASSIFICATION 2008»
15 years 4 months ago
Probabilistic D-Clustering
: We present a new iterative method for probabilistic clustering of data. Given clusters, their centers and the distances of data points from these centers, the probability of clus...
Adi Ben-Israel, Cem Iyigun
111
Voted
IEICET
2006
60views more  IEICET 2006»
15 years 4 months ago
Temporal Sequences of Patterns with an Inverse Function Delayed Neural Network
A network based on the Inverse Function Delayed (ID) model, which can recall a temporal sequence of patterns, is proposed. The classical problem, that the network is forced to make...
Johan Sveholm, Yoshihiro Hayakawa, Koji Nakajima