The week's pick
Reseach Article
Principal Pattern Analysis: A Combined Approach for Dimensionality Reduction with Pattern Categorization
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 41 - Number 6 |
| Year of Publication: 2012 |
| Authors: T. Kalai Chelvi, P. Rangarajan |
10.5120/5548-7616
|
T. Kalai Chelvi, P. Rangarajan . Principal Pattern Analysis: A Combined Approach for Dimensionality Reduction with Pattern Categorization. International Journal of Computer Applications. 41, 6 ( March 2012), 35-41. DOI=10.5120/5548-7616
Abstract
Over the past decades there has been several techniques found to overcome the data analysis problem in most of the science domains such as engineering, astronomy, biology, remote sensing, economics, consumer transactions etc. , It is required to reduce the dimension of the data (having less features) in order to improve the efficiency and accuracy of data analysis. Traditional statistical methods partly calls off due to the increase in the number of observations, but mainly because of the increase in number of variables associated with each observation. As a consequence an ideal technique called Principal Pattern Analysis is developed which encapsulates feature extraction and categorize features. Initially it applies principal component analysis to extract eigen vectors similarly to prove pattern categorization theorem the corresponding patterns are segregated. Certain decisive factors as weight vectors are determined to categorize the patterns. Experimental results have been proved that error approximation rate is very less too it's more versatile for high dimensional datasets.
References
- Jin, H. , Ooi, B. C. , Shen, H. T. , Yu, C. , Zhou, A. Y. : An adaptive and efficient dimensionality reduction algorithm for high-dimensional indexing. In: Proc. ICDE. (2003)
- Jinbo Bi, Kristin P Bennett, Mark Embrechts, Curt M Breneman, Minghu: Dimensionality Reduction via Sparse Support Vector Machines in Journal of Machine Learning Research (2003)
- Ilin, A. and T. Raiko. " Practical approaches to principal component analysis in the presence of missing values" Journal of Machine Learning Research 11, 2010.
- Pearson, K. : On lines and planes of closest fit to systems of points in space. Philosophical Magazine 2(6), 559–572 (1901)
- Jolliffe, I. : Principal Component Analysis. Springer, Heidelberg (1986)
- Bishop, C. : Pattern Recognition and Machine Learning. Springer, Heidelberg (2006)
- Diamantaras, K. , Kung, S. : Principal Component Neural Networks - Theory and Application. Wiley, Chichester (1996)
- Alexey Tsymbal, Seppo Puuronen, Mykola Pechenizkiy, Matthias Baumgarten, David Patterson "Eigenvector-based Feature Extraction for Classification"
- Haykin, S. : Modern Filters. Macmillan (1989)
- Cichocki, A. , Amari, S. : Adaptive Blind Signal and Image Processing – Learning Algorithms and Applications. Wiley, Chichester (2002)
- Oja, E. : Neural networks, principal components, and subspaces. International Journal of Neural Systems 1(1), 61–68 (1989)
- T. Raiko, A. Ilin, and J. Karhunen, "Principal component analysis for large scale problems with lots of missing values," in Proceedings of the 18th European Conference on Machine Learning (ECML 2007), Warsaw, Poland, September 2007.
- Tipping, M. , Bishop, C. : Probabilistic principal component analysis. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 61(3), 611–622 (1999)
- M. West. Bayesian factor regression models in the "large p, small n" paradigm. Bayesian Statistics, 7:723{732, 2003.
- Grung, B. , Manne, R. : Missing values in principal components analysis. Chemometrics and Intelligent Laboratory Systems 42(1), 125–139 (1998).
- Bishop, C. : Variational principal components. In: Proc. 9th Int. Conf. on Artificial Neural Networks (ICANN99), pp. 509–514 (1999).
- Oba, S. , Sato, M. , Takemasa, I. , Monden, M. , Matsubara, K. , Ishii, S. : A Bayesian missing value estimation method for gene expression profile data. Bioinformatics 19(16), 2088–2096 (2003)
- Netflix: Netflix prize webpage (2007), http://www. netflixprize. com/
Index Terms
Keywords