본문 바로가기

쓰기

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

    2012

      A Partitioning Method for High Dimensional Data
      2012.03.19
      저자: Seunghoon Lee, Sung-Woo Bang, Bo-Keong Kim, Jaekwang Kim, and Jee-Hyong Lee     학회명: International Conference on Ubiquitous Information Management and Communication     학회명 (약자): ICUIMC 2010     학회시작일: 2010-01-14     학회종료일: 2010-01-15    
      Game Behavior Pattern Modeling for Game Bot Detection in MMORPG
      2012.03.19
      저자: Sanghyun Park, Hye-Wuk Jung, Sung-Woo Bang, and Jee-Hyong Lee     학회명: International Conference on Ubiquitous Information Management and Communication     학회명 (약자): ICUIMC 2010     학회시작일: 2010-01-14     학회종료일: 2010-01-15    
      A Vulnerability Recommendation System in Linux Kernel Variables
      2012.03.19
      저자: Jaekwang Kim, Bo Kyeong Kim, Seunghun Lee, Jee-Hyong Lee     학회명: IEEE International Conference on Fuzzy Systems     학회명 (약자): FUZZ-IEEE 2009     pp.: 92-97     학회시작일: 2009-08-20     학회종료일: 2009-08-24    
      A Path Prediction Method using Previous Moving Path and Context Data
      2012.03.19
      저자: Seunghoon Lee, Bo-Keong Kim, Jaekwang Kim, and Jee-Hyong Lee     학회명: International Symposium on Advanced Intelligent Systems     학회명 (약자): ISIS 2009     pp.: 199-202     학회시작일: 2009-08-17     학회종료일: 2009-08-19    
      Auto Playlist Generator with One Seed Song
      2012.03.19
      저자: Sung-Woo Bang, Hye-Wuk Jung, Jaekwang Kim, and Jee-Hyong Lee     학회명: International Symposium on Advanced Intelligent Systems     학회명 (약자): ISIS 2009     pp.: 51-54     학회시작일: 2009-08-17     학회종료일: 2009-08-19    
      An m-EVBT Algorithm for Energy Efficient Routing in Wireless Sensor Networks
      2012.03.19
      저자: Jaekwang Kim, Kwangho Yoon, Seunghoon Lee, Je-hee Jung, and Jee-Hyong Lee     학회명: International Conference on Ubiquitous Information Management and Communication     학회명 (약자): ICUIMC 2009     pp.: 636-641     학회시작일: 2009-01-15     학회종료일: 2009-01-16    
      The Trackback-Rank Algorithm for the Blog Search
      2012.03.19
      저자: Junghoon Kim, Taebok Yoon, Kunsu Kim, and Jee-Hyong Lee     학회명: IEEE International Multitopic Conference     학회명 (약자): INMIC 2008     학회시작일: 2008-12-23     학회종료일: 2008-12-24    
      A Sequence Similarity Algorithm Irrelevant to Sequence Length
      2012.03.19
      저자: Jaekwang Kim, Jee-Hyong Lee     학회명: Joint 4th International Conference on Soft Computing and Intelligent Systems and 9th International Symposium on advanced Intelligent Systems     학회명 (약자): SCIS & ISIS 2008     pp.: 1386-1390     학회시작일: 2008-09-17     학회종료일: 2008-09-21    
      A Music Recommendation System Based on Personal Preference Analysis
      2012.03.19
      저자: Kunsu Kim, Donghoon Lee, Taebok Yoon, and Jee-Hyong Lee     학회명: International Conference on Applications of Digital Information and Web Technologies     학회명 (약자): ICADIWT 2008     pp.: 102-166     학회시작일: 2008-08-04     학회종료일: 2008-08-07    
      Focused local cluster formation for multidimensional microarray data
      2012.03.19
      저자: Keon Myung Lee, Kyung Mi Lee, Chan Hee Lee, and Jee-Hyong Lee     학회명: The World Scientific and Engineering Academy and Society Conference     학회명 (약자): WSEAS 2008     pp.: 198-202     학회시작일: 2008-07-02     학회종료일: 2008-07-04    
      Design of Web Page Evaluation System Using Ajax and Neural Networks
      2012.03.19
      저자: Donghoon Lee, Kunsu Kim, Taebok Yoon, and Jee-Hyong Lee     학회명: IEEE Congress on Evolutionary Computation     학회명 (약자): CEC 2008     pp.: 3030-3034     학회시작일: 2008-06-01     학회종료일: 2008-06-06