• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
• /
• pp.441-443
• /
• 2012

계층 군집화 (Hierarchical Clustering)는 전역정보를 활용하여 군집화를 하기 때문에 다양한 군집 분석(Cluster Analysis) 방법들 중에 비교적 많이 이용되고 있으나 군집화의 결과를 덴드로그램의 형태로 나타내 전체 군집들의 정보를 직관적으로 확인하기에는 어려움이 존재한다. 이러한 문제를 개선하기 위해서 기존 Dendrogram의 정보를 크게 훼손하지 않고 직관적으로 클러스터의 정보를 확인할 수 있는 Reachability plot이 개발되었다. 그러나 Centroid Linkage 방식과 같이 덴드로그램이 비단조적이 될 수 있는 계층 군집화에서는 이것을 기존의 Reachability plot 방식으로 변환할 경우 정보가 왜곡 되어 나타날 수 있다. 따라서 우리는 이러한 문제를 해결하기 위한 방법을 제안함으로써 비단조적 덴드로그램의 경우에도 군집들을 정보의 왜곡 없이 표현할 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.736-738
• /
• 2002

계층적 클러스터링(hierarchical clustering)은 유전자 발현 데이터를 분석할 때 일반적으로 사용하는 방법이다. 계층적 클러스터링의 결과물은 유전자 발현 데이터의 덴드로그램이다. 이 덴드로그램에서 인접한 리프 노드들간의 유사도는 높아지게 하고 멀리 떨어진 노드들간의 유사도는 낮아지게 하기 위해서, 리프 노드들을 재배열하는 과정을 리프오더링이라고 한다. 본 논문에서는 전체 리프 노드들을 대상으로 하는 리프오더링 알고리즘들을 변형하여 각 클러스터별로 리프오더링을 하는 접근방식을 제안하고, 기존의 리프오더링 알고리즘을 사용했을 때의 결과와 제안하는 접근방식을 사용했을 때의 결과를 비교 분석하였다.

• 응용통계연구
• /
• 제14권1호
• /
• pp.177-190
• /
• 2001

전통적으로 많이 사용하는 군집분석의 방법들은 개체간의 거리를 고려하여 이들을 분류해 내는 것이며, 따라서 거리 측정 방법에 따라 여러 형태의 군집분석 방법이 나타나게 된다. 어떤 방법을 적용하던 간에 그 결과는 고정된 수치로써 나타난다. 다차원 자료의 구조파악이 몇 개의 수치로 나타나게 되면 어쩔 수 없이 정보의 손실이 발생하게 된다. 이를 보완하기 위해 시각적 매체를 동원하여 다차원 자료의 구조를 파악하는 연구가 있었으며, 이를 시각적 군집분석이라고 명명하고 있다. 본 연구에서는 시각적 군집분석에 대한 기본적 개념과 이를 위한 통계 도형의 활용, 구현방법 등에 대해 살펴보기로 한다.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2004년도 춘계학술대회
• /
• pp.183-194
• /
• 2004

본 연구에서는 공간 검색 통계량(spatial scan statistics)과 에셜론 해석법을 이용한 범주형 자료분석을 다룬다. 이를 위해 우선, 에셜론 덴드로그램을 이용하여 주어진 분활표의 계층적 구조(hierarchical structure)를 결정하고서 이로부터 핫스팟(hotspot)의 후보를 검출한다. 다음으로 우도비(likelihood ratio)를 기초로 유의하게 높거나 낮게 나타나는 지역에 대한 공간 검색 통계량을 산출한다. 마지막으로, 이 통계량을 바탕으로 핫스팟을 검출한다.

• 디지털융복합연구
• /
• 제11권10호
• /
• pp.255-262
• /
• 2013

자료포락분석(DEA)은 다수의 투입요소와 산출요소에 대하여 의사결정단위의 효율성을 측정하는 비모수적인 선형계획방법으로, 회사, 은행, 병원, 국가나 조직의 효율성이나 성과를 비교하는데 폭넓게 사용되고 있다. 그런데 DEA는 효율성이 1인 DMU들이 다수 있을 때 어느 DMU가 더 나은지에 대한 순위는 제공해 주지 않는다. 본 연구에서는 이런 문제를 기존의 방법에 비하여 손쉽게 해결할 수 있는 방법으로 질적(덴드로그램과 같은 graphical 접근법) 양적(초효율성 분석) 통합방법을 제안하고, 한국프로야구 자료를 이용하여 실증분석 해보았다. 그 결과 DEA를 통해서는 우선순위를 파악하기 어려운 DMU들이 12개나 되었는데, 초효율성 분석을 이용함으로써 이러한 문제를 해결할 수 있었다. 더불어 덴드로그램과 초효율성 분석 결과를 통합하여 질적 양적으로 조망해 봄으로써 더욱 심도 있는 해석이 가능함을 알 수 있었다.

• 한국항행학회논문지
• /
• 제14권4호
• /
• pp.512-520
• /
• 2010

유비쿼터스와 모바일의 광범위한 응용과 더불어 통신 보안은 최근 중요한 관심사가 되고 있다. 따라서 각각의 보안 요소마다 다양한 기법 및 응용에 대한 연구와 시스템적 응용에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 음성의 특징을 이용한 모바일 OTP의 일회용 암호키를 생성하는 방법을 제안한다. 본 연구는 강력한 개인 인증에 사용되는 바이오매트릭스의 음성 정보를 이용하여 가변적이고 안전한 일회용 암호 키를 생성하였으며, 또한 제안 기법에 대한 덴드로그램(dendrogram)을 이용한 음성 특징점에 의한 준동형적(homomorphic) 가변성 그리고 음성 특징점의 분포를 시뮬레이션 하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권10호
• /
• pp.544-555
• /
• 2003

DNA 마이크로어레이 실험으로 나오는 데이타는 아주 많은 양의 유전자 발현 정보를 담고 있기 때문에 적절한 분석 방법이 필요하다. 대표적인 분석 방법은 계층적 클러스터링(hierarchical clustering) 방법이다. 본 논문에서는 계층적 클러스터링의 결과로 나오게 되는 덴드로그램(dendrogram)에 대해서 후처리(post-Processing)를 시행함으로써 DNA 마이크로어레이 데이타 분석을 더 용이하게 해주는 리프오더링(leaf-ordering)에 대해서 연구하였다. 먼저, 기존의 리프오더링 알고리즘들을 분석하였고, 리프오더링 알고리즘의 새로운 접근 방식을 제안하였다. 또한 이에 대한 성능을 실험하고 분석하기 위해서 계층적 클러스터링과 몇 가지 리프오더링 알고리즘들, 그리고 제안된 접근 방식을 직접 구현한 HCLO (Hierarchical Clustering & Leaf-Ordering Tool)에 대해서 소개하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2012년도 학술발표회
• /
• pp.185-185
• /
• 2012

수질관리에 있어서 무엇보다도 중요한 것이 신뢰성 있는 수질자료를 확보하는 것이다. 우리나라는 원수수질관리를 위해 1970년대 후반부터 수질측정망 단위의 정기적 수질측정이 이루어지기 시작하여 2008년에는 1,476개 지점으로 운영되고 있다. 수질모니터링은 조사지점, 수질항목, 측정 주기 등이 매우 중요한 요인이 되며, 이중에서 특히 조사지점은 가장 중요한 사항으로 판단된다. 그러나 지금까지 저수지에서 수질조사를 위한 관측지점은 대부분 정성적 판단에 따라 정해져 왔기 때문에 수질대표성에 문제가 되기도 하였다. 본 논문에서는 이와같은 수질측정망 구축시 문제점을 개선하기 위해 과학적인 통계기법을 적용한 수질측정망 구축방안을 제시하였다. 구축된 수질 측정망 구축시스템은 통계적 분석기법을 기반으로 만들었으며, 이용자의 사용 편의성을 고려하여 간단한 입력으로 측정망을 구축할 수 있는 체계로 구성하였다. 시스템에서는 시계열분석과 유사성 계산을 실시하여 덴드로그램으로 결과를 제시하며, 이용자가 최종 산점도 출력시스템에 원하는 군집의 개수를 입력하면 수질 특성 파악이 가능한 주성분 산점도가 출력되도록 하였고, 군집 내 관측지점의 중심점을 대표지점으로 선정하도록 되어있다. 본 논문에서는 기존에 운영되고 있는 저수지 수질측정지점을 대상으로 분석을 실시하였다. 그러나 기존 측정지점의 개수가 적어 통계분석 결과 적용에 한계가 있어 수질모델링을 통한 수질자료 증폭을 실시하였으며, 이를 바탕으로 다수의 측정지점을 대상으로 수질측정망 평가를 실시하였다. 본 논문에서는 용담댐, 밀양댐, 충주댐, 안동댐 및 남강댐을 대상으로 평가를 실시하였으며, 약간의 지점변동이 필요한 것으로 평가되었다.

• 화훼연구
• /
• 제18권3호
• /
• pp.201-206
• /
• 2010

심비디움속 유전자원 48품종에 대하여 RAPD와 URP를 이용하여 유전적 유연관계를 분석하였다. RAPD분석에는 10mer에 해당하는 random primer (Operon사) 80개를, URP는 20 mer에 해당하는 12종의 상용 primer를 이용하였다. 48 품종의 심비디움에는 34종의 동양 심비디움, 7종의 동서양란 교잡종, 7종의 서양 심비디움이 포함되어 있다. 선별된 41개의 random primer와 6개의 URP primer로부터 각각 407, 56개의 다형성 밴드를 획득하여 총 463개의 마커를 이용하였다. 이들 마커의 크기 범위는 0.4 kb 에서 1.5 kb 에 해당하였다. 유전적 유사도를 바탕으로 UPGMA clustering 프로그램을 이용하여 dendrogram을 작성하였는데 유전자원 48품종은 유사도 0.638 수준에서 총 4그룹으로 구분되었다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권5호
• /
• pp.999-1009
• /
• 2014

계층적 군집 분석은 분석 결과를 덴드로그램으로 쉽게 표시할 수 있어서 방대한 양의 마이크로어레이 자료를 탐색하기에 유용하며, 군집된 결과를 이용하여 생물학적 현상을 이해하는데 도움을 준다. 하지만, 계층적 군집방법은 두 군집간의 절대값 거리만을 고려하여 병합하기 때문에 군집 간의 상대적 비유사성은 설명하지 못하는 단점이 있다. 본 연구에서는 상대적 계층적 군집 방법을 소개하고, 마이크로어레이 자료와 같이 다양한 군집의 모양을 가진 모의실험 자료들과 실제 마이크로어레이 자료를 사용하여 상대적 계층적 군집방법과 기존의 계층적 군집 방법을 비교하였다. 두 계층적 군집 방법의 질적 평가는 오분류율, 동질성, 이질성 지표를 이용하여 수행하였다.