Computer Science ›› 2015, Vol. 42 ›› Issue (11): 90-93.doi: 10.11896/j.issn.1002-137X.2015.11.018

Previous Articles     Next Articles

Hypergraph Dimensionality Reduction with Multiple Feature Fusion Based on GPU Parallel Acceleration

HONG Chao-qun, CHEN Xu-hui, WANG Xiao-dong, LI Shi-jin and WU Ke-shou   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Graph-based learning methods are currently popular for dimensionality reduction.However,for multiple feature data,different relationships from different features are hard to be integrated into a single graph.In this paper,a novel semi-supervised dimensionality reduction method was proposed for multiple feature data.First,the hyperedges in hypergraph are assumed as patches.In this way,hypergraph is applied to patch alignment framework.Then,the weights of hyperedges are computed with statistics of distances between neighboring pairs and the patches from different features are integrated.Second,the speed of computing Euclidean distances and matrix multiplication is improved by using GPU,since they take most of time in constructing the Laplacian matrix.The experimental results demonstrate the improvement on both classification performance and learning speed.

Key words: Dimensionality reduction,Multiple feature fusion,Patch alignment framework,Hypergraph learning,GPU-based parallel acceleration

[1] Yu Jun,Tao Da-cheng,Rui Yong,et al.Pairwise constraintsbased multiview features fusion for scene classification[J].Pattern Recognition,2013,46(2):483-496
[2] Yu Jun,Wang Meng,Tao Da-cheng.Semisupervised multiview distance metric learning for cartoon synthesis[J].IEEE Transactions on Image Process,2012,21(11):4636-4648
[3] Joliffe I.Principal component analysis[M].New York:Springer-Verlag,1986
[4] Belhumeur P N,Hespanha J P,Kriegman D J.Eigenfaces vs.Fisherfaces:Recognition using class specific linear projection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(7):711-720
[5] Roweis S,Saul L.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326
[6] Tenenbaum V S J,Langford J.A global geometric framework for nonlinear dimensionality reduction[J].Science,2000,290(5500):2319-2323
[7] Belkin M,Niyogi P.Laplacian eigenmaps and spectral techniques for embedding and clustering[M]∥Advances in Neural Information Processing System 14.Cambridge:MIT Press,2001:585-591
[8] Donoho D L,Grimes C.Hessian Eigenmaps:New Locally Linear Embedding Techniques for High-dimensional Data[J].National Academy of Sciences,2003,100(10):5591-5596
[9] Zhang Z,Zha H.Principal manifolds and nonlinear dimension reduction via local tangent space alignment[J].SIAM J.Scientific Computing,2005,26(1):313-338
[10] Zhou Deng-yong,Huang Jia-yuan,Scholkopf B.Learning withhypergraphs:clustering,classification,and embedding[C]∥Proc.of Advances in Neural Information Processing Systems.Cambridge:MIT Press,2006:1601-1608
[11] Zhang Tian-hao,Tao Da-cheng,Li Xue-long,et al.Patch alignment for dimensionality reduction[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(9):1299-1313
[12] NVidia Corporation.CUDA C PROGRAMMING GUIDE v6.0[M].2014
[13] Everingham M,Van Gool L,et al.The PASCAL Visual Object Classes Challenge 2007(VOC2007) Results.http://www.pascal-network.org/challenges/VOC/voc2007/workshop/index.html
[14] Vapnik V N.Statistical Learning Theory[M].New York:Wiley-Interscience,1998
[15] Agoston M K.Computer Graphics and Geometric Modeling:Implementation and Algorithms[M].London:Springer,2005:300-306
[16] Bosch A,Zisserman A,Munoz X.Image classification using random forests and ferns[C]∥Proceedings of International Confe-rence on Computer Vision.New York:IEEE,2007:1-8
[17] Siagian C,Itti L.Rapid Biologically-Inspired Scene Classification Using Features Shared with Visual Attention[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(2):300-312
[18] Xia Tian,Tao Da-cheng,Mei Tao,et al.Multiview spectral embedding[J].IEEE Transactions on Systems,Man,and Cyberne-tics,Part B:Cybernetics,2010,40(6):1438-1446
[19] Cheng Bin,Liu Guang-can,Wang Jing-dong,et al.Multi-task Low-rank Affinity Pursuit for Image Segmentation[C]∥Proceedings of IEEE International Conference on Computer Vision.New York:IEEE,2011:2439-2446

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .