• 제목/요약/키워드: 계층적 분석방법

검색결과 1,203건 처리시간 0.03초

효모 마이크로어레이 유전자 발현 데이터에 대한 유전자 선별 및 군집분석 (Gene Screening and Clustering of Yeast Microarray Gene Expression Data)

  • 이경아;김태훈;김재희
    • 응용통계연구
    • /
    • 제24권6호
    • /
    • pp.1077-1094
    • /
    • 2011
  • 마이크로어레이 유전자 발현 데이터인 yeast cdc15에 대해 시계열 데이터의 특성을 반영한 푸리에 계수를 이용한 검정통계량과 FDR 다중비교법을 이용하여 차별화된 유전자를 선별한 후 선별된 유전자들에 대해 모형기반 군집방법, K-평균법, PAM, SOM, 계층적 Ward 군집방법과 Fuzzy 군집방법을 실시하였다. 군집방법에 따른 특성을 알아보고 군집화 결과와 내부유효성 측도로 연결성 측도, Dunn 지수와 실루엣 값을 살펴본다. 또한 GO분석을 통한 생물학적 의미도 파악해본다.

퍼지 연관 곱을 이용한 SNS 사용자의 계층적 시각화 방법 (Hierarchy Visualization method of SNS User using Fuzzy Relational)

  • 박선;권장우;정민아;이연우;이성로
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.76-84
    • /
    • 2012
  • 시각화는 소셜 네트워크의 분석을 위해서 소셜 네트워크의 사용자 관계를 새로운 시각에서 이해할 수 있도록 하는 중요한 역할을 담당하고 있다. 기존의 대부분의 시각화 방법은 복잡한 다차원 그래프를 통하여 소셜 네트워크상의 사용자의 관계를 집중적으로 표현하고 있다. 그러나 이러한 방법은 개인 사용자 중심으로 사회관계의 중요도를 직관적으로 파악하기 힘들다. 또한 대부분의 시각화 방법은 네트워크상의 노드들 간의 상호작용 정보에 의해서만 사용자 관계를 나타내기 때문에 사용자의 메시지가 사용자 상호관계에 반영되는 것이 미흡한 실정이다. 제안방법은 퍼지 연관 곱을 이용하여 사용자의 내부관계를 계산하며, 노드들 간의 상호작용 정보를 이용하여서 사용자의 네트워크상의 외부 접근 정보를 계산한다. 계산된 내부관계정보와 외부 접근 정보를 이용하여서 사용자중심의 계층적 시각화방법을 제한다. 이러한 문제를 해결하기 위해서 본 논문은 퍼지 연관 곱에 의한 사용자들의 내부관계와 네트워크상의 외부 접근 정보를 이용하여서 사용자를 중심으로 계층적으로 시각화하는 새로운 방법을 제안한다.

Nested-Hierarchical 분류분석 (Nested-Hierarchical Classification)

  • 이상훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.130-133
    • /
    • 2007
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 웅집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG(Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP(Mutual Closest Spectral Neighbor Pair)의 집 합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성올 정의 하는 분광 공간(spectral space)내의 다중창을 사용하였고 RNV(Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어 진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 생성된 dendrogram을 이용한 nested-hierarchical 분석을 통하여 피복 형태의 계층적 관계를 해석한다. 이러한 해석은 피복 형태의 정확한 분류를 위한 의사 결정에 중요한 정보를 공급한다.

  • PDF

웹 문서로부터 논리적 구조 추출 (Extracting Logical Structure from Web Documents)

  • 이민형;이경호
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1354-1369
    • /
    • 2004
  • 본 논문에서는 웹 문서를 XML 문서로 변환하기 위한 논리적 구조분석 방법을 제안한다. 제안된 방법은 비주얼 그룹화, 요소 식별, 그리고 논리적 그룹화의 세 단계로 구성된다. 특히 정교한 수준의 논리적 구조분석을 지원하기 위하여 특정 주제에 속하는 문서 유형의 논리적 계층 구조를 효과적으로 기술할 수 있는 문서 모델을 정의한다. 제안된 방법은 비주얼 그룹화를 통해서 추출된 시각적 계층구조와 문서 유형에 대한 논리적 구조 정보를 기술한 문서 모델에 기반하기 때문에 보다 정교한 수준의 구조 분석을 지원한다. 제안된 방법의 성능을 평가하기 위하여 웹으로부터 추출한 다수의 HTML 문서를 대상으로 실험한 결과, 기존 연구와 비교하여 논리적 구조분석을 성공적으로 수행하였다. 제안된 방법은 논리적 구조분석의 최종 결과로서 XML문서를 생성하기 때문에 문서의 재 사용성을 높인다.

  • PDF

지표수-지하수 연계이용을 위한 지역 적합도 평가

  • 이상일;서혜경;손상철
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 추계학술발표회
    • /
    • pp.171-174
    • /
    • 2002
  • 지구적 차원의 물부족 현상은 우리에게도 심각한 사회적 문제로 대두되고 있으며, 이에 대처하기 위한 방안의 하나로 지표수-지하수 연계이용이 거론되고 있다. 지표수와 지하수 연계이용은 유역의 지표 및 지하수자원을 수문학적 순환 사이클의 통합적 관점에서 파악하는 것으로부터 시작한다. 본 연구는 국내에서 지금까지 이렇다 할 사례가 없는 지표수-지하수 연계이용의 첫 단계로서 연계이용 가능지역을 선정하기 위한 체계적인 적지분석 방법론에 관한 것이다. 복잡한 의사결정 문제를 계층적으로 나누어 분석하는 기법(AHP)이 채택되었고, 분석에 필요한 의사결정인자가 도출되었다. 각 인자의 상대적 중요도가 정량화 된 후, 이를 바탕으로 특정 지역의 지표수-지하수 연계이용 적합도가 산정될 수 있다. 개발된 방법론을 국내 두 개 지역에 적용하여 그 적용성을 예시하였다 개발된 방법론에 의한 적합도 분석은 중앙정부나 지자체가 특정 지역의 연계이용 사업의 추진과 관련된 의사결정을 내릴 수 있도록 판단근거를 제공할 것이며, 지역 간 연계이용 우선순위를 평가하는데도 활용될 수 있을 것이다.

  • PDF

마이크로어레이 이미지 분석을 위한 계층적 그리드 정렬 알고리즘 (A Hierarchical Grid Alignment Algorithm for Microarray Image Analysis)

  • 천봉경;진희정;이평준;조환규
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권2호
    • /
    • pp.143-153
    • /
    • 2006
  • 마이크로어레이(microarray) 실험은 수백 개 혹은 수천 개의 유전자 발현(expression) 정보를 한 번에 실험을 할 수 있기 때문에, 유전자 비교분석에 있어서 획기적인 실험 방법이다. 먼저, 각 유전자의 발현량을 측정하기 위해서 마이크로어레이 실험 결과로 생성된 이미지를 분석해야 한다. 그러나 마이크로어레이 이미지는 많은 유전자들로 구성되어 있기 때문에 사용자가 일일이 수동으로 유전자인 스팟(spot)들을 분석하기는 어려운 일이다. 이와 같은 문제점을 해결하기 위하여 메타그리드(meta-grid)를 이용한 그리딩(gridding) 방법과 자동 그리딩 방법이 제안되었지만, 여전히 이 방법들은 문제점을 가지고 있다. 예를 들어, 메타 그리딩 방법은 동일한 마이크로어레이 칩에서 생성된 이미지일 지라도, 실험 시 발생하는 오류로 인해 그리딩 시 사용자의 수작업이 필요하다. 자동 그리딩 방법은 생성된 마이크로어레이 이미지가 잡영이 많거나 발현율이 낮을 경우, 이미지 분석 작업을 수행하지 못할 수도 있다. 본 논문에서는 메타 그리딩 방법과 자동 그리딩 방법을 혼합한 새로운 그리딩 방법인 자동 메타 그리딩 방법을 위한 계층적 그리드 정렬(hierarchical grid alignment) 알고리즘을 제안한다. 자동 메타 그리딩 방법은 메타 그리드를 입력으로 하여, 계층적 그리드 정렬 알고리즘을 통해 메타 그리드를 마이크로어레이 이미지에 맞게 자동으로 정렬해주는 방법이다. 실험 결과, 본 논문에서 제안한 방법은 이전 방법들보다 휠씬 강건하고 신뢰할 수 있는 그리딩 결과를 제공하였다. 또한 같은 칩에서 생성된 다수의 이미지들을 동시에 분석하는 일괄 분석(batch analysis)시 제안한 방법을 적용함으로써, 보다 신뢰할 수 있는 일괄 분석 환경을 제공해 줄 수 있다. 분리된 빈도수가 높았다는 것과 무관하지 않을 것으로 사료된다. 특히 S. cerevisiae와 Z. rouxii 두 균주는 무염 또는 7% NaCl이 첨가된 배지에서 가장 먼저 가스를 생성하였으며 7% NaCl이 첨가된 조건하에서의 가스생산량은 Z. rouxii 및 S. cerevisiae 각각에서 0.024 ml/ml/hr, 0.013ml/ml/hr로 나타났다.분중 acetix acid ethyl ester, 3-methyl-1-butanol, acetix acid, 2-phenylethanol등의 성분이 다른 향기 성분에 비해 면적 비율이 높은 경향을 보였다.$의 반응표면을 정준분석한 결과 중속 변량인 ${\beta}-carotene$추출함량이 최대점임을 확인하였다. 3) 최적조건 즉, 압력은 350bar, 온도는 $51^{\circ}C$ 및 시간은 200min의 조건을 동시에 만족하는 관심영역에서의 ${\beta}-carotene$의 최대추출량은 생당근 100g당 10,611 ${\mu}g$으로 예측되었다.이 높은 반면 AsA는 둘다 낮은 편이었다. 무기질은 무에서 Fe, Ca, Na, K과 우엉에서는 Na, P, K의 잔존량이 높은 반면 우엉에서 Fe의 잔존율이 극히 낮았다. 6. 각종 조리시 비타민과 무기질의 잔존상태가 전체적으로 좋은 결과를 보인 채소의 순서는 사용된 횟수에 차이가 있으나 도라지>들깻잎, 양배추>무, 오이>참취, 상추>숙주>시금치, 우엉, 돌나물>당근, 호박>콩나물>가지로 나타났으며, 조리법 중에서 잔존율이 좋은 것은 비타민의 경우는 생채이었고 무기질은 생채, 볶음, 조림이었다. 또한 Vit.A는 생채, 볶음, 조림에서 Niacin은 생채, 조림, 찜에서 AsA는

계층적 SVM을 이용한 전력용 변압기 고장진단 (Fault Diagnosis of Power Transformer Using Hierarchical SVM)

  • 임재윤;이대종;이종필;박재원;지평식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.279-281
    • /
    • 2007
  • 본 논문에서는 계층적 SVM을 이용한 전력용 변압기의 고장진단 기법을 제안한다. 제안된 기법은 전처리 과정, 정상/고장판별 부, 고장원인판별부, 열화추이분석부로 구성된다. 제안한 고장진단과정을 보면, 전처리부에서는 DGA에 의해 얻어진 가스 데이터의 특징벡터를 산출한다. 그 다음단계로 정상/고장 판별부에서는 얻어진 특징벡터를 이용하여 SVM에 의해 정상/고장 여부를 진단한다. 고장원인 판별부에서는 진단하고자 하는 변압기가 고장으로 판정이 난 경우에 다중-클래스 SVM에 의해 고장원인을 판정한다. 또한 정상/고장판별에서 정상이라 판정할 지라도 열화추이분석부에서 FCM에 의해 구축된 고장모델과 정상데이터간의 거리척도를 이용하여 고장추이론 분서한다. 제안된 방법의 유용성을 보이기 위한 실험결과에서 기존의 방법들에 비해서 향상된 진단결과를 보임을 확인하였다.

  • PDF

로버스트 베이지안 메타분석 (Robust Bayesian meta analysis)

  • 최성미;김달호;신임희;김호각;김상경
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권3호
    • /
    • pp.459-466
    • /
    • 2011
  • 본 논문은 독립적으로 수행된 연구결과를 합쳐서 일반적인 결론을 도출하는 메타분석을 위한 로버스트 계층적 베이지안 모형을 고려한다. 사전정보가 정규분포를 따른다는 가정 대신 정규분포의 척도혼합을 사용하여 정규분포보다 더 두꺼운 꼬리를 가지는 사전분포를 사용한다. 나아가 개별 분석의 분산이 알려져 있지 않은 경우를 계층적 베이지안 모형에 포함하여 메타분석을 수행하고자 한다. 깁스 표집을 사용하여 추정값을 계산하고, 실제 자료를 사용하여 제안된 방법을 예시한다.

유비쿼터스 가정환경을 위한 계층적 베이지안 네트워크 기반 상호주도형 대화 에이전트 (A mixed-initiative conversational agent using hierarchical Bayesian networks for ubiquitous home environments)

  • 송인지;홍진혁;조성배
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.157-160
    • /
    • 2005
  • 유비쿼터스 환경에서 다양한 서비스를 사용자에게 제공하기 위해 지능형 에이전트는 먼저 사용자의 의도를 정확히 파악해야 한다. 명령어 기반의 기존 사용자 인터페이스와는 달리, 대화는 인간과 에이전트 사이의 유연하고 풍부한 의사소통에 유용하지만, 사용자의 배경지식이나 대화의 문맥에 따라 그 표현이 매우 다양하기 때문에 본 논문에서는 '상호주도형' 의사소통을 위한 계층적 베이지안 네트워크를 이용하여 사용자와 에이전트 사이에 발생하는 대화의 모호성을 해결한다. 서비스 추론 시 정보가 부족할 경우에는 계층적 베이지안 네트워크를 이용하여 추가로 필요한 정보를 분석하고 사용자로부터 수집한다. 제안하는 방법을 유비쿼터스 가정환경에 적용하고 시뮬레이션 환경을 구축하여 그 유용성을 확인하였다.

  • PDF

데이터마이닝의 자동 데이터 규칙 추출 방법론 개발 : 계층적 클러스터링 알고리듬과 러프 셋 이론을 중심으로 (Development of Automatic Rule Extraction Method in Data Mining : An Approach based on Hierarchical Clustering Algorithm and Rough Set Theory)

  • 오승준;박찬웅
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.135-142
    • /
    • 2009
  • 테이터 마이닝은 대용량의 데이터 셋을 분석하기 위하여 새로운 이론, 기법, 분석 툴을 제공하는 전산 지능분야의 새로운 영역중 하나이다. 데이터 마이닝의 주요 기법으로는 연관규칙 탐사, 분류, 클러스터링 등이 있다. 그러나 이들 기법을 기존 연구 방법들처럼 개별적으로 사용하는 것보다는 통합화하여 규칙들을 자동적으로 발견해내는 방법론이 필요하다. 이런 데이터 규칙 추출 방법론은 대량의 데이터들을 분석하여 성공적인 의사결정을 내리는데 도움을 줄 수 있기에 많은 분야에 이용될 수 있다. 본 논문에서는 계층적 클러스터링 알고리듬과 러프셋 이론을 이용하여 대량의 데이터로부터 의미 있는 규칙들을 발견해 내는 자동적인 규칙 추출 방법론을 제안한다. 또한 UCI KDD 아카이브에 포함되어 있는 데이터 셋을 이용하여 제안하는 방법에 대하여 실험을 수행하였으며, 실제 생성된 규칙들을 예시하였다. 이들 자동 생성된 규칙들은 효율적인 의사결정에 도움을 준다.