Abstract | ||
---|---|---|
This paper proposes an approach called dasiastructure-based spectral clusteringpsila to identify clusters in motion time series for sequential pattern discovery. The proposed approach deploys a dasiastatistical feature-based distance computationpsila for spectral clustering algorithm. Compared to traditional spectral clustering approaches, in which the similarity matrix is constructed from the original data points by applying some similarity functions, the proposed approach builds the matrix based on a finite set of feature vectors. When the proposed approach uses less data points and simpler similarity function to computing the similarity matrix input for spectral clustering, it can improve the computational efficiency in constructing the similarity graph in spectral clustering compared to conventional approach. Promising experimental results with high accuracy on real world data sets demonstrate the capability and effectiveness of the proposed approach for pattern discovery in motion video sequences. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/CVPR.2008.4587385 | CVPR |
Keywords | Field | DocType |
pattern discovery,pattern clustering,motion time series,statistical feature-based distance computation,matrix algebra,similarity graph,motion video sequences,image sequences,structure-based spectral clustering,similarity matrix,graph theory,similarity function,time series,image motion analysis,hidden markov models,time series analysis,feature extraction,data mining,computer vision,spectral clustering,pattern recognition,time measurement,indexing,clustering algorithms | Data point,Fuzzy clustering,Spectral clustering,Feature vector,Data stream clustering,Pattern recognition,Correlation clustering,Computer science,Feature extraction,Artificial intelligence,Cluster analysis | Conference |
Volume | Issue | ISSN |
2008 | 1 | 1063-6919 E-ISBN : 978-1-4244-2243-2 |
ISBN | Citations | PageRank |
978-1-4244-2243-2 | 4 | 0.41 |
References | Authors | |
15 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaozhe Wang | 1 | 255 | 22.84 |
Liang Wang | 2 | 4317 | 243.28 |
Anthony Wirth | 3 | 593 | 40.40 |