고차원 데이터에서 점진적 프로젝션을 이용한 클러스터링

이혜명(Hye-Myung Lee),박영배(Young-Bae Park) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅰ

데이터 마이닝을 방법론 중 클러스터링은 데이터베이스 객체들의 애트리뷰트 값에 근거하여 유사한 그룹으로 식별하는 기술적인 작업이다. 그러나 대부분 알고리즘들은 데이터의 차원이 증가할수록 형성된 전체 데이터 공간은 매우 방대하므로 의미있는 클러스터의 탐색이 더욱 어렵다. 따라서 효과적인 클러스터링을 위해서는 클러스터가 포함될 데이터 공간의 예측이 필요하다. 본 논문에서는 고차원 데이터에서 각 차원에 대한 점진적 프로젝션을 이용한 클러스터링 방법을 제안한다. 제안한 방법에서는 클러스터가 포함될 가능성이 있는 데이터공간의 후보영역을 결정하여, 이 영역에서 점들의 평균값을 중심으로 클러스터를 탐색한다.

점진적 프로젝션을 이용한 고차원 클러스터링 기법

이혜명(Hye-Myung Lee),박영배(Young-Bae Park) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.4

대부분의 클러스터링 알고리즘들은 고차원 공간에서 성능이 급격히 저하되는 경향이 있다. 더욱이, 고차원 데이타는 상당한 양의 잡음 데이타를 포함하고 있으므로 알고리즘의 추가적인 효과성 문제를 야기한다. 그러므로 고차원 데이타의 구조와 특성을 지원하는 적합한 클러스터링 기법이 개발되어야 한다. 본 논문에서는 선형변환 프로젝션을 이용한 클러스터링 알고리즘 CLIP을 제안한다. CLIP은 고차원 클러스터링의 효율성 및 효과성 문제를 극복하기 위해 개발되었으며, 클러스터 형성에 밀접하게 연관된 부분공간에서 클러스터를 탐사하는 기법이다. 알고리즘의 주요 사상은 각 1차원적 부분공간에서의 클러스터링에 기본을 두고 있지만, 점진적인 프로젝션을 이용하여 고차원 클러스터를 탐사할 뿐만 아니라 연산을 획기적으로 줄인다. CLIP의 성능을 평가하기 위해 합성 데이타를 이용한 일련의 실험을 통하여 효율성 및 효과성을 증명한다. Most of clustering algorithms tend to degenerate rapidly on high dimensional spaces. Moreover, high dimensional data often contain a significant amount of noise, which causes additional ineffectiveness of algorithms. Therefore, it is necessary to develop algorithms adapted to the structure and characteristics of the high dimensional data. In this paper, we propose a clustering algorithm, CLIP, using the projection. The CLIP is designed to overcome efficiency and/or effectiveness problems on high dimensional clustering and it is the method to find clusters in the corresponding subspace correlated closely. The key idea in the algorithm is based on clustering on each one dimensional subspace but we use the incremental projection to recover high dimensional cluster and to reduce the computational cost significantly at same time. To evaluate the performance of CLIP, we demonstrate its efficiency and effectiveness through a series of experiments on synthetic data sets.

대용량의 고차원 데이터 공간에서 프로젝션 필터링 기반의 부분차원 클러스터링 기법

이혜명(Hye Myung Lee),정종진(Jong Jin Jung) 한국전자거래학회 2003 한국전자거래학회지 Vol.8 No.4

고차원 데이터에서 2차원 프로젝션을 이용한 클러스터링

장미희(Mi-Hee Jang),이혜명(Hye-Myung Lee),박영배(Young-Bae Park) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ

데이터마이닝 기법 중의 하나인 클러스터링은 대용량 데이터베이스에서 유사한 특징을 가진 객체들을 집단화하는데 사용되는 매우 유용한 분석방법이다. 그러나 대부분의 클러스터링 알고리즘들은 고차원 데이터에서는 성능이 급격히 저하된다. 이것은 고차원 데이터 집합이 상당한 양의 잡음을 포함하고 있게 때문이며 고차원 데이터 고유의 회소성에 기인한다. 이에 따라 고차원 데이터의 구조와 특성을 지원하는 데 적합한 클러스터링 기법이 개발되고 있다. 본 논문에서는 고차원 클러스터링에서 잡음 데이터를 효과적으로 제거하기 위한 새로운 알고리즘을 제안하는데, 이 알고리즘은 고차원 데이터의 저차원으로의 변환에 기초한다. 저차원으로 변환을 위해 2차원 프로젝션을 이용하며, 반복적으로 2차원 프로젝션을 적용하여 잡음을 단계적으로 최소화한다. 이와 같은 2차원 프로젝션은 잡음을 점차적으로 줄여줄 뿐 아니라, 데이터 분포에 대한 시각화 작업에도 용이하다.

큐브체인의 특수블록인 Escrow블록의 데이터 관리에 관한 연구

남상엽(Sang-Yep Nam),이혜명(Hye-Myung Lee),김용운(Yong-Un Kim),김동오(Dong-Oh Kim),명노문(No-Mun Myeong),이병선(Byung-Sun Lee) 대한전자공학회 2018 대한전자공학회 학술대회 Vol.2018 No.6

부분차원 기반의 고차원 클러스터링 알고리즘

이혜명,김진호,박영배 명지대학교 산업기술연구소 2001 産業技術硏究所論文集 Vol.20 No.-

Although many clustering algorithms for datamining are developed, most approaches are not designed for a clustering of high-dimensional data. Therefore, the performance of existing algorithms degenerates rapidly with increasing dimension because of especially the inherent sparsity of the data points. The subspace clustering technique by incremental projection. The incremental projection uses data distribution-dependent partitioning for optimal partitioning of data set. It makes better quality of the cluster by ensuring the efficiency and the effectiveness.

데이터베이스의 상태변이 제어를 통한 일관성 유지

임채명,이혜명,박동규 순천향대학교 부설 산업기술연구소 1997 순천향 산업기술연구소논문집 Vol.3 No.1

Several researchers have proposed method which incorporate dynamic properties of data into database in order to represent the semantics of the real world. Such researches have focused only on modeling for database states and transactions. And transaction schemes which they have proposed have preconditions within them. In this case, whenever behavioral environments are changed, transaction schemes must be modified, too. They are inflexible and inefficient schemes. However, there have been only a few efforts trying to separate preconditions from transaction schemes. In this paper we propose modalities of database state transitions and present methods for efficient management of them. For the efficient transition control of database state, we separate preconditions from transaction schemes and design them using active rules. Transition control method is used to determine whether a certain transaction(or transition) can be executed or not and to maintain the consistency of databases.

이동 객체의 부분차원 스카이라인 검색 알고리즘

金鎭鎬,李慧明,朴永培 명지대학교 산업기술연구소 2008 産業技術硏究所論文集 Vol.27 No.-

Most of previous works for skyline queries have focused only on static attributes of target objects. With the advance in mobile applications, however, the need of continuous skyline queries for moving objects has been increasing. Even though several techniques to process continuous skyline queries have been proposed recently, they cannot process subspace queries, which use only the subset of attribute dimensions. Therefore it is not feasible to utilize those methods for mobile applications which must consider moving objects and subspaces simultaneously, In this paper, we propose a dominant object-base pruning method to compute subspace skyline of moving objects efficiently at query time and present the experimental results to show the effectiveness of the proposed method.

국내 의료종사자에서 HHV-8의 항체양성률에 대한 연구

주우철,최용준,박재은,이혜명,이진수,정문현,김수미,문지혜 대한감염학회 2008 감염과 화학요법 Vol.40 No.4

HHV-8 virus is known to be associated with Kaposi's sarcoma (KS) in HIV seropositive patients and its seroprevalence has geographic difference, In South Korea, incidence of KS is low not only in general population but also in HIV patients compared to other countries, It is speculated that low seroprevalence of HHV-8 has contributed to the low incidence of KS in South Korea. We examined the seroprevalence of anti HHV-8 IgG of HIV seronegative health care workers in one University hospital. Enzyme-linked immunosorbent assay(ELISA) was used for diagnosis. One person (0.6% 1/164) was seropositive, six were equivocal (3.7%,6/164) and 157 people were seronegative (95.73%, 157/164). This study revealed that seroprevalence of HHV-8 in general population was. low in South Korea. Further studies are needed to be carried out to evaluate the low HHV-8 seroprevalence in Korea.

Orientia tsutsugamushi 감염에서 doxycycline 용량과 투여기간에 대한 실험

김은실,김미경,이혜명,정문현,이진수,박재은,강재승 대한감염학회 2008 감염과 화학요법 Vol.40 No.5

Background : Doxycycline, azithromycin, and chloramphenicol have been used for the treatment of scrub typhus; however, the duration of treatment for this disease is still controversial. Most clinical studies on the treatment of scrub typhus focus on the effectiveness of antibiotics; few studies have focused on the duration of the treatment. There has been no in vitro evaluation of the optimal duration of treatment of scrub typhus. We performed an experiment to evaluate the regrowth of Orientia tsutsugamushi after exposure to doxycycline of various concentration and exposure time. Materials and Methods : O. tsutsugamushi strain Boryong was inoculated into the ECV304 cell line. The infected cells were stained with FS15, a monoclonal antibody reacting against a linear epitope on the 56-kDa major outer membrane protein of O. tsutsugamushi; thereafter, the antimicrobial susceptibilities were measured by flow cytometry and expressed as a growth index (total mass of Orientia). Incubation in media containing 0.1 (the minimal inhibitory concentration of doxycycline against O. tsutsugamushi strain Boryong), 0.2, and 2 ug/mL doxycycline for 1, 3, 5, and 7 day was followed by incubation in antibiotic-free media for 5 day. Two inocula sizes were employed; low inoculum (45.18% of cells were infected) and high inoculum (87.21% of cells). Results : The incubation with 0.1 ug/mL doxycycline resulted in O. tsutsugamushi regrowth irrespective of doxycycline treatment duration. When the concentration of doxycycline was increased to 0.2 or 2 ug/mL, regrowth was observed in short duration treatments (1-5 day at 0.2 ug/mL; 1 day at 2 ug/mL). Higher inoculum size of O. tsutsugamushi increased regrowth (1 day at the low inoculum; 1-5 day at the high inoculum). Conclusions : The regrowth of O. tsutsugamushi after doxycycline treatment depends on the doxycycline dose; the higher the dose, the lower the relapse rate. If this result is extrapolated to humans, higher dose of doxycycline might be preferred to lower the relapse rate. The inoculum effect in O. tsutsugamushi infection needs further investigations.