English  |  正體中文  |  简体中文  |  Items with full text/Total items : 58286/91808 (63%)
Visitors : 13812532      Online Users : 83
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95752


    Title: Parallel non-linear dimension reduction algorithm on GPU
    Authors: Yeh, Tsung-Tai;Chen, Tseng-Yi;Chen, Yen-Chiu;Wei, Hsin-Wen
    Contributors: 淡江大學電機工程學系
    Keywords: nonlinear dimension reduction;dimensionality reduction;GPU;complex datasets;memory space;graphics processing unit
    Date: 2011
    Issue Date: 2014-02-12 21:36:08 (UTC+8)
    Publisher: Inderscience Publishers
    Abstract: Advances in non-linear dimensionality reduction provide a way to understand and visualise the underlying structure of complex datasets. The performance of large-scale non-linear dimensionality reduction is of key importance in data mining, machine learning, and data analysis. In this paper, we concentrate on improving the performance of non-linear dimensionality reduction using large-scale datasets on the GPU. In particular, we focus on solving problems including k-nearest neighbour (KNN) search and sparse spectral decomposition for large-scale data, and propose an efficient framework for local linear embedding (LLE). We implement a k-d tree-based KNN algorithm and Krylov subspace method on the GPU to accelerate non-linear dimensionality reduction for large-scale data. Our results enable GPU-based k-d tree LLE processes of up to about 30-60? faster compared to the brute force KNN (Hernandez et al., 2007) LLE model on the CPU. Overall, our methods save O(n²-6n-2k-3) memory space.
    Relation: International Journal of Granular Computing, Rough Sets and Intelligent Systems 2(2), pp.149-165
    DOI: 10.1504/IJGCRSIS.2011.043370
    Appears in Collections:[Graduate Institute & Department of Information Management] Journal Article

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML161View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback