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

검색결과 1,183건 처리시간 0.031초

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)에 대해서 소개하였다.

계층 분석방법을 이용한 교통량검지를 위한 퍼지센서 알고리즘 (Fuzzy Sensor Algorithm for Measuring Traffic Information using Analytic Hierarchy Process)

  • 진현수
    • 한국지능시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.193-201
    • /
    • 2002
  • 교통의 혼잡량이라든가 공기의 쾌적도등을 측정할 때는 상징적인 정보량을 이용한 퍼지 센서 알고리즘을 사용한다. 그런데 퍼지센서를 구현할 경우 몇 개의 상징적인 정보량을 퍼지 규칙으로서 종합하여 출력을 산출하는데 상징적인 정보량을 퍼지 규칙이라는 막연한 방법을 사용하므로서 정확하지 못한 결과를 산출 할 수 밖에 없다. 따라서 본 논문에서는 퍼지 규칙으로 퍼지센서를 구현하는 방법이 아닌 계층분석 방법이라는 분석적인 방법을 이용하여 퍼지센서를 구현하였고 이를 검증하기 위하여 퍼지 규칙방법의 퍼지센서와 계층분석방법의 퍼지센서를 교통량 제어에 적용하여 많은 통과차량수의 검증을 통하여 비교하여 보았다

온톨로지의 구축과 학습: 상하위 관계

  • 최기선;류법모
    • 정보과학회지
    • /
    • 제24권4호
    • /
    • pp.24-30
    • /
    • 2006
  • 온톨로지의 기본개념, 응용 분야 및 학습 단계에 대하여 간단하게 설명하였고, 온톨로지 학습단계에서 전문 분야의 개념간 계층 관계 학습 방법에 대하여 자세하게 알아보았다. 전문분야 개념을 표현하는 전문 용어 사이의 계층 관계를 학습하는 방법은 크게 규칙 기반 방법, 통계 기반 방법 그리고 용어의 전문성과 유사도를 이용하는 방법으로 나눌 수 있다. 규칙 기반 방법은 비교적 정확한 결과를 얻을 수 있는 장점이 있지만 재현율이 낮은 단점이 있다. 기존은 통계 기반 방법에서는 재현율이 높은 장점이 있지만 정확률이 낮은 단점이 있다. 또한 이 방법에서는 순수하게 통계 정보만 이용하기 때문에 오류에 대한 분석이 어려운 단점이 있다. 용어의 전문성과 용어간 유사도를 이용한 방법에서는 용어의 전문성을 이용하여 기존의 계층 구조에서 상위에 후보를 선택하고, 용어간 유사도를 이용하여 선택한 후보를 정렬하여 최적의 후보를 찾는다. 이 방법은 상위어 선정 과정을 두 단계로 분리하여 수행하기 때문에 오류 분석이 용이한 장점이 있다. 향후 온톨로지 학습 과정에서 계층 관계뿐 아니라 인과 관계 및 다양한 관계의 학습과 관련된 연구가 진행되어야 한다.

계층분석방법을 이용한 액체로켓엔진 개발의 주요 이슈에 대한 의사결정 방안 (Making-Decision Method on Major Issues of Liquid Rocket Engine Development using Analytic Hierarchy Process)

  • 서견수;정은환
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2017년도 제48회 춘계학술대회논문집
    • /
    • pp.1104-1107
    • /
    • 2017
  • 본 논문에서는 액체로켓엔진 개발과정에서 제기될 수 있는 주요 이슈에 대한 의사결정의 효율적 수단으로써 계층분석방법(AHP)에 주목하였으며, 액체로켓엔진의 추진제 선정 문제를 통하여 계층분석 방법의 유효성 및 적용가능성을 검토하였다.

  • PDF

다중 역할 계층을 위한 암호학적인 키 할당 기법 (Cryptographic Key Assignment Solution For A Multi-Role Hierarchy)

  • 배경만;반용호;김종훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1205-1208
    • /
    • 2005
  • 구조적 문서에 대한 접근제어를 위해서 필수적으로 보안 계층에 대한 문제가 고려되어야 한다. 본 논문에서는 사용자가 가지는 보안계층, 즉 사용자 역할 계층에서의 접근제어 문제를 해결하기 위한 효율적인 키 관리 방법을 제안한다. 본 논문에서 제안된 방법은 OWHF(One-way Hash Function)를 이용하여 효과적으로 키를 할당하고 유도한다. 제안된 방법을 역할 계층 트리에서 역할의 추가와 삭제, 역할 계층의 갱신과 같은 동적 접근제어 문제에 적용하고 이를 분석한다.

  • PDF

계층적 GIS분석 모델링에 의한 주거지개발 적지선정 (Location Selection for Residential Development with AHP and GIS Analysis Modeling Method)

  • 한승희
    • 한국콘텐츠학회논문지
    • /
    • 제11권4호
    • /
    • pp.440-447
    • /
    • 2011
  • 적지선정은 이용목적에 적합한 공간 또는 속성조건을 인자로 정하고 이를 만족하는 지역을 선정하는 것으로 체계적으로 수행되어야 한다. 본 연구는 계층적 분석과정과 GIS분석 모델링 방법을 이용하여 주거지 개발의 합리적인 적지선정을 시도한 것이다. 연구에서 적지선정을 위해 공간적 속성적 분석방법을 계층화하였으며 단계 별 효율적 결과도출을 위해 GIS분석 모델을 사용하였다. 다음 단계로, 적지선정 조건과 의사결정요소들을 유기적으로 고려하여 정량적 정성적인 평가지표를 만들고 요소들의 경중에 따라 가중치를 적용하였다. 특히, 주관적 평가요소인 경관에 대한 심미적인 요소를 반영하기 위해 3차원 지형모델의 시뮬레이션기법을 사용하였으며 계층적기법을 도입한 정성적인 평가요소로 고려하였다. 연구결과, 계층적 GIS모델분석으로 신속, 정확하게 복합적인 요구조건을 만족하는 적지를 선정할 수 있었다.

의사결정 시스템을 이용한 GIS 기반의 노선선정 (Route Location based on GIS Using Decision Support System)

  • 이종출;노태호;강윤성;김세준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.407-412
    • /
    • 2005
  • 본 연구에서는 노선선정 시 요구되고 있는 방대한 자료와 결정요소 등을 선택하여 의사결정체계인 계층분석과정을 이용하여 합리적인 노선선정의 방법을 제시하고 이를 평가하고자 하며, 이렇게 수행된 노선선정 결과를 지혈공간정보체계를 이용하여 시각화 및 분석하고자 한다. 구체적인 적용방법은 계층분석과정으로 선정된 평면선형을 분석하고 그것을 기반으로 종단선형의 설계를 종단경사 변화에 의한 다각적인 방법으로 분석하여 합리적인 노선선정을 도출하여 평가하고자 한다.

  • PDF

다양한 트래픽 속도를 갖는 IMT-2000 계층적 셀룰러 시스템의 순방향 링크 얼랑 용량 분석 (Forward Link Erlang Capacity of the IMT-2000 Hierachical Cellular System with Mixed Traffic Rates)

  • 이영용;이상문;최형진
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1311-1321
    • /
    • 2001
  • 본 논문에서는 매크로셀/마이크로셀 기반의 셀 구조의 순방향 얼랑 용량 및 outage 확률을 수학적으로 분석하였다. 각 계층 셀에는 음성 및 다양한 속도의 데이터 서비스 사용자가 균일하게 분포되어 있다고 가정하였으며 계층의 자원 분배 방법으로는 각 계층이 동일한 주파수 대역을 사용하는 대역 공유 방식을 적용하였다. 또한, 본 논문에서는 전력 제어의 불완전성에 의한 영향도 고려하였다. 대역 공유 계층셀 구조의 순방향 용량은 계층셀 기지국간 송신 전력비 및 매크로셀 내부에 위치한 마이크로셀의 상대적인 위치와 밀접한 관련이 있다는 결론을 내릴 수 있었으며 모의 실험 결과를 통해 증명하였다. 본 논문에서는 대역폭이 1.2288MHz인 1x 시스템과 광대역 3x 시스템의 순방향 얼랑 용량을 비교 분석하였으며 3x 시스템이 1x 시스템에 비해 3배 이상의 얼랑 용량 증대효과를 가진다는 것을 제시하였다.

  • PDF

FGS를 이용한 계층적 코딩기법에 관한 연구 (A Study on Sealable Video Coding Technique with Fine Granularity Scalability)

  • 김종욱;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.795-798
    • /
    • 2002
  • 본 논문에서는 MPEG-4 표준에서 채택된 FGS(Fine Granualrity Scalability)를 이용한 계층적 비디오 부호화 방법을 적용하였다. MPEG-4 FGS는 인터넷에서 이용되는 다양한 특성의 단말기들과 대역폭 변통에서 유연성 있는 기술이다. 적용된 MPEG-4 FGS 기술은 DCT 기반 비트 평면 부호화를 이용한다. 실험에서는 일반적인 SNR 계층 비디오 코딩(Multi-layered SNR scalable video coding)과의 비교를 통해 FGS의 효율성을 평가한다. 비교는 두 부호화 기술의 PSNR 값의 분석을 가지고 이루어졌고 MPEG-4 FGS 기술이 이전의 다층 SNR계층 비디오 부호화 방법보다 평균 $1\sim2dB$ 정도의 높은 값으로 나타났다. 이를 동해 MPEG-4 FGS가 효율성면에서 다층 SNR계층 비디오 부호화 방법보다 우수함을 알 수 있지만, 단일 계층부호화(Single-layered scalable video coding)에 비해서는 효율성이 낮게 나타났다.

  • PDF

정합 검증 패턴을 이용한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagonal Search Using Matching Verification Pattern)

  • 김명호;곽노윤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.79-82
    • /
    • 2007
  • 본 논문은 정합 검증 패턴을 이용한 적응형 계층 육각 탐색의 성능 개선에 관한 것이다. 제안된 방법은 움직임 추정 블록에 시공간적으로 인접한 블록들의 움직임 벡터를 이용하여 움직임 활동도를 정의한 후, 움직임 활동도가 높을 경우 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 피라미드 계층 구조상에서 정합 검증 패턴을 이용한 적응형 계층 육각 탐색을 수행한다. 제안된 방법을 이용할 경우, 정합 검증 패턴을 적용한 검증 과정에서 추가적인 연산량 증가가 초래되지만 이를 상호타협적으로 보상할 수 있는 화질 측면에서의 성능 개선 효과를 기대할 수 있다. 제안된 방법의 타당성과 보편성을 검증하기 위해서로 다른 움직임 특성을 갖는 복수의 영상 시퀀스들을 대상으로 움직임 보상 화질과 수렴시간 측면에서 그 성능을 분석 평가하였다. 컴퓨터 시뮬레이션 결과에 따르면, 제안된 방법은 고속 움직임 탐색이 가능한 적웅형 계층 육각 탐색의 장점을 유지하면서도 움직임 활동도가 높은 영상 시퀀스에서 야기되는 국부 최소 문제를 효과적으로 억제시킴으로써 보상 화질 측면에서 개선된 성능을 제공할 수 있었다.

  • PDF