A Novel Clustering Approach Using Shape Based Similarity
The present research proposes a paradigm for the clustering of data in which no prior knowledge about the number of clusters is required. Here shape based similarity is used as an index of similarity for clustering. The paper exploits the pattern identification prowess of Hidden Markov Model (HMM) and overcomes few of the problems associated with distance based clustering approaches. In the present research partitioning of data into clusters is done in two steps. In the first step HMM is used for finding the number of clusters then in the second step data is classified into the clusters according to their shape similarity. Experimental results on synthetic datasets and on the Iris dataset show that the proposed algorithm outperforms few commonly used clustering algorithm.
KeywordsClustering Hidden Markov Model Shape Based similarity
Unable to display preview. Download preview PDF.
- 5.Bicego, M., Murino, V., Figueiredo, M.A.: Similarity-based classification of sequences using hidden Markov models. Pattern Recognition 37(12), 2281–2291 (2004)Google Scholar
- 6.Hassan, R., Nath, B.: Stock market forecasting using hidden markov model. In: Proceedings of the Fifth International Conference on Intelligent Systems Design and Application, pp. 192–196 (2005)Google Scholar
- 8.Blimes, J.A.: A gentle tutorial of the EM algorithm and its application to parameter estimation for gaussian mixture and hidden markov models. Berkeley, California: International Computer Science Institute Technical Report ICSI-TR-97-021 (1998)Google Scholar
- 9.Srivastava, S., Bhardwaj, S., Madhvan, A., Gupta, J.R.P.: A Novel Shape Based Batching and Prediction approach for Time series using HMMs and FISs. In: 10th International Conference on Intelligent Systems Design and Applications, Cairo, Egypt, pp. 929–934 (2010)Google Scholar
- 10.Bhardwaj, S., Srivastava, S., Madhvan, A., Gupta, J.R.P.: A Novel Shape Based Batching and Prediction approach for Sunspot Data using HMMs and ANNs. In: India International Conference on Power Electronics, New Delhi, India, pp. 1–5 (2011)Google Scholar
- 11.Maes, U.S.: Social Information Filtering: Algorithms for automating word of mouth. In: ACM CHI, pp. 210–217 (1995)Google Scholar