吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (增刊1): 189-193.

• paper • Previous Articles     Next Articles

Semi-supervised dimensionality reduction algorithm applying in face data with side information

LIU Li1, LIU Ping-ping2, WEI Jia3   

  1. 1. Department of Computer Science, Huizhou University, Huizhou 516007, China;
    2. College of Computer Science and Technology, Jilin University, Changchun 130012;
    3. School of Computer Science and Engineering South China University of Technology, Guangzhou 510641, China
  • Received:2010-12-02 Online:2011-09-01 Published:2011-09-01

Abstract:

An algorithm was proposed that was geodesic distance based semi-supervised dimensionality reduction for face data with side information,so it can preserve side information and more really data topology.Experiment results on face data show that data was reduced dimension by this algorithm can gain higher accuracy than other algorithms,and this algorithm is robust to parameter K of KNN graph.

Key words: face database, semi-supervised dimensionality reduction, geodesic distance, side-information revise

CLC Number: 

  • TP181


[1] Bar-Hillel A,Hertz T,Shental N,et al.Learning a mahalanobis metric from equivalence constraints
[J].Journal of Machine Learning Research,2005,6:937-965.

[2] Tang W,Zhong S.Pairwise constraints-guided dimensionality reduction
[C] ∥SDM'06Workshop onF eature Selection for Data Mining,2006.

[3] Zhang D Q,Zhou Z H,Chen S C.Semi-supervised dimensionality reduction
[C] ∥Proceeding of the7th SI-A M International Conference on Data Mining,2007.

[4] 韦佳,彭宏。基于局部与全局保持的半监督维数约减方法
[J].软件学报,2008,19(11):2833-2842.W ei Jia,Peng Hong,Local and global preservingb ased semi-supervised dimensionality redction method
[J].Journal of Software,2008,19(11):2833-2842.

[5] Jia Wei,Hong Peng.Neighbourhood preservingb ased semi-supervised dimensionality reduction
[J].E lectronics Letters,2008,44(20):1190-1192.

[6] Hakan Cevikalp,Jakob Verbeek,Frédéric Jurie,Alexander Kl & #228;ser.Semi-supervised dimensionality reduction using pairwise equivalence constraints
[C] ∥I n International Conference on Computer VisionT heory and Applications,2008.

[7] He Xiao-fei,Partha Niyogi.Locality preserving directions
[C] ∥In Advances in Neural InformationP rocessing Systems,2003.

[8] Joshua B Tenenbaum,Vinde Silva,John C Langford.A global geometric framework for nonlinear dimensionality reduction
[J].Science,2000,290(5500): 2319-2323.

[1] BAI Tian, JI Jin-chao, HE Jia-liang, ZHOU Chun-guang. New clustering method of mixed-attribute data [J]. 吉林大学学报(工学版), 2013, 43(01): 130-134.
[2] LIU Quan, YANG Xu-dong, JING Ling, XIAO Fei. Improved E3 algorithm based on multi-agent parallel sampling and learning experience reuse [J]. 吉林大学学报(工学版), 2013, 43(01): 135-140.
[3] TU Wei-wei, LI Ming, ZHOU Zhi-hua. Mining software defect factor [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 382-386.
[4] KONG Ling-fu, LI Hai-tao. Elderly behavior analysis based on immune unsupervised classification [J]. 吉林大学学报(工学版), 2011, 41(6): 1699-1703.
[5] XU You-jun,OUYANG Dan-tong,YE Yu-xin,HE Jia-liang. Solving #SAT with extension rule indirectly [J]. 吉林大学学报(工学版), 2011, 41(4): 1047-1053.
[6] DONG Yuan-fang, LI Xiong-fei, LI Jun,LI Wei. IL-AdaBoost algorithm for XML document classification [J]. 吉林大学学报(工学版), 2011, 41(4): 1054-1058.
[7] ZHAN Yu-bin,YIN Jian-ping,LI Kuan. Learning manifold from incomplete image set [J]. 吉林大学学报(工学版), 2011, 41(03): 728-733.
[8] TIAN Ye, LIU Da-You. Improved clustering algorithm in peertopeer environments [J]. 吉林大学学报(工学版), 2010, 40(06): 1639-1643.
[9] LV Shuai, LIU Lei, JIANG Hong, WEI Wei. Classical optimal planning method based on compacted encodings [J]. 吉林大学学报(工学版), 2010, 40(06): 1644-1649.
[10] LI Heng-jie|HAO Xiao-hong|ZENG Xian-qiang. Clonal selection algorithm based nonlinear optimal iterative learning control [J]. 吉林大学学报(工学版), 2010, 40(04): 1054-1058.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!