Open Access Open Access  Restricted Access Subscription or Fee Access

Semi-Supervised Orthogonal Discriminant Analysis with Biased Discriminant Euclidean Algorithm

Niya Joseph, Lydia Liz Lukose, Kethsy Prabavathy

Abstract


For retrieving images from the database, content based image retrieval is a widely used technique. In order to improve the performance of content based image retrieval, relevance feedback has been widely used. Here in this method we proposed a technique called biased discriminant Euclidean algorithm, in which it considers both intraclass geometry and interclass discrimination. Labeled and unlabeled samples can be used in order to get the relevant images. To enhance the relevance feedback performance for the unlabelled samples we integrate a concept called Semi-Supervised Orthogonal Discriminant Analysis via Label Propagation with semi-supervised biased discriminant Euclidean embedding (SBDEE).It propagates label information from labeled data to unlabeled data according to the distribution of labeled and unlabeled data. Thus the distribution of the unlabeled data can be effectively explored to learn a better subspace. The scatter matrices based on soft label learned by label propagation are defined to perform the discriminant analysis, which gives us a general framework to extend many variants of supervised discriminant analysis to the semi-supervised ones.

Keywords


Content Based Image Retrieval, Dimensionality Reduction, Discriminant Analysis Feature Extraction, Semi-Supervised Learning, Similarity Measure

Full Text:

PDF

References


M. L. Kherfi and D. Ziou, “Relevance feedback for CBIR: A new approach based on probabilistic feature weighting withpositive and negative examples,” IEEE Trans.Image Process., vol. 15, no. 4, pp. 1017–1030, Apr. 2006.

X.-S. Zhou and T.-S. Huang, “Relevance feedback for image retrieval: A comprehensive review,”ACM Multimedia Syst. J., vol. 8, pp. 536–544, 2003.

J. Z. Wang, J. Li, and G. Wiederhold,“SIMPLIcity: Semantics-sensitive integrated matching for picture libraries,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 9, pp. 947–963, Sep. 2001.

K. Tieu and P. Viola, “Boosting image retrieval,” Int. J.Comput.Vis.,vol. 56, no. 1–2, pp. 17–36, 2004.

M. Sugiyama, “Dimensionality reduction of multimodallabeled data by local fisher discriminant analysis,” J. Mach Learn. Res., vol. 8, pp. 1,027–1,061, May 2005.

G. Guo, A. K. Jain, W.-Y. Ma, and H.-J. Zhang, “Learning similarity measure for natural image retrieval with relevance feedback,” IEEE Trans. Neural Netw., vol. 13, no. 7, pp. 811–820,Jul.2002.

A. K. Jain and A. Vailaya, “Image retrieval using color and shape,” PatternRecognit., vol. 29, no. 8, pp. 1,233–1,244, Oct.1996.

W., and Tao, D.” Biased Discriminant Euclidean Embedding for Content-Based Image Retrieval,” IEEE Transactions on Image Processing, Febuary 2010

Feiping Nie, Shiming Xiang, Yangqing Jia and Changshui Zhang, “Semi-Supervised Orthogonal Discriminant Analysis via Label Propagation,”.

M. Seeger, Learning with Labeled and Unlabeled Data, Tech. report, The University of Edinburgh, 2000.

A. Blum, S. Chawla, Learning from labeled and unlabeled data using graph mincuts, in: ICML, 2001, pp. 19{26.

M. Szummer, T. Jaakkola, Partially labeled classification with markov randomwalks, in: NIPS, 2001, pp. 945{952.

O. Chapelle, B. SchÄolkopf, A. Zien, Semi-Supervised Learning, MIT Press Cambridge, MA, 2006.

D. Zhang, Z.-H. Zhou, S. Chen, Semi-supervised dimensionality reduction, in:SDM, 2007.

Y. Zhang, D.-Y. Yeung, Semi-supervised discriminant analysis using robust path-based similarity, in: CVPR, 2008.

S. Yan, D. Xu, B. Zhang, H. Zhang, Q. Yang, S. Lin, Graph embedding and extensions: A general framework for dimensionality reduction, IEEE Transactions on PAMI 29 (1) (2007) 40-51.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.