독립적인 벡터 근사에 의한 분산 벡터 근사 트리의 성능 강화

최현화,이규철,Choi, Hyun-Hwa,Lee, Kyu-Chul 한국정보처리학회 2012 정보처리학회논문지D Vol.19 No.2

지금까지 제안된 분산 고차원 색인의 대부분은 균일한 분포를 가지는 데이터 집합에서 좋은 검색 성능을 나타내나, 편향되거나 클러스터를 이루는 데이터의 집합에서는 그 성능이 크게 감소된다. 본 논문은 강하게 클러스터를 이루거나 편향된 분포를 가지는 데이터 집합에 대한 분산 벡터 근사 트리의 k-최근접 검색 성능을 향상시키는 방법을 제안한다. 기본 아이디어는 전체 데이터를 클러스터링하는 상위 트리의 말단 노드가 담당하는 데이터 공간의 크기를 계산하고, 그 공간 상의 특징 벡터를 근사하는 데 사용되는 비트의 수를 달리하여 벡터 근사의 식별 능력을 보장하는 것이다. 즉, 고밀도 클러스터에는 더 많은 수의 비트를 할당하는 것이다. 우리는 합성 데이터와 실세계 데이터를 가지고 분산 hybrid spill-tree와 기존 분산 벡터 근사 트리와의 성능 비교 실험을 수행하였다. 실험 결과는 확장된 분산 벡터 근사 트리의 검색 성능이 균일하지 않은 분포의 데이터 집합에서 크게 향상되었음을 보인다. Most of the distributed high-dimensional indexing structures provide a reasonable search performance especially when the dataset is uniformly distributed. However, in case when the dataset is clustered or skewed, the search performances gradually degrade as compared with the uniformly distributed dataset. We propose a method of improving the k-nearest neighbor search performance for the distributed vector approximation-tree based on the strongly clustered or skewed dataset. The basic idea is to compute volumes of the leaf nodes on the top-tree of a distributed vector approximation-tree and to assign different number of bits to them in order to assure an identification performance of vector approximation. In other words, it can be done by assigning more bits to the high-density clusters. We conducted experiments to compare the search performance with the distributed hybrid spill-tree and distributed vector approximation-tree by using the synthetic and real data sets. The experimental results show that our proposed scheme provides consistent results with significant performance improvements of the distributed vector approximation-tree for strongly clustered or skewed datasets.

7세기 중엽 羅唐關係에 관한 考察

최현화(Choi Hyun-Hwa) 한국사학회 2004 史學硏究 Vol.- No.73

This article is to explain the origins and reasons of the Shilla and T'ang Alliance(羅唐同盟). It was in 640 that the Korean Peninsular condition was so much dangerous. And so Shilla(新羅) could not but help allying with Chinese powerful T'ang(唐) Empire. Traditional historians focused on this Shilla's approaching to the powerful T'ang Empire said that before the Alliance two nation's relationship was so much deeper that the Alliance could be easily accomplished.<br/> But I could not accept these older interpretations in this historical field. The steadily uninterrupted harmonious approaches between Shilla and T'ang relationship by the older historians never explained the dynamic converge and turning point stage's atmosphere in the Shilla and T'ang Alliance period. And so the Alliance, I think, is very dynamic turing point to understand Shilla's foreign relationship toward T'ang Empire.<br/> Therefore the pre-Alliance situation in the Korean Peninsular should be considered firstly. At that time, there are three powerful states in the Korean Peninsular such as Koguryo(高句麗), Baekjae(百濟), Shilla. These states had tried to obtain their dominance through the assistance of powerful T'ang Empire independently. Specially, at that time, T'ang could not forgive Shilla's undetermined and ambiguous approaching to Koguryo, an anti-T'ang state that had struggled against T'ang in the Peninsular. And so T'ang's approach was very determined about Shilla's ambiguous gesture against Koguryo. Now Shilla could not but turn to T'ang to protect her safety in this condition.<br/> After this Shilla's approach to T'ang, in 648 Shilla's Kim Chun-Chu(金春秋) went to T'ang for further harmonious relationship between two states.<br/> Specially, I focused Shilla's dynamic foreign relationship attitudes toward T'ang Empire after 648. Also, Shilla imported the sophisticate and superior T'ang's institutional system to enhance their relationship.<br/> Some historians said that this Shilla's approach could be interpreted as her self-determined national sovereignty depraved. But Shilla's approach should be understood as wholly other prospects. Because Shilla was very dangerous at that time, She could not but depend on the powerful T'ang Empire.<br/> In conclusion, Shilla's skillful approach, I think, is so much pragmatic and insightful in this dangerous period.

노인의 일상생활체력이 생활만족도에 미치는 영향

최현화(Choi, Hyun-Hwa),노호성(Nho, Ho-Sung) 경희대학교 스포츠과학연구원 2010 태권도과학 Vol.3 No.1

적절한 신체활동과 규칙적인 운동으로 노화의 속도를 늦출 수 있을 뿐만 아니라 신체적, 정신적 건강을 증진시킬 수 있기 때문에 운동프로그램에 참가 할 것을 권장 하고 있으며 그러므로 노인의 일상생활 기능의 정도를 평가하여 독립된 생활을 유지하도록 하는 것은 삶의 질의 증진을 위하여 중요하다. 따라서 본 연구는 노인의 일상생활에 있어서 노인이 건강하게 자립하며 일상생활을 영위하는데 필요한 일상생활체력을 측정하여 생활만족도에 영향을 미치는 영향을 검토하였다. 그 결과 노인의 ADL과 생활만족도와의 관계에서 유의한 상관관계가 있음이 나타났다. 특히 근력, 평형성, 유연성, 협응성과 신체적요인, 삶의 의욕, 사교적요인, 가족요인과 유의한 상관관계가 나타났다. 또한 노인의 일상생활 체력항목요인별에 따라 생활만족도의 요인별로도 차이가 있는 것으로 나타났다. 근력(악력)요인에 는 삶의 의욕, 가족요인과, 삶의 의욕, 사교적 요인, 가족요인과 평형성(눈뜨고 외발서기)에서는 신체적요인, 유연성(Functional reach)에서는 삶의 의욕, 그리고 협응성(패그보드)에서는 삶의 의욕과 유의한 상관관계를 나타냈다. 이상의 결과로부터 노인이 일상생활에 관여하는 일상생활체력이 생활만족도에 미치는 영향의 중요성이 시사되었음으로 일상생활에서의 운동습관화는 노인의 심리적 요인은 물론 사회적인 요인과 밀접한 관계에 있다고 사료된다. This research has the purpose of investigating the effect of activity daily of living (ADL) on the overall quality of life for elderly. The target for the survey and level of ADL were 57 elderly aged between 65 to 75 years of age and residing in City Y within Gyeonggi Province. In order to learn more about the overall quality of life, the survey was designed using a self-administration method with reference to the survey used by Chang (2001). For measurement of the ADL, a preceding research by Clark (1989) was referenced to measure a total of 6 types, such as muscular strength, agility, flexibility, balance, coordination and body movement. For analysis of the collected data, only valid samples were encoded and data processed through Windows SPSS 12.0. The results of correlative analysis of the ADL life with overall quality of life is as follows. First, ADL for the elderly was shown to have a significant correlation with overall quality of life. Among factors of activity daily of living life, physiological factors such as muscular strength, balance and flexibility were shown to possess a significant correlation with desires in life, social, and family related factors. Second, differences in the overall quality of life by factor was shown to exist in accordance by ADL factor on the elderly. Generally, it can been shown that a general level of ADL of senior citizens plays an important effect on overall quality of life and that developing a habit of physical activities will play a significant role in both psychological and social factors for elderly.

이동형 의료 서비스를 위한 5G 엣지 컴퓨팅 프레임워크

최현화(Hyun-Hwa Choi),차재근(Jae-Geun Cha),김선욱(Sun Wook Kim),김대원(Dae Won Kim),장수민(Sumin Jang) 한국정보과학회 2022 한국정보과학회 학술발표논문집 Vol.2022 No.12

확장된 MapReduce 를 이용한 병렬 진화 전략

최현화 ( Hyun Hwa Choi ),이미영 ( Mi Young Lee ),이규철 ( Kyu Chul Lee ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2

진화 전략은 생식, 돌연변이, 재조합과 같은 생물의 진화과정을 모델링하여 복잡한 문제를 해결 하고자 하는 개체군 기반의 조합 최적화 알고리즘 중의 하나이다. 데이터 집약적이며, 소요 시간이 오래 걸리는 진화 전략은 클라우드 컴퓨팅 하의 IT 서비스로서 적합한 대표적인 예이다. 이에 본 논문에서는 최근 분산 환경 하에서 병렬 처리 응용을 쉽게 개발할 수 있도록 지원하는 프로그래밍 모델인 MapReduce 를 확장하여 진화 전략을 수행할 수 있는 방법을 제안한다.

디스크 기반 데이터베이스 관리시스템에서 효율적인 시스템 테이블의 동시성 제어 방법

최현화(Hyun Hwa Choi),김준(June Kim),이미영(Mi Young Lee) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.2004 No.5

대용량 센서 데이터 스트림 처리를 위한 프레임워크 설계

최현화 ( Hyun-hwa Choi ),원종호 ( Jong-ho Won ),이훈순 ( Hun-soon Lee ),채미옥 ( Mi-ok Chae ),박재홍 ( Jae-hong Park ),정원일 ( Warnill Chung ),김병섭 ( Byung-seob Kim ),이명철 ( Myung-cheol Lee ),이미영 ( Mi-young Lee ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

센서 데이터 스트림 처리 기술은 유비쿼터스 컴퓨팅의 핵심 기술로 그 중요성이 날로 증대되어, 현재 산업계는 물론 학계에서도 그 역량을 이에 집중하고 있다. 본 논문에서는, 센서 데이터 스트림에 대한 특징 및 이를 처리하기 위한 산업계와 학계의 동향을 알아본다. 그리고, 대용량 센서데이터 스트림을 처리하기 위해 요구되어지는 기능을 정리하고, 이를 기반으로 센서 데이터 스트림 처리 시스템의 구조를 설계한다

AI 서비스를 위한 엣지 컴퓨팅 기술

최현화(Hyun-Hwa Choi),차재근(Jae-Geun Cha),최용훈(Yonghun Choi),샤르마만시(Sharma Mansi),김대원(Dae Won Kim),장수민(Sumin Jang),김선욱(Sun Wook Kim) 대한전자공학회 2023 대한전자공학회 학술대회 Vol.2023 No.6

대용량 멀티미디어 데이터의 내용 기반 검색을 위한 고확장 지원 색인 기법

최현화(Choi Hyun-Hwa),이미영(Lee Mi-Young),이규철(Lee Kyu-Chul) 한국콘텐츠학회 2009 한국콘텐츠학회 종합학술대회 논문집 Vol.7 No.1

카메라 기술의 발전 및 사용자 중심의 인터넷 패러다임인 웹 2.0을 토대로 멀티미디어 데이터가 급증하면서, 멀티미디어 검색은 인터넷 서비스로서 그 중요성이 날로 증가되고 있다. 현재 멀티미디어 검색은 단순한 키워드(keyword) 검색에 의존하고 있는 실정으로, 정보 검색의 정확도 및 사용자의 만족도를 충족시키기 위해서는 내용 기반 검색 지원이 필요하다. 본 논문에서는 대용량의 멀티미디어 데이터의 내용 기반 검색을 지원하기 위하여, 데이터의 분포에 따른 다중 길이의 시그니처를 기반으로 한 새로운 분산 인덱스 구조를 제안한다. 제안하는 인덱스 구조는 고차원 데이터의 클러스터링에 따라 데이터의 분포를 분석하여 서로 다른 요약 파일을 분산 생성하고, 이를 기반으로 유사 검색을 병렬로 수행할 수 있도록 설계되었다. 그리하여, 클러스터 환경 하에서 고차원 데이터의 분산 저장이 용이하고, 각 노드들은 서로 다른 시그니처 파일을 기반으로 검색을 병렬 수행함으로써 효율적인 검색을 지원한다. The proliferation of the web and digital photography has drastically increased multimedia data and has resulted in the need of the high quality internet service based on the moving picture like user generated contents(UGC). The keyword-based search on large scale images and video collections is too expensive and requires much manual intervention. Therefore the web search engine may provide the content-based retrieval on the multimedia data for search accuracy and customer satisfaction. In this paper, we propose a novel distributed index structure based on multiple length signature files according to data distribution. In addition, we describe how our scalable index technique can be used to find the nearest neighbors in the cluster environments.

대용량 데이터의 내용 기반 검색을 위한 분산 고차원 색인 구조

최현화(Hyun-Hwa Choi),이미영(Mi-Young Lee),김영창(Young-Chang Kim),장재우(Jae-Woo Chang),이규철(Kyu-Chul Lee) 한국정보과학회 2010 정보과학회논문지 : 데이타베이스 Vol.37 No.5

고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree의 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file을 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검색 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다. Although conventional index structures provide various nearest-neighbor search algorithms for high-dimensional data, there are additional requirements to increase search performances as well as to support index scalability for large scale data. To support these requirements, we propose a distributed high-dimensional indexing structure based on cluster systems, called a Distributed Vector Approximation-tree (DVA-tree), which is a two-level structure consisting of a hybrid spill-tree and VA-files. We also describe the algorithms used for constructing the DVA-tree over multiple machines and performing distributed k-nearest neighbors (NN) searches. To evaluate the performance of the DVA-tree, we conduct an experimental study using both real and synthetic datasets. The results show that our proposed method contributes to significant performance advantages over existing index structures on difference kinds of datasets.