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

검색결과 1,391건 처리시간 0.033초

계층적 결합형 문서 클러스터링 시스템과 복합명사 색인방법과의 연관관계 연구 (The Experimental Study on the Relationship between Hierarchical Agglomerative Clustering and Compound Nouns Indexing)

  • 조현양;최성필
    • 한국문헌정보학회지
    • /
    • 제38권4호
    • /
    • pp.179-192
    • /
    • 2004
  • 본 논문에서는 복합명사에 대한 색인 방법을 다각적으로 적용하여 계층적 결합 문서 클러스터링 시스템의 결과를 분석한다. 우선 한글 색인 엔진과 HAC(Hierarchical Agglomerative Clustering) 엔진에 대해서 설명하고 한글 색인 엔진에서 제공되는 3가지 복합명사 분석 모드에 대해서 기술한다. 또한 구현된 클러스터링 엔진의 특징과 속도 향상을 위한 기법 등을 예시한다. 실험에서는 3가지 복합명사 색인 방법을 기준으로 문서 클러스터링을 수행하고, 실험 결과에 대한 분석에서 복합명사에 대한 색인 방법이 문서 클러스터링의 결과에 직접적인 영향을 준다는 것을 보여준다.

3계층 구조를 이용한 GIS 자료처리 설계 및 구현 -도로의 노선선정을 중심으로- (The Design and Implementation of GIS Data Processing using 3-Tiers Architecture for selecting Route)

  • 이형석;배상호
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권3호
    • /
    • pp.23-29
    • /
    • 2002
  • 지리정보체계(GIS)의 자료처리 설계는 분석절차와 더불어 효율적인 방법이 요구되는 과정이다. 본 연구는 3계층 기반의 객체지향기법을 적용한 도형 사용자 접속 환경의 원도우용 체계로서 조건에 따른 도로의 노선선정을 제시할 수 있도록 사용과 유지관리를 손쉽게 하였다. 자료계층은 지오미디어와 응용계층과의 상호 자료 교환, 추출 및 보존을 위한 클래스를 담당하였다. 응용계층에는 시ㆍ종점간의 노선선정에 필요한 제반조건을 고려하여 노선선정 알고리즘을 적용하였으며, 자료 운용, 도로조건, 영향권, 클로소이드 및 계층분석과정 등을 모듈식으로 추가하여 새로운 조건별에 따라 비교노선을 선정할 수 있도록 하였다. 사용자 계층에는 응용계층에 취득된 자료들을 표현할 수 있도록 하였다. 따라서 3계층 기반구조를 이용하여 GIS의 자료 처리의 설계구현에 그 효율성을 제시할 수 있었다.

  • PDF

계층적 영상구조에서 통계적 방법에 의한 영상분할 (A Statistical Image Segmentation Method in the Hierarchical Image Structure)

  • 최성진
    • 방송공학회논문지
    • /
    • 제1권2호
    • /
    • pp.165-175
    • /
    • 1996
  • 본 논문에서는 영상분할에 이용되는 대부분의 기존방법들에서의 문제점을 해결하기 위해 입력 영상으로부터 형성된 계층적 피라밋 영상구조를 이용하여 영상을 분할하는 방법을 제안하였다. 제안된 방법은 통계적 방식에 의한 물체검출 및 묘사과정으로 이루어져 있다. 물체검출 방법에서는 계층적 영상구조에서 발생하는 클러스터링의 유효성 문제를 해결하기 위해 통계적 IFSVR 알고리듬과 FSVR 알고리듬을 제안하였고, 이를 이용하여 관심대상 화소를 검출하였다. 물체묘사 방법은 고해상도 레벨로 검출된 최적 물체화소를 투사하고 처리하기 위해 톱다운 추적방식인 반복 알고리듬을 제안하였다. 시뮬레이션을 통하여 2진 영상과 실영상 모두에서 제안된 분할방법을 분석하였고, 그 결과 계층적 피라밋구조에 기초를 둔 접근방법이 영상분할에 대한 유용한 특성을 가지고 있음을 입증하였으며, 병렬처리기에서 처리된다면 각 알고리듬이 n${\times}$n 영상에 대해 0(log n)의 계산량이 요구된다.

  • PDF

군집분석 비교 및 한우 관능평가데이터 군집화 (A Comparison of Cluster Analyses and Clustering of Sensory Data on Hanwoo Bulls)

  • 김재희;고윤실
    • 응용통계연구
    • /
    • 제22권4호
    • /
    • pp.745-758
    • /
    • 2009
  • 자발적인 군집을 유도하는 다변량 통계기법으로 널리 사용되는 군집분석은 데이터에 기반한 탐색적 방법으로 쓰이며 군집원칙에 따라 여러 가지 방법이 제안되어 왔다. 또한 군집화된 결과에 대하여 유효성을 측정하는 측도도 다양한방법이 개발되었다. 본 연구에서는 계층적 군집분석 방법으로 최장연결법과 Ward의 방법, 비계층적 군집분석 방법으로 K-평균법 그리고 확률분포정보를 활용한 모형기반 군집분석방법을 이용하여 모의실험으로 군집분석을 실시하고 군집유효성 측도로는 연결성, Dunn 지수, 실루엣을 구하여 각 군집방법에 대해 유효성을 비교한다. 또한, 한우 관능평가 데이터에 군집분석을 적용하여 최적의 군집 상황을 구하고자 한다.

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

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

  • PDF

블록체인 기반 탈중앙화 사물인터넷 플랫폼 연구

  • 최종석;박종규;김명길;김호원
    • 정보보호학회지
    • /
    • 제27권6호
    • /
    • pp.5-14
    • /
    • 2017
  • 사물인터넷은 응용서비스, 플랫폼, 네트워크, 디바이스의 4계층으로 이루어진다. 사물인터넷의 전체적인 구조도를 보면, 다양한 디바이스가 사물인터넷 플랫폼에 센싱 빅데이터를 전송하고, 사물인터넷 플랫폼에서 수집된 데이터를 이용하여 응용서비스에 정형화된 데이터 서비스를 제공할 수 있다. 그러나 현재의 사물인터넷 플랫폼의 구조는 수백만개의 디바이스에서 생성되는 데이터를 관리하여 플랫폼에 높은 트래픽과 계산부하가 야기될 수 있는 구조이며 이로 인해 해당 플랫폼과 연동된 모든 응용서비스의 가용성이 낮아지고 단일장애지점(Single point of failure)의 원인을 제공한다. 본 논문에서는 단일장애지점에 대한 문제점을 해결하기 위해서 중앙화 된 사물인터넷 플랫폼 대신에 탈중앙화 된 사물인터넷 구조를 위한 방법을 제안하고자 한다. 특히 사물인터넷 플랫폼의 요구사항을 분석하여 탈중앙화 된 사물인터넷 플랫폼에서의 요구사항을 도출한다. 더 나아가 블록체인기반의 탈중앙화 된 사물인터넷 플랫폼을 통해서 기존의 4계층 사물인터넷 구조에서 3계층 사물인터넷 구조로 나아가는 방법을 제시한다.

로봇의 실시간 제어에 대한 계층적 분석방법의 실현성에 대한 연구 (A Study of The Problem of Implementation of Analytic Hierachy Process for Real-Time Robot Control)

  • 진현수
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2003년도 춘계학술발표논문집
    • /
    • pp.275-278
    • /
    • 2003
  • 원격 조작기는 같은 일을 반복적으로 수행하지 않는다는 점에서 산업용 로봇과는 구별된다. 같은 작업을 연속적으로 수행한다는 점에서 산업용 로봇은 실시간용 로봇과 구별된다고 할 수 있다. 그런데 로봇의 제어용 프로세싱 방법은 여러 거지 요인들이 복합되어 하나의 출력으로 양상된다. 본 논문에서는 원격 제어기의 모델링 오차를 입력 요인으로 힘, 위치, 운동량이 문제가 되었을 경우에 이를 계층적으로 방식으로 대안을 제시하고 이를 해결하는 방식을 다속성 가치 평가 방식으로 평가하였을 경우에 나오는 출력 방식을 PID 출력 방식과 비교하여 평가함으로서 유효함을 들어 실시간을 제어방식으로 계층적 제어방식이 적절하게 사용될 수 있음을 증명한다.

  • PDF

가상화 기술을 이용한 버퍼 오버플로우 검출 시스템의 설계 (The Design of Buffer-Overflow Detection System using Virtualization Technology)

  • 남현우;박능수;이강우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1455-1458
    • /
    • 2008
  • 버퍼 오버플로우 검출을 위한 많은 방법들이 연구되었지만 완벽한 검출을 보장하지는 못한다. 이는 검출하는 도구의 수행 계층이 응용프로그램이나 커널 계층에서 동작하기 때문인데 만약 공격자가 버퍼 오버플로우 검출 도구의 존재를 사전에 인지할 경우 충분히 우회가 가능하다. 본 논문에서는 더욱 정확한 검출을 위하여 커널보다도 더 높은 권한 모드인 가상화 계층에서 검출 도구를 구현하고자 할 때 필요한 요구사항들과 설계방법, 그리고 기존 시스템들과의 비교 분석 결과를 정리하고 있다.

취약계층 청소년의 학교환경에 대한 주관적 인식유형 연구 (A Study on the Subjective Perception Types of Vulnerable Adolescents on the School Environment)

  • 이유진;김형태
    • 한국콘텐츠학회논문지
    • /
    • 제22권2호
    • /
    • pp.431-446
    • /
    • 2022
  • 본 연구에서는 학교환경에 대한 취약계층 청소년들의 경험과 인식의 특성을 탐색하여 유형화하고 의미를 확인하고자 하였다. 이를 위해 Q방법론을 활용하였고, Q모집단을 구성하기 위해 사전 인터뷰와 문헌분석, 미디어 매체 검색내용을 분석하여 94개의 Q표본을 추출하여 1차 연구 참여자에 대해 눈덩이 표집방식을 적용하여 참여대상자 총 54명에게 Q분류를 실시하였다. P표본의 소속학교는 서울 7곳과 경기도 4곳이다. Q소팅에서 수집된 데이터를 Q분석 프로그램인 QUANL-PC프로그램을 이용하여 주요인 분석을 실시한 결과 4가지의 유형으로 분류되었다. 제1유형은 '순응적 모범형', 제2유형 '부정적 반항형', 제3유형은 '소극적 무기력형'이며, 제4유형은 '진취적 고군분투형'으로 나타났다. 본 연구를 통해 취약계층 청소년들의 경험과 인식을 파악하고, 이들을 위한 현실적인 지원전략에 필요한 단초를 얻을 수 있을 것으로 기대한다.

탐색 패턴 확장에 의한 적응형 계층 육각 탐색의 성능 개선 (Performance Improvement of Adaptive Hierarchical Hexagon Search by Extending the Search Patterns)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.305-315
    • /
    • 2008
  • 기제안된 적응형 계층 육각 탐색은 적응형 육각 탐색에 기반한 고속의 계층형 블록 정합 알고리즘의 일종이다. 적응형 계층 육각 탐색은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 흔히 발생되는 국부 최소 문제를 적응적으로 경감시킬 수 있는 것이 특징이다. 본 논문은 적응형 계층 육각 탐색의 예측 화질을 개선하기 위해 이 탐색의 수평 편향 패턴과 수직 편향 패턴을 효과적으로 확장하는 방법을 제안함에 그 목적이 있다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석 평가하였다. 시뮬레이션 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주었다. 제안된 방법은 육각 탐색 패턴의 확장 과정에서 추가적인 연산량 증가를 초래했지만 이 연산량의 증가에 상응하는 예측 화질 개선을 기할 수 있었다.

  • PDF