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

검색결과 3,357건 처리시간 0.039초

DNA 마이크로어레이 데이터의 계층적 클러스터링에 대한 리프오더링 알고리즘 개발 (A Heuristic Leaf Ordering Algorithm for Hierarchical Clustering of DNA Microarray Data)

  • 여상수;이정원;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.706-708
    • /
    • 2002
  • DNA 마이크로어레이 실험으로 나온 데이터들을 클러스터링하는 것은 유전자의 기능과 유전자의 네트워크를 파악해 나가는데 도움을 주게 된다. 계층적 클러스터링(hierarchical clustering) 방법은 그러한 실험 분석에서 가장 보편적으로 사용되는 방법이다. 본 논문에서는 계층적 클러스터링을 통해서 나온 결과 트리에 대해서, 트리의 리프 노드들을 재배열함으로써, 인접한 리프 노드들간의 거리의 종합이 최소가 되도록 하는 문제인 리프오더링 방법을 다루었고, 새로운 리프오더링 알고리즘을 제안하였다. 그리고, 이를 포함한 여러 리프오더링 방법들에 대한 실험 및 생물학적인 분석을 하였다.

  • PDF

CoT(Cloud of Things)환경에서 계층적 협업 분석 SW의 시험 검증 사례 연구 (A Study on Testing Tools for Hierarchical Cooperative Analysis in Cloud of Things Environment)

  • 이용주;박흰돌;최장호;박준용;민옥기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.1183-1184
    • /
    • 2017
  • 라즈베리파이와 같은 경량 시스템이 보급되면서, 기존의 서버 중심의 분석 기법에서 경량 시스템에서 경량/순간 분석을 하고, 누적/중량 분석은 서버에서 수행할수 있는 계층적 협업 분석에 대한 연구를 진행하고 있으며, 이를 통해 IoT Thing을 논리적으로 묶어서 Cloud of Things과 같이 센서 데이터 수집/처리를 용이하게 하기 위해 구현된 계층적 협업 분석 SW에 대한 시험 검증 사례에 대한 연구 내용을 담고 있다.

한국어 악센트구초 고성조와 음절 길이 (Relationship between accetual-phrase-initial high tone and its syllable duration in Korean)

  • 이숙향
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.184-187
    • /
    • 1998
  • 한국어의 계층적 운율구조와 음향적 길이간의 관계를 규명하고자 한다. 운율구조 계층간 비교에서 첫째, 운율단위말 음절간, 모음 길이 및 음절 길이 비교분석이 수행되었으며 둘째, 특히 본 연구의 중점적 연구대상으로서 악센트구초 고성조가 실현되는 음절과 다른 성조 이벤트가 실현되는 음절간 모음 및 음절 길이 비교 분석이 수행되었다. 일반적으로 상위 계층의 운율단위말 음절의 모음 및 음절 길이가 하위 계층에서보다 길었으나, 악센트구말 음절의 음절 길이는 어절말 음절 길이보다 짧게 나타나 계층성에서 운율 단위말 음절의 모음 또는 음절 길이는 어절말 음절 길이보다 짧게 나타나 계층성에서 운율 단위말 음절의 모음 또는 음절길이는 운율구조와 일대일 대응관계를 갖고 있지 않은 것으로 나타났다. 그리고 악센트구초 음절은 모음 길이 비교 분석에서는 가장 짧은 것으로 나타났으나 음절 길이 비교 분석에서는 피험자에 따라 악센트구말 길이와 같거나 또는 더 길게, 그리고 심지어는 어절말 길이보다 길게 나타남으로써, 첫째, 악센트 구초 고성조 음절의 초성자음으로 강자음이 많이 나타남을 간접적으로 추론할 수 있었으며, 둘째, F0 값만 상승하는 것이 아니라 길이 또한 길게 나타나 운율적으로 강한 자리임을 보여주었다.

  • PDF

대규모 조직에 적합한 계층적 구조의 통합보안관리시스템에 관한 연구 (A Study on the Hierarchical Integrated Security Management System for the Large Scale Organization)

  • 박준홍;남길현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.348-352
    • /
    • 2001
  • 본 논문은 다양한 침입행위를 탐지하고 보안시스템의 효율적 관리를 보장하는 국방전산망과 같은 대규모 네트워크 환경에 적합한 계층적 구조의 통합보안관리시스템 모델에 대한 연구이다. 전산망 위협요소 및 공격유형에 따른 취약점을 분석하여 필요한 전산망 보호기술을 판단하고 침입차단/탐지시스템, 안티바이러스 시스템, 취약점분석 시스템 등의 보안시스템과 상호연동 모델을 분석하여, 도출된 요구사항을 기반으로 대규모 조직에 적합한 계층구조의 통합보안관리시스템의 구축 방안을 제시하였다.

  • PDF

계층적 분석 방법에 사용되어지는 WWW 데이터 응용 로봇핸드의 제어 (Control of Robot Hand Applied WWW Data used Analytic Hierachy Process)

  • 진현수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.389-392
    • /
    • 2006
  • 원거리에서 로봇 핸드를 제어하는 일은 어려운 일이다. 이를 WWW 데이터를 이용 데이터의 불분명확한 점을 사용하여 데이터가 덜 명확한 점이 있더라도 이를 제어 시스템의 데이터로서 사용할 수 있는 점을 이용하여 원거리에서 데이터를 WWW를 이용하여 수신하고 이를 좀더 발전시켜 로봇 제어를 할 수 있겠끔 데이터의 유동성을 보장하는 계층적 분석 방법에 접목시켜 로봇 제어를 할 수 있겠끔 하였다. 불분명확한 제어 데이터를 사용하는 대신 계층적 알고리즘을 사용하여 이를 보완 할 수 있는 보완 시스템을 구성하였다라고 말할수 있다. 단순한 WWW데이터 만으로 제어가 되지 않는다는 것을 확인하고 이를 계층적 분석 방법에 사용하므로써 보강할수 있는 점을 확인하고 WWW데이터를 사용하지 않는 방법과도 결과를 비교 검토한다.

  • PDF

계층 발생 프레임워크를 이용한 군집 계층 시각화 (Visualizing Cluster Hierarchy Using Hierarchy Generation Framework)

  • 신동화;이세희;서진욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권6호
    • /
    • pp.436-441
    • /
    • 2015
  • 군집화 알고리즘은 그 종류에 따라 만들어낼 수 있는 군집의 종류와 보여줄 수 있는 정보의 수준이 차이가 난다. 밀도기반 군집화 알고리즘은 데이터 분포 상의 임의의 모양을 가진 군집을 잘 잡아내지만 보여줄 수 있는 계층정보가 매우 적거나 없는 수준이고, 반면 계층적 군집화 알고리즘은 자세한 계층 정보를 보여주지만 구 모양의 군집 외에는 잘 잡아내지 못한다. 이 논문에서는 이러한 두 군집화 방식의 대표적 알고리즘인 OPTICS와 응집 계층 군집화 알고리즘의 장점만을 취하는 계층 발생 프레임워크를 제시하고 이와 더불어 효과적 데이터 분석을 위한 여러 시각화, 상호작용 기법을 지원하는 시각적 분석 애플리케이션을 제공한다.

DNA 마이크로어레이 데이타의 클러스터링 알고리즘 및 도구 개발 (Development of Clustering Algorithm and Tool for DNA Microarray Data)

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

퍼지 계층적 의사결정 기법과 컨조인트 분석을 활용한 국내 전자책 이용그룹의 요구수준 분석 (Analysis of Electronic Book User Needs through Fuzzy AHP & Conjoint Analysis)

  • 윤수진;정호상
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.205-214
    • /
    • 2011
  • Amazon.com의 Kindle의 성공과 더불어 국내에도 전자책 및 전자책 단말기에 대한 관심이 증가하고 있다. 본 논문에서는 퍼지 계층적 의사결정 기법과 컨조인트 분석을 활용하여 국내 전자책 이용 그룹의 요구수준을 분석하고자 한다. 우선 퍼지 계층적 의사결정기법을 활용하여 전자책 전문가를 대상으로 전자책 전용 단말기 구매에 영향을 미칠 수 있는 주요요인을 선별해 낸다. 다음으로 전자책 이용그룹을 대상으로 주요요인별 요구수준을 파악하기 위해 컨조인트 분석을 수행한다. 끝으로 연구의 의의와 한계, 향후 연구방향을 함께 제시한다.

정보 검색에서의 잠재 의미 분석 방법을 이용한 응집 계층 군집화 기법 연구 (Agglomerative Hierarchical Clustering Using Latent Semantic Analysis in Information Retrieval)

  • ;강대현;박한샘;권경락;정인정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.952-955
    • /
    • 2014
  • 본 논문에서는 정보 검색 분야에서 잘 알려진 잠재 의미 분석 방법과 계층적 군집화 방법의 단점을 상호 보완하여 보다 효율적인 정보 검색을 위한 혼합형 군집화 방법을 제안한다. 먼저, 잠재 의미 분석 방법은 벡터 연산을 통하여 자동적으로 문서 내에 있는 잠재적인 의미를 찾는 정보 검색분야에서 많이 사용되는 고전적인 방법이다. 그러나 이 방법은 언어의 유의성이나 다의성으로 인하여 발생되는 백-오브-워드(bag-of-word) 문제를 가지고 있다. 두 번째 방법인 문서 군집화를 위하여 범용적으로 사용되고 있는 계층적 군집화 방법이다. 이 방법은 이를 통하여 분석된 군집의 질적 측면에서 볼 때, 여전히 단층적 군집들이 많이 형성되어 세부적인 분석을 통한 추가적인 군집화가 필요함을 알 수 있다. 따라서, 본 논문에서는 앞서 언급한 문제점을 해결하기 위하여 혼합적인 방법으로 잠재 의미 분석 방법을 이용한 응집 계층 군집화 방법을 제안한다. 제안한 방법을 이용하여 잘 알려진 두 개의 데이터에 적용하고 기존의 방법과 그 결과를 비교함으로써 군집의 질적 측면에서의 우수함을 보인다.

새로운 계층적 이동 보상 피라미드 부호화 방식 연구 (A Study on New Hierarchical Motion Compensation Pyramid Coding)

  • 전준현
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.181-197
    • /
    • 2003
  • 대역 분할 부호화(Sub-Band Coding: SBC)방식은 계층적 피라미드(hierarchical pyramid) 구조를 갖고 있어 움직임 예측 시 상위 계층에서는 전체적인 이동특성을 추정하고 하위 계층에서는 국부적인 세부 이동 특성을 추정할 수가 있어 실제 동영상 움직임 보상 성능이 매우 우수하다. 이와 같은 계층적 이동보상피라미드를 이용한 기존의 저대역(low-band) 이동보상 피라미드 방식에는 다음 두 가지 문제점들로 인해 매우 심각한 화질 저하가 발생한다. 첫째는 저대역 이동보상 피라미드의 각 계층에서 양자화기가 포함된 부호화기를 사용할 경우 하위 계층의 재생 영상일수록 상위 계층에서 누적된 양자화 오차(quantization error)들을 그대로 포함하기 때문에 연속된 영상에서의 정확한 이동 보상이 어렵게 된다. 둘째는 피라미드의 계층적 구조 모순으로 상위 계층예서 잘못된 움직임 추정(motion estimation)은 하위 계층으로 진행될수록 막대한 성능 저하의 원인이 된다. 본 논문에서는 우선 대역분할 부호화 방식을 이용한 대역별 계층적 이동보상에 대한 수학적 분석을 하였으며, 이를 바탕으로 제안되었던 통과 대역(pass-band) 이동보상 피라미드 방식이 누적된 양자화 오차 요인이 제거됨으로서 기존의 저대역 이동보상 피라미드에 비해 성능이 우수하다는 것을 이론적으로 분석하여 이를 증명하였다. 또한 계층적 이동보상 피라미드에서 매우 중요한 최고 계층의 초기 이동벡터 추정을 위하여 에지 패턴 분류를 이용한 이동벡터 추정 방식을 새로이 제안하였으며, 실험 결과 성능의 우수함이 입증되었다.