Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Research and Development》 2006-07
Add to Favorite Get Latest Update

Manifold Learning Algorithms Based on Spectral Graph Theory

Luo Siwei and Zhao Lianwei (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044)  
In the problem of manifold learning, one seeks to find a smooth low-dimensional manifold embedded in the high-dimensional vector space, based on a set of sample points. Spectral graph theory studies the eigenvectors and eigenvalues of matrices associated with graphs and has been widely used in the manifold learning algorithm recently. In this paper, the relationship between the manifold and the manifold learning is introduced first, and then some typical manifold learning algorithms based on spectral graph theory are studied. Finally, some directions for further research are suggested.
【Fund】: 国家自然科学基金项目(60373029);; 国家教育部博士学科点基金项目(20050004001);; 北京市重点学科共建基金项目(XK100040415)
【CateGory Index】: TP181
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 10 Hits
1 LIU Zhi-yong1,2,FENG Guo-can2,WANG Jue1(1.Industry Centre,Shenzhen Polytechnic,Shenzhen Guangdong 518055,China;2.School of Mathematics and Computational Science,Sun Yat-Sen University,Guangzhou Guangdong 510275,China);Locally Linear Embedding and Its Application in Facial Expressions Recognition[J];Journal of Jiangxi Normal University(Natural Science Edition);2010-04
2 LIU Zhi-yong (Shenzhen Polytechnic College,Shenzhen 518055;Sun Yat-Sen University,Guangzhou 51027 );Manifold Learning Methods Based on Distance and Topology Preservation[J];Journal of Yangtze University(Natural Science Edition) Sci & Eng V;2010-02
3 HU Li-bin(Shanghai Maritime University Information & Engineering College,Shanghai 200135,China);Research on the Conceptual Space of Manifold[J];Computer Knowledge and Technology;2010-10
4 Wei Lai① Wang Shou-jue② Xu Fei-fei① Wang Rui-zhi① ①(Department of Computer Science and Technology,Tongji University,Shanghai 201804,China) ②(Institute of Semiconductor,Chinese Academy of Sciences,Beijing 100083,China);Neighborhood Margin Fisher Discriminant Analysis[J];Journal of Electronics & Information Technology;2009-03
5 FENG Hai-liang,LI Jian-wei,WANG Xu-chu,HUANG Hong(College of Opto-electronic Engineering,Chongqing University,Chongqing 400030,P.R.China);Face Recognition Based on Nonlinear Manifold Learning[J];Journal of Chongqing University;2008-03
6 FENG Hai-liang,LI Jian-wei,HUANG Hong(Key Laboratory on Opto-electronic Technique of the Ministry of Education, Chongqing University,Chongqing 400030,China);An improved self-organized LLE algorithm for face recognition[J];Optics and Precision Engineering;2008-09
7 LIU Zhi-yong1,2,WANG Jue1 (1.Shenzhen Polytechnic College,Shenzhen 518055,China;2.School of Mathematics and Computational Science,Sun Yat-Sen university,Guangzhou 510275,China);Manifold Learning and its Application on Head Pose Estimation[J];Journal of Guizhou University(Natural Science Edition);2010-04
8 WANG Kai-jun(School of Mathematics and Computer Science,Fujian Normal University,Fuzhou 350108,China);Clustering Visualization Technology Based on Dimension Reductions[J];Journal of Fujian Normal University(Natural Science Edition);2011-04
9 XIA Lu-rui1,2,HU Niao-qing1,QIN Guo-jun1(1.College of Mechatronic Engineering and Automation, National University of Defense Technology,Changsha 410073,China; 2.Department of Space Equipment, Academy of Equipment Command and Technology,Beijing 101416,China);Abnormal recognition algorithm based on manifold learning for turbopump mass data[J];Journal of Aerospace Power;2011-03
10 Wei Jia Peng Hong Lin Yi-shen(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);Outlier Detection Method Based on Improved Distance[J];Journal of South China University of Technology(Natural Science Edition);2008-09
China Proceedings of conference Full-text Database 2 Hits
1 JIANG Quan-sheng1,2 JIA Min-ping1 HU Jian-zhong1 XU Fei-yun1 (1. School of Mechanical Engineering, Southeast University, Nanjing 211189, China; 2. Department of Physics, Chaohu College, Chaohu 238000, China);A Method of Fault Pattern Recognition Based on Manifold Learning[A];[C];2007
2 Fu Xianghua 1+, Wang Zhiqiang 1, Zhao Lianghui 2, Du Wenfeng 1 1 College of Information Engineering, Shenzhen University, Shenzhen Guangdong, 518060, China 2 College of Management, Wuyi University, Jiangmen Guangdong, 259020, China;Laplacian Manifold Regularization Based Semi-Supervised Learning for Content-Based Image Retrieval[A];[C];2008
【Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHANG Jun-Ping WANG Jue (Institute of Automation, Chinese Academy of Sciences, Beijing 100080);An Overview of Principal Curves[J];Chinese Journal of Computers;2003-02
2 YANG Jian1,2+, LI Fu-Xin1,2, WANG Jue1 1(Institute of Automation, The Chinese Academy of Sciences, Beijing 100080, China) 2(Graduate School, The Chinese Academy of Sciences, Beijing 100049, China);A Better Scaled Local Tangent Space Alignment Algorithm[J];Journal of Software;2005-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Ding Chunhua (Tianjin No 13 Middle School,300222,Tianjin. PRC);THE ISOMETRIC CORRESPONDENCE BETWEEN TWO OVAL ARCS[J];Journal of Anhui Normal University(Natural Science);1996-03
2 SUN Yan(Faculty of Science,Anshan University of Science and Technology,Anshan 114044,China);Distance in Minkowski 3-space[J];Journal of Anshan University of Science and Technology;2003-06
3 Wang Huanqing Wu Fa'en (School of Science,Beijing Jiaotong University,100044,Beijing,China);Variation Character of Torus in R~3[J];Journal of North China University of Technology Beijing China;2008-03
4 HE Wei-li 1,LI Dong-hong 2 (1.College of Sciences, Northern Jiaotong University, Beijing 100044,China; 2.Department of Mathematics, Central University of Finance and Economics, Beijing 100044,China);A Proof of Lemma Bott[J];Journal of Northern Jiaotong University;2001-03
5 ZHAO Lian-wei,LUO Si-wei,LIAO Ling-zhi,TIAN Mei(School of Computer and Information Technology,Beijing Jiaotong University, Beijing 100044,China);Study on Principal Curve Construction Algorithm[J];Journal of Beijing Jiaotong University;2006-02
6 WAN Chunhong,SHAO Chao(School of Computer and Information Engineering,Henan University of Finance and Economics,Zhengzhou 450002,China);A New Manifold Learning Algorithm Based on SOM[J];Journal of Beijing Jiaotong University;2009-06
7 Wang Youning Song Jiahong Su Xiaole (Department of Mathematics, Beijing Normal University, 100875, Beijing, China);ON SMOOTH CONNECTION OF CURVES[J];Journal of Beijing Normal University(Natural Science);2001-01
8 Wang Youning(School of Mathematical Sciences,Beijing Normal University,100875,Beijing,China);SOME PROPERTIES ON THE POSITION VECTOR FIELDS IN SPACE FORMS AND THEIR APPLICATIONS[J];Journal of Beijing Normal University(Natural Science);2005-05
9 Su Xiaole(School of Mathmatical Science,Beijing Normal University,100875,Beijing,China);MINKOWSKI INTEGRAL FORMULAS OF CLOSED ORIENTED HYPER SURFACE IN SPACE FORMS[J];Journal of Beijing Normal University(Natural Science);2006-06
10 WANG Youning1) LI Delong2)(1)School of Mathematical Sciences,Beijing Normal University,Key Laboratory of Mathematics and Complex Systems,Ministry of Education,100875,Beijing,China;2)Department of Mathematical Sciences,Tsinghua University,518052,Beijing,China);BELTRAMI-KLEIN COORDINATE SYSTEM IN HYPERBOLIC SPACES[J];Journal of Beijing Normal University(Natural Science);2010-01
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHAO Lian-wei,LUO Si-wei,LIAO Ling-zhi,TIAN Mei(School of Computer and Information Technology,Beijing Jiaotong University, Beijing 100044,China);Study on Principal Curve Construction Algorithm[J];Journal of Beijing Jiaotong University;2006-02
2 ZOU Zi-qiang, YIN Bao-cai, KONG De-hui ( Multimedia and Intelligent Software Technology Lab, College of Computer Science, Beijing University of Technology. Beijing 100022, China );.MPEG-4 Based Face Expression Animation[J];Journal of Beijing Polytechnic University;2003-01
3 YIN Bao-cai, HU Yong-li, CHENG Shi-quan, GU Chun-Hang ( Multimedia and Intelligent Software Technology Laboratory, College of Computer Science, Beijing University of Technology, Beijing 100022, China );Face Modeling Based on Morphable Model and Its Application[J];Journal of Beijing Polytechnic University;2003-03
4 YIN Bao-cai, SU Shi-qian (Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology, College of Computer Science, Beijing University of Technology, Beijing 100022, China);Design of Face Image Retrieval System[J];Journal of Beijing Polytechnic University;2005-04
5 Yang Erfu Zhang Zhenpeng Cui Dingjun (Beijing University of Aeronautics and Astronautics,School of Astronautics);Study on Fault Monitoring and Diagnosis Techniques for Thrust Chamber and Turbo pump Systems of Liquid Rocket Engines[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1999-05
6 MU Zhichun, XI Dechun,XU Zhengguang,YUAN Li Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China;Ear feature extraction combining the shape feature of outer ear with the structure feature of inner ear[J];Journal of University of Science and Technology Beijing;2006-05
7 ZANG Tie fei,\ SHEN Ting zhi,\ CHEN Jian jun,\ GU Jian jun (Department of Electronics Engineering, Beijing Institute of Technology, Beijing100081);The Application of Improved Hausdorff Distance and Genetic Algorithm in Image Matching[J];Journal of Beijing Institute of Technology;2000-06
8 SU Li min, HOU Chao zhen, DAI Zhong jian, PAN Xiu qin (Dept. of Automatic Control, Beijing Institute of Technology, Beijing100081, China);A Neural Network Apporach to Alarm Correlation[J];Journal of Beijing Institute of Technology;2002-03
9 XU Yun,FAN Xiao-zhong,ZHANG Feng(Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Semantic Relevancy Computing Based on Hownet[J];Journal of Beijing Institute of Technology;2005-05
10 GUO Qing-lin~(1, 2), FAN Xiao-zhong~1, LIU Chang-an~2(1.Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China; 2.Department of Computer Science, North China Electric Power University, Beijing102206, China);Automatic Abstracting Based on Text Clustering and Natural Language Understanding[J];Journal of Beijing Institute of Technology;2005-08
China Proceedings of conference Full-text Database 1 Hits
1 LIU Fang,WANG Zhiliang,XV Yinmei,CHEN Fengjun,GUO Qun Beijing Science and Technology University .Beijing ,100083;A Design and Implementation of Facial Expression Recognition Based on the Feature of Black Speck Arithmetic[A];[C];2003
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 SUN Xue1,LI Kunlun1,HU Xikun2,ZHAO Rui1(1.College of Electronic and Information Engineering,Hebei University,Baoding Hebei 071002,China;2.Industral & Commercial College,Hebei University,Baoding Hebei 071000,China);Global Optimising K Value for Semi-Supervised K-means Algorithm[J];Journal of Beijing Jiaotong University;2009-06
2 JIANG Min,YE Long(Information Engineering School,Communication University of China,Beijing 100024,china);The Study of Retrieval Algorithm for Images[J];Journal of Communication University of China(Science and Technology);2011-01
3 YANG Bin1),XU Jin-wu2),YANG Jian-hong2),LI Min2)1) National Center of Materials Service Safety,University of Science and Technology Beijing,Beijing 100083,China2) School of Mechanical Engineering,University of Science and Technology Beijing,Beijing 100083,China;Localization algorithm based on semi-supervised manifold learning in wireless sensor networks and its application[J];Journal of University of Science and Technology Beijing;2010-07
4 Liu Hui1,2 Yang Jun’an1,2 Wang Yi1,2(1.Electronic Engineering Institute,Hefei 230037,China;2.Key Laboratory of Electronic Restriction,Hefei 230037,China);Feature extraction of acoustic targets based on uncorrelated neighborhood preserving discriminant projections[J];Journal of Electronic Measurement and Instrument;2010-10
5 LIU Zhong-hua~(1,2),ZHOU Jing-bo~1,CHEN Yi~1,JIN Zhong~1 (1.School of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing,Jiangsu 210094,China; 2.Electronic Information Engineering College,Henan University of Science and Technology,Luoyang,Henan 471003,China);Non-Linear Dimensionality Reduction Techniques of Distance-Preserving Projection for Visualization and Classification[J];Acta Electronica Sinica;2009-08
6 Yu Guo-xian① Zhang Guo-ji② Wei Jia① Ren Ya-zhou① ①(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,China) ②(School of Sciences,South China University of Technology,Guangzhou 510640,China);A Multi Graphs Based Transductive Ensemble Classification Method[J];Journal of Electronics & Information Technology;2011-08
7 LIU He-an(Center of Network information,Hunan City University,Yiyang 413000,China);Facerecognition Method Based on LLE Algorithm[J];Computer Knowledge and Technology;2011-23
8 Huang Hong Feng Hai-liang He Tong-di(Key Lab for Optoelectronic Technology and System,the Ministry of Education,Chongqing University,Chongqing 400044,China);Face Image Retrieval Integrating Manifold Learning with Relevance Feedback[J];Journal of South China University of Technology(Natural Science Edition);2011-05
9 Fan Fuhua(Electronic Engineering Institute of PLA,Hefei 230037,Anhui,China);A method of extracting singular pulse from received pulse series based on outlier analysis[J];Aerospace Electronic Warfare;2010-05
10 WANG Xin-zui1,2,LI Yan1,GUO Li-hong1,XIAO Yong-peng3,DONG Ning-ning1,YANG Li-mei4(1.Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China;2.Graduate School of Chinese Academy of Sciences,Beijing 100039,China;3.School of Computer Science,Northeast Normal University,Changchun 130117,China;4.School of Electro-mechanic Engineering,Changchun University of Technology,Changchun 130033,China);Face recognition algorithm based on BD-PCA and K-NN[J];Journal of PLA University of Science and Technology(Natural Science Edition);2010-06
China Proceedings of conference Full-text Database 3 Hits
1 QIU Hui-ning HUANG Jian Chen Yu LAI Jian-huang(The Department of Mathematics and Computational Science,Sun Yat-sen University,Guangzhou 510275);UDP-Based Semi-Supervised Learning and Its Application in Face Recognition[A];[C];2008
2 Zhigang LOU and Hongzhao Liu The Faculty of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an, Shaanxi Province, China Mingdu Hu Department of Foreign Languages Ankang University Anang, Shaanxi Province, China;A General Survey on Technological Developments of Oil Leakage Detection over the Past Decade[A];[C];2010
3 Zhigang LOU The Faculty of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an, Shaanxi Province, China Hongzhao Liu The Faculty of Mechanical and Precision Instrument Engineering Xi'an University of Technology Xi'an, Shaanxi Province, China;Method of Laplacian Eigenmap-Based Pattern Recognition and Diagnosis for Incipient Fault of pipelines[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved