본문 바로가기

쓰기

 
저자 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.

    2023

    2022

      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    
      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    
      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    

    2016

      Recurrent Neural Networks for Storytelling
      2016.09.19
      저자: YunSeok Choi, Suah Kim, Jee-Hyong Lee     학회명: 2016 Joint 8th International Conference on Soft Computing and Intelligent Systems and 2016 17th International Symposium on Advanced Intelligent Systems     학회명 (약자): SCIS&ISIS2016     학회시작일: 2016-08-25     학회종료일: 2016-08-28    
      Citation Recommendation Using Network Embedding
      2019.01.02
      저자: Yunseob Shin, Jee-Hyong Lee     학회명: 2018 International Conference on Fuzzy Theory and Its Applications     학회명 (약자): iFUZZY     학회시작일: 2018-11-14     학회종료일: 2018-11-17     비고: 우수논문