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

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

다차원 색인을 이용한 하향식 계층 클러스터링 (Top-down Hierarchical Clustering using Multidimensional Indexes)

  • 황재준;문양세;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권5호
    • /
    • pp.367-380
    • /
    • 2002
  • 최근 공간 데이타 분석, 영상 분석 등과 같은 대용량 데이타를 관리하는 다양한 응용 업무들이 증가함에 따라, 대용량의 데이타베이스를 위한 클러스터링 기법이 많이 연구되고 있다. 그 중에서도 계층 클러스터링 기법은 데이타베이스의 계층 분할을 표현하는 계층 트리를 생성하고 이를 이용하여 효율적인 클러스터링을 수행하는 방법으로서, 지금까지는 주로 트리를 하위 계층으로부터 상위 계층으로 생성해 가는 상향식(bottom-up) 계층 클러스터링 기법들이 연구되었다. 이러한 상향식 클러스터링 방법은 트리를 생성하기 위하여 전체 데이타베이스를 한 번 이상 액세스하여야 할 뿐만 아니라, 하위 계층에서부터 검색을 시작하기 때문에 트리의 많은 부분을 검색하여야 하는 문제점이 있다. 본 논문에서는 대부분의 데이타베이스 응용에서 이미 유지하고 있는 다차원 색인을 이용하여 클러스터링을 수행하는 새로운 하향식(top-down) 계층 클러스터링 기법을 제안한다. 일반적으로 다차원 색인에서는 가까운 객체들이 동일한 (혹은 인접한) 페이지에 저장될 가능성이 큰 클러스터링 성질을 가진다. 이러한 다차원 색인의 클러스터링 성질을 사용하면 각 객체들간의 거리를 일일이 계산하지 않고도 이웃한 객체들을 식별할 수 있다. 우선 객체들의 밀도에 기반하여 클러스터를 정형적으로 정의한다. 이를 위하여, 객체를 포함하는 영역의 밀도를 이용한 영역 대조 분할(region contrast partition) 개념을 사용한다. 또, 클러스터링 알고리즘에서의 빠른 검색을 위하여 분기 한정(branch-and-bound) 알고리즘을 사용하며, 여기서의 한계값(bound)을 제안하고 이의 정확성을 이론적으로 증명한다. 실험 결과, 제안한 방법은 상향식 계층 클러스터링 방법인 BIRCH와 비교하여, 정확성 측면에서 우수하거나 유사한 것으로 나타났으며, 데이타 페이지 액세스 횟수를 데이타베이스 크기에 따라 최고 26~187배까지 감소시킨 것으로 나타났다. 이 같은 결과로 볼 때, 제안한 방법은 대용량 데이타베이스에서의 클러스터링 성능을 크게 향상시키는 기법으로서, 일반 데이타베이스 응용에 실용적으로 적용 가능하다고 판단된다.

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

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

준모수적 집단 중심 방법을 적용한 청소년기 초기의 공격성 변화에 따른 잠재계층 분류와 관련요인 검증 (Identifying Latent Classes in Early Adolescents' Overt Aggression and Testing Determinants of the Classes Using Semi-parametric Group-based Approach)

  • 노언경;홍세희
    • 한국조사연구학회지:조사연구
    • /
    • 제10권3호
    • /
    • pp.37-58
    • /
    • 2009
  • 본 연구의 목적은 청소년의 초기 단계에 해당하는 초등학교 고학년 학생들의 공격성 변화에 따라 구분되는 집단(잠재계층)의 수와 그 형태를 알아보고, 각 잠재계층과 성별, 자기통제력, 부모애착, 교사애착, 비행친구 수와의 관련성을 밝히는 것이다. 이를 위하여 한국청소년패널조사의 초등학교 4학년 패널 1, 2, 3차 년도 종단자료에 Nagin(1999)의 준모수적 집단 중심 방법(semi-parametric group-based approach)을 적용하였다. 분석 결과 변화형태에 따라 4개의 잠재계층이 도출되었고, 그 형태에 따라 저수준 집단, 증가 집단, 중간수준 집단, 고수준 집단으로 명명하였다. 다항 로짓분석을 통해 영향요인을 검증한 결과 성별, 자기통제력, 교사애착, 비행친구 수가 잠재계층을 결정하는 데 유의미한 변수로 나타났다. 본 연구는 공격성의 변화에 영향을 줄 수 있는 생태학적 변수들을 바탕으로 잠재계층을 예측하여 공격성으로 인해 범죄를 저지를 가능성이 있는 청소년들을 위한 적절한 대비책을 찾는 데 도움을 줄 것이다. 또한 변화의 형태에 따라 잠재계층을 도출하고 그 잠재계층을 결정짓는 데 미치는 독립변수의 효과들을 검증하는 종단연구 방법은 아직 널리 이용되고 있지 않다는 점에서 연구 방법론적 측면에서도 의의가 있다.

  • PDF

옥트리 기반의 해마의 국부적 형상 분석 (Octree-based Local Shape Analysis of the Hippocampus)

  • 김정식;최수미;최유주;김명희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.688-691
    • /
    • 2004
  • 본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 효과적인 방법을 제공한다. 먼저, 자기공명영상으로부터 분할된 해마 영역에 마칭큐브 알고리즘을 적용하여 다단계 메쉬 데이터를 생성한다. 이렇게 생성된 메쉬 모델을 하드웨어 깊이맵을 이용한 복셀화 과정을 통하여, 중간 단계의 이진 복셀 표현으로 변환한다. 마지막으로 광선 추적 방법에 의해 추출된 샘플 메쉬들에 대하여 L2 Norm을 계산함으로써 형상 특징을 생성한다. 본 연구에서 제시한 방법은 사용자 피킹 인터페이스를 이용하여 국부적 부위에서의 계층적 형상 분석을 가능하게 한다. 또한 계층적 Level-of-Detail 접근방법은 정확도를 유지하며 형상분석의 소요 시간을 절약하도록 한다.

  • PDF

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

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

  • PDF

지표수-지하수 연계 이용을 위한 적지분석 시스템 개발 (Development of Site Analysis System for Conjunctive Use of Surface and Ground water)

  • 이상일;이상신
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.878-882
    • /
    • 2004
  • 지하수를 이용한 물 문제 해결 방법은 여러 수공학자들에 의해 연구되어 왔고 많은 성과를 이루었다. 하지만, 과도한 지하수 개발은 새로운 공학적 문제를 야기하게 되어 각 수자원에 내한 개별적인 분석 단계를 지나 여러 수자원을 연계하여 이용할 수 있는 기법들이 연구되고 있다. 이 방법 중 하나로 지표수와 지하수를 연계 이용하는 방법이 연구되었고, 개발 대상 지역에 대한 우선순위 결정을 위해 계층분석과정(Analytic Hierarchy Process, AHP)이 적용되었다. 이리한 적지 분석을 위한 시스템(SASCU)을 GIS와 연계하여 개발함으로써 개랄 가능 후보지에 대한 개발 우선순위 결정에 도움이 괼될것으로 사료된다.

  • PDF

노인복지시설 성과평가의 결정요인에 대한 상대적 중요도 분석 (An Analysis on the Relative Importance of the Determimative Factors with the Performance Evalution in the Elderly Welfare Facilities)

  • 이동수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.337-344
    • /
    • 2009
  • 본 연구는 노인복지시설의 성과평가에 미치는 우선순위 결정요인을 파악한다. 이론적 고찰과 선행연구를 통하여 노인 복지시설에 미치는 결정요인을 설정하였다. Saaty의 계층분석과정(Analytic Hierarchy Process; AHP)를 활용하여 각각의 결정요인들에 대한 가중치와 우선순위를 분석하였다. 노인복지는 특정한 분야로 한정되어 있지 않기 때문에 양적인 방법만으로 설명하는 것은 한계가 있다. 따라서 질적 및 양적 방법을 활용할 수 있는 계층분석과정방법과 SPSS프로그램을 이용하여 실증분석을 하였다. 노인복지시설의 분석결과를 요약하면 투입에 대한 상대적 중요도를 분석한 결과 예산이 가장 높게 나왔으며, 산출에 대한 상대적 중요도를 분석한 결과는 운영체계화와 노인복지성이 가장 높게 나타났다. 세부항목 간의 상대적 중요도를 분석한 결과는 결산서와 전문인력이 가장 높게 나타났다. 시설유형별 투입요인은 이용시설과 생활시설 모두 예산이 가장 높게 나타났으며, 산출요인은 이용시설은 운영체계화, 생활시설은 노인복지성이 가장 높게 나타났다. 노인복지시설에 미치는 결정요인에 따른 몇 가지 구체적인 정책적 시사점을 대안으로 제시하였다.

  • PDF

직물디자인의 감성공학적 분석 방법론 연구 (An analytical methodology of guman sensibility ergonomics for textile design)

  • 최자영;이현주;오대욱;임춘성;이병도;정경연
    • 감성과학
    • /
    • 제1권2호
    • /
    • pp.43-53
    • /
    • 1998
  • 본 연구에서는 감성공학적 분석 방법론을 고안하여 직물 디자인 분야에 적용하고 그 효용성을 규명하였다. 방법론을 개발하기 위한 기초자료로서 직물 디자인요소와 이와 관련된 감성어휘를 수집하고 직물디자인요소계층도를 구축하였다. 수립된 직물디자인요소계층도상의 디자인요소에 관한 상대적인 중요도를 조사하여 디자인 요소별 가중치를 산출하고, 특정 디자인에 대하여 총체적인 감성수준과 디자인 요소별 감성수준을 측정한다. 측정된 요소별 감성수준을 Analytic Hierarchy Process 기법으로 종합한 감성수준을 비교한 결과 높은 상관관계를 보였다. 이 분석 방법론은 사전정보와 기술요소정보를 유기적으로 결합한 기반이 될 수 있는 합리적, 과학적인 개발 방법론을 제시하였다는데 큰 의의를 갖는다.

  • PDF

전투 시스템의 신뢰성 분석을 위한 FTA와 BBN을 이용한 2계층 접근에 관한 연구 (Two-Layer Approach Using FTA and BBN for Reliability Analysis of Combat Systems)

  • 강지원;이장세
    • 한국정보통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.333-340
    • /
    • 2019
  • 전투 시스템은 다양한 적대적 환경에서 주어진 임무를 수행한다. 주어진 임무를 수행하는 능력을 높이기 위하여 전투 시스템의 신뢰성을 분석하는 연구가 중요하다. 대부분의 기존 연구에서는 위협을 고려하지 않거나 하나의 위협을 고려하며 구성 요소간의 종속적 관계를 고려하고 있지 않다. 본 논문에서는 전투 시스템의 기능에 대한 상실 확률을 도출하며, 이를 이용하여 신뢰성 분석을 진행한다. 제안하는 방법은 하위, 상위의 두 계층으로 나누어 분석한다. 하위 계층에서는 다양한 위협을 동시에 고려하기 위하여 FTA 기법을 이용하여 구성 요소별 고장 확률을 도출한다. 상위 계층에서는 하위 계층에서 도출된 구성 요소의 고장 확률을 이용하며 구성 요소간의 종속적 관계를 고려하기 위해 BBN을 이용하여 기능의 상실 확률을 분석한다. 제안하는 방법을 이용하면 다양한 위협을 동시에 고려하면서 구성 요소간의 종속적 관계에 대한 분석이 가능하다.

위성 DMB에서 채널 용량 향상을 위한 계층변조 방식 (Hierarchical Modulation Scheme for Capacity Enhancement in the Satellite DMB System)

  • 송정익;이경탁;손성환;김재명
    • 한국위성정보통신학회논문지
    • /
    • 제1권2호
    • /
    • pp.83-88
    • /
    • 2006
  • 이동통신을 비롯하여 많은 무선통신 시스템에서 사용자들의 멀티미디어 정보에 대한 수용가 증가함에 따라 채널의 용량을 늘리기 위한 여러 가지 방법들이 시도되고 있다. 그러나 현실적으로 여러 가지 제약에 의하여 사용할 수 있는 채널의 숫자와 용량이 제한되어 있다. 이러한 상황을 해결하여 좀 더 크고 많은 채널을 얻기 위한 여러 가지 방법들이 소개되었고 현재에도 연구되고 있다. 이 논문에서는 위성 DMB시스템을 기반으로 하여 제시된 여러 가지 방법 중 계층변조 방식을 이용하여 채널의 용량 및 그에 따른 성능을 분석하도록 한다. 특정 환경에서 사용자 수 증가에 의한 성능분석 및 계층면조 방식과 기존의 방법을 비교 분석하도록 한다.

  • PDF