Active Reranking for Web Image Search
Image search Reranking methods usually fail to
capture the user's intention when the query term is ambiguous.Therefore, Reranking with user interactions, or active Reranking, is highly demanded to effectively improve the search performance. The essential problem in active Reranking is how to target the user's intention. To complete this goal, this paper presents a structural information based sample selection strategy to reduce the user's labeling efforts. Furthermore, to localize the user's intention in the
visual feature space, a novel local-global discriminative dimension reduction algorithm is proposed. In this algorithm, a sub manifold is learned by transferring the local geometry and the discriminative information from the labeled images to the whole (global) image database. Experiments on both synthetic datasets and a real Web image search dataset demonstrate the effectiveness of the proposed
active Reranking scheme, including both the structural information based active sample selection strategy and the local-global discriminative dimension reduction algorithm. Index Terms-Active reranking, local-global discriminative (LGD) dimension reduction, structural information (SInfo) based active sample selection, web image search reranking.
E. Y. Chang, S. Tong, K. Goh, and C.-W. Chang,“Support vector
machine concept- dependent active learning for Image retrieval,” IEEE
Trans. Multimedia, 2005.
D. D. Lewis and W. A. Gale, “A sequential algorithm for training text
classifiers,” in Proc. ACM Int. Conf. Research and Development in
Information Retrieval, 1994, pp. 3–12.
S. C. H. Hoi and M. R. Lyu, “A semi-supervised active learning
framework for image retrieval,” in Proc. IEEE Int. Conf. Computer
Vision and Pattern Recognition, 2005, pp. 302–309.
H. T. Nguyen and A. Smeulders, “Active learning using preclustering,”
in Proc. Int. Conf. Machine Learning, 2004, pp. 623–630.
X. Zhu, J. Lafferty, and Z. Ghahramani, “Combining active leanring and
semi-suppervised learning using gaussian fields and harmonic
functions,” in Proc. Int. Conf. MachineLearning, 2003, pp. 58–65.
L. Wang, K. L. Chan, and Z. Zhang, “Bootstrapping svm active learning
by incorporating unlabelled images for image retrieval,” in Proc. IEEE
Int. Conf. Computer Vision and Pattern Recognition, 2003, pp. 629–634.
H. Hotteling, “Analysis of a complex of statistical variables into
principal components,” J. Ed. Psych., pp. 417–441, 1933.
W. Liu, D. Tao, and J. Liu, “Transductive component analysis,” in Proc.
IEEE Int. Conf. Data Mining Series, 2008, pp. 433– 442.
S. T. Roweis and L. K. Saul, “Nonlinear dimensionality reduction by
locally linear embedding,” Science, pp. 2323–2326, 2000.
D. Cai, X. He, and J. Han, “Semi-supervised discriminant analysis,” in
Proc. IEEE Int. Conf. Computer Vision, 2007, pp.1–8.
D. Xu, S. Yan, D. Tao, and H.-J. Zhang, “Marginal fisher analysis and
its variants for human gait recognition and content-based image
retrieval,” IEEE Trans. Image Process., pp. 2811–2821, 2007.
X. He and P. Niyogi, “Locality preserving projections,” Adv. Neural Inf.
Process. Syst., 2003.
D. Cai, X. He, and J. Han, Using Graph Model for Face Analysis, Tech.
Rep., 2005, Comput. Sci. Dept., Univ. Illinois, Urbana-Champaign.
D. Tao, X. Li, X. Wu, and S.-J. Maybank, “Geometric mean for
subspace selection,” IEEE Trans. Pattern Anal. Mach. Intell., pp. 260–
H.-T. Chen, H.-W. Chang, and T. L. Liu, “Local discriminant
embedding and its variants,” in IEEE Int. Conf. Computer Vision and
Pattern Recognition, 2005, pp. 846–853.
Y.-Y. Lin, T.-L. Liu, and H.-T. Chen, “Semantic manifold learning for
image retrieval,” in Proc. ACMInt. Conf. Multimedia, 2005, pp. 06–11.
X. He, D. Cai, and J. Han, “Learning a maximum margin subspace for
image retrieval,” IEEE Trans. Knowl. Data Eng., pp. 189–201, 2008.
R. A. Fisher, “The use of multiple measurements in taxonomic
problems,” Ann. Eugen., pp. 179–188, 1936.
X. S. Zhou and T. S. Huang, “Small sample learning during multimedia
retrieval using biasmap,” in Proc. IEEE Int. Conf. Computer Vision and
Pattern Recognition, 2001, pp. 11–17.
V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
T. Joachims, “Transductive inference for text classification using
support vector machines,” in Proc. Int. Conf. Machine Learning, 1999,
X. Zhu, Z. Ghahramani, and J. Lafferty, “Semi-supervised learning
using gaussian fields and harmonic functions,” in Proc. Int. Conf.
Machine Learning, 2003, pp. 912–919.
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.