Sciweavers

3225 search results - page 111 / 645
» Measures of Similarity
Sort
View
IS
2008
13 years 10 months ago
A dimensionality reduction technique for efficient time series similarity analysis
We propose a dimensionality reduction technique for time series analysis that significantly improves the efficiency and accuracy of similarity searches. In contrast to piecewise c...
Qiang Wang, Vasileios Megalooikonomou
CPM
2007
Springer
102views Combinatorics» more  CPM 2007»
14 years 4 months ago
Non-breaking Similarity of Genomes with Gene Repetitions
Abstract. In this paper we define a new similarity measure, the nonbreaking similarity, which is the complement of the famous breakpoint distance between genomes (in general, betw...
Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zh...
UAI
2004
13 years 11 months ago
Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering
In this paper, a similarity-driven cluster merging method is proposed for unsupervised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster valid...
Xuejian Xiong, Kap Luk Chan
CVPR
2011
IEEE
13 years 6 months ago
Learning invariance through imitation
Supervised methods for learning an embedding aim to map high-dimensional images to a space in which perceptually similar observations have high measurable similarity. Most approac...
Graham Taylor, Ian Spiro, Rob Fergus, Christoph Br...
ESA
2010
Springer
126views Algorithms» more  ESA 2010»
13 years 11 months ago
Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus
In this paper, we show that for an n-vertex graph G of genus g, the edge expansion of G can be determined in time nO(g2 ) . We show that the same is true for various other similar ...
Viresh Patel