• Title/Summary/Keyword: 계층분석 과정

Search Result 776, Processing Time 0.03 seconds

Clustering and Leaf Ordering for Gene Expression Profiles (유전자 발현 데이터에 대한 클러스터링과 리프오더링 연구)

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

  • PDF

A Priority Evaluation Methodology for Spin-off of Defense Technology : Patent Analysis and AHP Approach (국방 기술의 민수화 우선순위 평가 방법론 : 특허 분석 및 계층분석과정 (AHP) 기반)

  • Park, Yun-Mi;Seol, Hyeon-Ju
    • Journal of the military operations research society of Korea
    • /
    • v.36 no.3
    • /
    • pp.15-27
    • /
    • 2010
  • Dual-use technology, upon its effective development, can be a highly efficient technology that may be utilized for both achieving industry competitiveness and building National Security. Although research needs for such development methodology and call for corresponding efforts have long been proposed, actual outputs have not reached its desired level. Hence, this paper aims to provide more concrete and quantitative process in technology planning used to activate development of dual-use technology, considering dual usability and transferability of such technologies. In such effort, we propose use of patent analysis and the Analytic Hierarchy Process (AHP) for determining priorities for spin-off defense technology. First, the necessity of R&D and potential spin-off are measured based on patent information. Second, the necessity of R&D results from a quantitative analysis and the potentials spin-off are derived from analysis of patent citations. Then, AHP is used to calculate the importance of evaluating factors, and to assess alternative scores. Finally, we present the result of spin-off priority. A case study on the Korea defense technology is presented to illustrate the proposed method. We expect this study to make contribution in vision making of the military R&D spending.

On Development of Game Index Score Using an Analytic Hierarchy Process (계층분석과정을 이용한 게임완성도 평가에 관한 연구)

  • Kim, Hea-Jung;An, Chang-Ho
    • Journal of Korea Game Society
    • /
    • v.2 no.2
    • /
    • pp.97-103
    • /
    • 2002
  • 본 논문은 국내게임산업기술 동향을 파악하고 현재 개발된 게임들의 완성도를 상대평가 하는데 필요한 게임개발수준의 정량화 방법을 제시하고자 한다. 이를 위하여 게임제작회사(11명), 유통회사(7명), 프로게이머(10명)를 대상으로 실시한 설문조사를 통해 얻은 자료로 게임개발구성요소별 가중치를 계층분석과정을 사용하여 계산하는 방법을 제안하고, 산출된 가중치를 이용하여 게임완성도를 스코어로 정량화 시켰다. 가중치를 적용시켜 얻은 장르별 게임완성도 및 선택된 35가지의 게임 에 대한 각각의 게임완성도 스코어를 히스토그램으로 나타내어 분석하고, 이들의 게임개발구성요소별 평가스코어를 작성하여 국내 게임산업 기술의 현주소를 파악함과 동시에 앞으로의 발전 방향을 제시하였다.

  • PDF

An Evaluation on the Demonstration Site Selection for Green City Using AHP (계층분석법을 활용한 Green City 실증단지 구축을 위한 도서 선정모형 평가)

  • Lee, Ki-Hak;Moon, Sang-Jin;Moon, Kil-Ho;Rhew, Hong-Woo;Lee, Tae-Won;Park, Jong-Po;Choi, Jin-Hyeok;Park, Tae-Sung;Yoo, Keun-Bae
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2009.06a
    • /
    • pp.204-207
    • /
    • 2009
  • 수소를 기반으로 하는 신재생에너지의 생산, 관리 및 이용 시스템을 연계하여 운전하는 Green City 실증단지 구현을 위한 국내 도서 선정은 지자체별 이해관계와 지역발전계획에 따라 첨예한 논란을 수반할 소지가 있다. 입지 선정 절차상에서 예비후보지 선정과정이 형식적이거나 입지선정기준이 없어 입지선정을 위한 평가항목, 평가기준, 항목별 배점 등이 분석자의 의도에 따라 조정될 수 있는 문제점이 있다. 또한 각 지역에 대한 입지선정을 위한 기준이 있다 하더라도 추상적이거나 객관적이지 않은 기준이 많아 입지선정에 직접 적용하기 어렵고, 자연환경, 사회경제, 법제, 입지조건, 부하특성, 지자체 호응 등 인자들의 평가의 형평성이 결여될 수 있다. 이를 해결하기 위해 의사결정도구로 이용되는 계층분석법(AHP)을 입지선정절차에 적용하였다. 객관적인 정보가 제공 가능한 평가항목을 설정하고, 관련 전문가들의 설문조사를 통하여 주관적인 중요도 결과를 취합하였다. 이 결과를 계층분석법을 활용하여 평가항목별 가치를 측정하여 가중치를 부여하였고, Green City 실증단지 구현을 위한 후보도서의 순위를 제시하였다.

  • PDF

Graphical Presentation Model for Static Analysis of Software (소프트웨어 정적 분석의 가시적 표현 모델)

  • Song, Seung-Hwa;Kim, Yun-Kwan;Chang, Chun-Hyon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.117-122
    • /
    • 2007
  • 오늘날 소프트웨어의 설계 및 개발과 관련된 연구들은 많은 발전을 이루고, UML과 같은 의사소통을 위한 표준 언어가 만들어졌으며 많은 사람들이 관련 이론을 수용 및 활용하고 있다. 또한, 개발 프로세스에서의 설계 및 구현과 더불어 소프트웨어의 유지 보수 단계는 매우 중요하며 이러한 소프트웨어의 유지 보수를 위한 소프트웨어 검증에 관련된 연구는 근래에 많은 주목을 받고 있다. 하지만 소프트웨어 검증의 기술 개발 수준은 설계 및 개발에 비하여 많이 미흡한 실정이다. 소프트웨어 검증은 주로 검증하기 위한 입력 데이터를 산출하여 프로그램 실행을 통해 결과를 확인하는 동적 분석에 대한 연구가 주를 이룬다. 이러한 동적 분석은 원하는 산출물의 확인을 주목적으로 하며, 결과를 표현하는 데에는 따로 정형화된 형식이 필요 없다. 하지만 소스코드를 분석하여 소프트웨어의 구조 관계와 흐름을 파악하는 정적 분석은 분석 자료를 표현하는 표현 모델이 중요하다. 현재는 정적 분석의 결과를 표현하기 위한 공통의 표현 모델이 없기 때문에 검증 과정에서의 의사소통에서 의견의 불일치의 가능성이 있고, 설계 단계에서 사용되는 표현 모델로는 정적 분석 정보의 모든 내용을 표현하는데 한계가 있다. 따라서 본 논문에서는 소프트웨어의 정적 분석 과정을 분석 4계층으로 구분하고, 각 계층마다 분석 결과를 나타내기 위한 표현 모델을 제시한다. 그리고 이 표현 모델을 활용한 소프트웨어 분석 도구의 개발을 위해, 소스 분석 데이터를 가시적으로 표현하기 위한 자료구조의 설계에 대한 내용을 다룬다.

  • PDF

Concept of OAM Functions in Broadband ISDN (광대역 통신망의 OAM 기능을 위한 개념 정립)

  • Ko, K.H.;Kim, B.S.;Kim, H.K.
    • Electronics and Telecommunications Trends
    • /
    • v.8 no.2
    • /
    • pp.92-101
    • /
    • 1993
  • 광대역 통신망에서 OAM의 기본 원칙은 망요소의 각 인터페이스에 따라 관리엔터티(ME)를 정의하고 ME 단위로 장애개념을 적용하여 이상, 결함, 장애, 고장의 발견 및 복구, 격리 등의 유지보수 엔터티 관리과정을 통하여 관리하므로 망의 전반적인 차원의 서비스 제공에 최소의 영향을 미치게 한다. 광대역 망에서의 OAM 기능은 3개의 계층으로 계층화하므로 망의 진화나 새로운 서비스에 융통성 있는 구조를 제공하는데, 망 OAM 계층은 망 전체의 사용 효율을 극대화하는 데 초점을 맞추고 이에 따라 각 노드들을 통제하며, 노드 OAM 계층은 망 OAM 기능에 의한 통제를 수용하여 처리하며 노드 자체의 관리 기능과 운용보전 기능을 포함하며, 모듈 OAM 계층은 하나의 구현 모듈에 내장된 OAM 기능으로서 경보감시, 시험 및 진단, 관측, 제어, 데이터 관리 등 구체적으로 실현되는 기능을 말한다.

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

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

  • PDF

A Method for Selecting a Structural Optimal Flood Mitigation Plan Using Analytic Hierarchy Process (계층화분석기법을 통한 구조물적 홍수방어 최적대안 선정 방안 연구)

  • Lee, Jeong-Ho;Jun, Young-Joon;Ahn, Jae-Hyun;Kim, Tae-Woong
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.9 no.3
    • /
    • pp.117-126
    • /
    • 2009
  • Various dimensions of watershed structural/non-structural planning can be applied in comprehensive flood mitigation plan in a river basin. Especially structural counterplans have very broad and diverse nature as flood control facilities. It is not easy to find the optimum alternative to maximize the ability of a basin to reduce flood risk using a combination of structural counterplans. In addition, there is no standard for evaluating the performance of structural counterplans and for selecting optimal combination of them. This study focused on how to select the best alternative of a comprehensive watershed structural plan from various flood defense alternative candidates. By introducing an analytic hierarchy process, we would like to show how we decide the best alternative using standard worksheets developed in this study for economics and policy evaluation, and Expert Choice 11.5, which calculates weights for evaluation items. Based on the results from this study, we would like to suggest the best practice of a standardized watershed plan for flood protection.