본문 바로가기

국제학회

쓰기

 

A Partitioning Method for High Dimensional Data

byIISLab 2012.03.19 07:18
저자 Seunghoon Lee, Sung-Woo Bang, Bo-Keong Kim, Jaekwang Kim, and Jee-Hyong Lee 
학회명 International Conference on Ubiquitous Information Management and Communication 
학회명 (약자) ICUIMC 2010 
pp.  
학회시작일 2010-01-14 
학회종료일 2010-01-15 
비고  
Nearest neighbor search in high-dimensional space is an important operation in many applications, such as data mining and multimedia database. Evaluating similarities of a point to all other points in high-dimensional space need the high computational cost. For reducing the computational cost, index-structures are frequently used. Most of these index-structures are built by partitioning the data set based on a specific criterion. However, partitioning approaches potentially have a problem failing to find the nearest neighbor which is caused by disjoint partitions. In this paper, we propose an Error Minimizing Partitioning (E-MP) method with a novel tree structure, which minimizes the failure problem in finding the nearest neighbors. E-MP divides the data into subsets with considering the distribution of data set. For partitioning data set, the proposed method finds the first principal component of the data set using the principal component analysis (PCA). And then, the method finds the centroid of data set. Finally, it decides the partitioning hyper-plane that passes the centroid and is perpendicular to the principal component vector. We also make a comparative study of existing methods and the proposed method, to verify the usability of our method.
목록

    2024

      Learning with Structural Labels for Learning with Noisy Labels
      2024.02.27
      저자: 김누리*, 이진섭*, 이지형 (*: equal contribution)     학회명: IEEE/CVF Conference on Computer Vision and Pattern Recognition 2024     학회명 (약자): CVPR 2024     학회시작일: 2024-06-17     학회종료일: 2024-06-19    
      STAGE: Simple Text Data Augmentation by Graph Exploration
      2024.02.28
      저자: 김호승, 강용훈, 이지형     학회명: The 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation     학회명 (약자): LREC-COLING 2024     학회시작일: 2024-05-20     학회종료일: 2024-05-25    
      TF-EDA: Efficient and Effective Text Data Augmentation
      2024.02.29
      저자: 김호승, 이지형, 김한별     학회명: The 24th International Symposium on Advanced Intelligent Systems     학회명 (약자): ISIS 2023     학회시작일: 2023-12-06     학회종료일: 2023-12-09    

    2023

    2022

      Reducing computational cost in federated ensemble learning via rank-one matrix
      2022.12.05
      저자: YongHoon Kang, HoSeung Kim, Jee-Hyong Lee     학회명: Joint 12th International Conference on Soft Computing and Intelligent Systems and 23rd International Symposium on Advanced Intelligent Systems     학회명 (약자): SCIS-ISIS 2022     학회시작일: 2022-11-29     학회종료일: 2022-12-02    

    2021

이전 Prev 1 2 3 4 5 6 7 8 다음 Next