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

검색결과 352건 처리시간 0.028초

비단조적 덴드로그램을 위한 Reachability Plot (Reachability Plot for Non-monotonic Dendrograms)

  • 전용권;이태훈;이병한;윤성로
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.441-443
    • /
    • 2012
  • 계층 군집화 (Hierarchical Clustering)는 전역정보를 활용하여 군집화를 하기 때문에 다양한 군집 분석(Cluster Analysis) 방법들 중에 비교적 많이 이용되고 있으나 군집화의 결과를 덴드로그램의 형태로 나타내 전체 군집들의 정보를 직관적으로 확인하기에는 어려움이 존재한다. 이러한 문제를 개선하기 위해서 기존 Dendrogram의 정보를 크게 훼손하지 않고 직관적으로 클러스터의 정보를 확인할 수 있는 Reachability plot이 개발되었다. 그러나 Centroid Linkage 방식과 같이 덴드로그램이 비단조적이 될 수 있는 계층 군집화에서는 이것을 기존의 Reachability plot 방식으로 변환할 경우 정보가 왜곡 되어 나타날 수 있다. 따라서 우리는 이러한 문제를 해결하기 위한 방법을 제안함으로써 비단조적 덴드로그램의 경우에도 군집들을 정보의 왜곡 없이 표현할 수 있도록 하였다.

유역의 특성을 고려한 홍수피해잠재능(PFD) 산정기법연구를 위한 계층화분석기법(AHP) 적용 (A Method of AHP for PFD estimation method of which the characteristics of the basin)

  • 김인동;이채영;안원식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.616-620
    • /
    • 2015
  • 본 연구의 목적은 홍수피해 잠재능 산정을 위하여 항목별 가중치 산정을 통한 계층화분석기법의 적용성을 평가하고자 한다. 홍수피해 잠재능 산정의 경우 유역의 특성에 따른 다양한 항목과 가중치를 적절하게 고려하여야 한다. 그러나 도시화 지역의 경우 외수력과 우수관 미설치에 대한 고려 없이 미리 정해진 절차에 의해 이루어지므로 실제 현장 조건을 정확하게 모사하지 못하고 있다. 따라서 위에서 언급한 것과 같이 두 가지 주요 항목을 홍수피해 잠재능 산정 절차에 반영하여 실제 상황을 보다 잘 모사하고 다양한 전문가 집단의 설문 결과를 반영하여 보다 정확한 판단을 하는 것이 필요하다. 연구결과 항목별 가중치 산정은 주요 항목의 가중치를 산정하는데 효과적인 것으로 나타났다. 또한 외수력과 우수관 설치를 고려한 수정 방법은 홍수피해 잠재능 산정에서 보다 좋은 결과를 제시하였다.

  • PDF

전자도서관 웹사이트 평가 모델 개발을 위한 AHP (Analytic Hierarchy Process)기법 활용에 관한 연구 (A Study on a Model Development of web Site Evaluation in Digital Library Using AHP Technique)

  • 채균식;이응봉
    • 한국문헌정보학회지
    • /
    • 제38권3호
    • /
    • pp.103-118
    • /
    • 2004
  • 인터넷 서비스가 안정화 위주로 옮겨가면서 웹서비스의 품질 향상을 위해 보다 많은 투자가 이루어지고 있다. 대규모의 다양한 정보를 제공하고있는 전자도서관 웹 사이트가 객관적인 평가 시스템을 개발하여 적용하므로써 이용자들에게 서비스의 만족도를 높일 수 있는 기준을 마련할 필요가 있다. 본 연구에서는 검색성, 개인화로 기준을 도출하였다. 구축된 사용성 평가 모델을 계층적 분석방법(Analytic Hierarchy Process AHP)을 이용하여 평가하고 검증하였다. 평가지침으로 설정된 항목을 설문조사를 하여 계층적 분석방법에 기초한 디지털 도서관 웹 사이트 평가 모델을 개발하였다.

실내공간에서 계층 구조를 이용한 K-익명화 (K-Anonymity using Hierarchical Structure in Indoor Space)

  • 김준석;이기준
    • Spatial Information Research
    • /
    • 제20권4호
    • /
    • pp.93-101
    • /
    • 2012
  • 실내공간이 점차 복잡해짐에 따라 실외뿐만 아니라 실내에서도 LBS (Location Based Service)의 수요가 증가하고 있다. 그러나 실생활에 편의를 주는 LBS의 이면에는 개인의 위치 노출과 이로 인한 프라이버시 침해의 문제가 포함되어 있다. 위치 K-익명화 기술은 적어도 K-1명의 다른 사용자를 포함시키는 ASR (Anonymized Spatial Region)을 생성하여 위치를 은폐하여 이러한 프라이버시 문제를 해결하는 대표적인 연구 분야이다. 하지만 기존 연구들은 대부분 유클리디안 거리를 기반으로 하는 실외 공간에서 이루어 졌으며, 구조물에 의해 제약이 있는 실내공간에 적용시키기에는 한계점이 존재한다. 이에 본 논문에서는 실내공간의 구조와 위치 표현 방법을 고려하여 위치 은폐를 위한 K-익명화 방법을 제안한다. 위치의 은폐를 위해 실내공간의 계층 구조를 생성하여 이 구조에서 K-1명의 다른 사용자를 포함하도록 노드를 확장시키는 방법을 소개한다. 또한 제안된 방법의 성능을 분석하기 위하여 K와 계층구조의 특성에 따른 비용모델도 함께 제시한다.

계층 분석적 의사결정과 암반 공학 시스템에 의한 저심도 암반터널에서의 암반거동 유형 정량화 방법론 (Methodology to Quantify Rock Behavior in Shallow Rock Tunnels by Analytic Hierarchy Process and Rock Engineering Systems)

  • 유영일;김만광;송재준
    • 터널과지하공간
    • /
    • 제18권6호
    • /
    • pp.465-479
    • /
    • 2008
  • 저심도 터널 굴착시 예상되는 암반 거동을 정량적으로 파악하기 위해 계층 분석적 의사결정 방법과 암반 공학 시스템 방법을 적용하여 암반 거동 지수를 산정하였다. 복잡하고 조직화되지 않은 암반 거동을 효과적으로 결정하기 위해 쌍대 비교 매트릭스를 이용하는 계층 분석적 의사결정 방법과 상호 영향 매트릭스를 이용하는 암반 공학 시스템 방법을 적용하였고, 전문가 의견의 불확실성을 극복하고자 퍼지 델파이 방법을 적용하였다. 저심도 암반 터널 굴착 시 예상되는 암반 거동 유형으로 소성 변형, 낙반과 낙석을 제시하였다. 각각의 암반 거동 유형을 결정하기 위해 일축압축강도, 암질 지수와 절리 조건을 포함하는 암반 내생적 매개변수, 응력, 지하수와 지진 조건을 포함하는 암반 외생적 매개변수와 굴착 매개변수를 고하였다. 이를 서울 지하철 O호선 O공구 설계에 적용하여 예상되는 암반 거동 유형을 정량적인 암반 거동 지수로 제시하였다.

다기준의사결정을 이용한 친수공간 이용지수 분석 (Analysis of Waterfront Utilization Index Using Multi Criteria Decision Making)

  • 김병찬;김만식;맹봉재
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.195-195
    • /
    • 2011
  • 국가하천의 주변지역을 체계적이고 계획적으로 조성 이용하여 난개발을 방지하고 지속가능한 발전을 도모하며, 그에 따른 이익을 하천의 정비 및 관리 등에 활용함으로써 공공복리의 증진에 기여함을 목적으로 하는 친수구역활용에 관한 특별법이 곧 시행될 예정이다. 친수는 단순히 하천 보전과 상대되는 수변이용의 측면이 아니라 하천의 경관, 생태계, 물 등 전체적인 하천공간에서 이루어지는 인간의 활동과 심리적 만족감으로 해석할 수 있다. 이러한 친수활동 유형을 정립하기 위하여 전문가 및 실무자들의 도움으로 설문지를 작성하고, 조사하였다. 또한 평가 항목간의 중요도를 합리적으로 부여하고자 전문가 집단 활용을 통한 다기준의사결정 기법 중 계층분석과정 AHP(Analytic Hierarchy Process)와 이의 일반적인 형태인 ANP(Analytic Network Process) 기법을 이용하여 비교 분석하여 보았다. AHP는 의사결정의 목표 또는 평가기준이 다수이며 복합적인 경우, 다수의 속성들을 계층적으로 분류하여 각 속성의 중요도를 파악함으로써 최적 대안을 선정하는 기법으로 다수의 목표, 다수의 평가기준, 다수의 의사결정주체가 포함되어 있는 의사결정 문제를 계층화하여 해결한다. 그러나 의사결정 문제는 대부분 요소들 간의 수평적 상호작용과 수직종속성이 존재하기 때문에 단순히 계층적 구조만으로는 설명할 수 없는 경우가 있다. ANP는 AHP 분석을 확장한 개념으로 평가 요소가 계층구조를 가지고 있으면서 각 평가 요소간 네트워크 구조를 가지는 경우에 해당한다. 즉, 시스템 분석, 통합 및 조정을 위한 방법으로 요소들 간의 비선형 관계를 모델화하는 복잡한 의사결정에 적용이 가능하다. ANP는 AHP의 기본 공리인 독립성이 유지되지 않을 때도 적용할 수 있는 의사결정 방법이기 때문이다. AHP와 ANP 분석을 위해 평가기준은 하천특성, 생태환경특성, 인문환경특성, 경관, 유지관리 등으로 분류하였으며, 세부평가항목은 하천의 물리 생태학적 특성, 개발여건과 관련된 특성, 경관의 이용가치, 유지관리 용이성 등 20여 개로 나누었다. AHP와 ANP를 이용하여 친수공간 이용지수 가중치를 산정한 결과, 두 기법은 큰 차이를 보이지 않았다. 그러나 ANP를 이용하여 가중치를 결정하는 방법은 최종 결정의 공정성이나 신뢰성을 확보하는데 기여를 하는 것으로 나타났다.

  • PDF

휴대폰에서의 사용자 맞춤형 메뉴 디자인에 관한 연구 - 아동사용자를 위한 My메뉴의 UI 디자인 개발을 중심으로 - (A Study on Menu Customization on Mobile Phone - Focused on designing UI of "My menu" in Mobile phone for children)

  • 조신아;김현정
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 2부
    • /
    • pp.345-352
    • /
    • 2007
  • 오늘날 휴대폰은 20~30대의 젊은 사용자 층뿐 아니라, 고령사용자 및 아동사용자들로 확대되면서 다양한 사용자층을 포함하게 되었다. 이렇게 사용자층은 다양해지고 있으나, 휴대폰 제조사들은 다양한 사용자 계층의 인지능력과 요구사항을 반영하진 못한 채, 20~30대의 젊은 주 사용자 층을 기준으로 디자인하고 있다. 특히, 하드웨어적인 디자인 측면에서는 다각화가 이루어지고 있는 편이나, 소프트웨어 측면에서의 시도는 거의 미비하다. 따라서, 본 연구에서는 다양한 사용자 계층에 따른 유동적 인지능력 및 요구사항, 감성에 맞는 맞춤형 My메뉴(Menu)를 설정할 수 있는 휴대폰 UI 디자인을 제안하고자 한다. 특히, 주 사용자 층과는 다른 사용패턴을 보이는 어린이들을 위한 개인화된 My메뉴를 설정하는 인터랙션 UI 디자인 개발하여 제안하였다. 본 논문은 먼저, 문헌과 사례분석으로 통해 기존 휴대폰 제조사와 서비스 사업자들의 메뉴 개인화를 위한 다양한 시도를 조사하였다. 또한, 어린이들의 사용 패턴과 메뉴의 사용 빈도 등을 파악하기 위하여 사용자 조사 방법을 두가지 방법으로 진행하였다. 우선 2006년 7월말부터 8월 10일까지 2주에 걸쳐, 만 9세~12세의 초등학교 아동사용자 남여 10명을 대상으로 휴대폰 사용의 전반적인 특성과 사용행태을 파악하고, 환경설정 및 주 사용메뉴를 조사하기 위한 심층인터뷰를 시행하였다. 그리고 1차 인터뷰 내용을 바탕으로 설문지를 작성하였다. 이번 설문에서는 주 사용메뉴가 무엇이며 사용빈도는 어느 정도 되는지 선호하는 메뉴형식과 용어의 어려움은 없었는지를 파악했다. 또한 사용자가 자주 사용하는 메뉴를 대기화면에 가져다 놓고 싶은지를 물어 직접적인 휴대폰 대기화면의 사용여부를 파악하였다. 2006년 12월 일주일동안, 1차 인터뷰의 아동사용자와 동일한 연령대의 아동사용자 남여 총46명을 대상으로 설문조사를 실시하여 더욱 정량화된 데이터를 얻을 수 있었다. 이를 바탕으로 사용자 연령과 성별에 따라 기본 디폴트 My메뉴(Menu)를 제공하는 방법, My메뉴의 항목과 우선순위, 테마를 설정하여 개인화하는 UI 디자인을 도출하였다. 본 연구는 아동사용자를 대상으로 휴대폰의 소프트웨어 UI 중 메뉴를 사용자 맞춤형으로 설정할 수 있는 방법과 인터랙션을 디자인하여 제시하였다. 이러한 소프트웨어적인 UI 개인화 시도는 다양한 사용자 계층의 요구사항을 반영하는 보다 효율적인 방법으로써 사용자 만족과 사용성을 높이는 효과를 가져올 수 있을 것이다.

  • PDF

구간데이터 정규화와 계층적 분석과정에의 활용 (Normalizing interval data and their use in AHP)

  • 김은영;안병석
    • 지능정보연구
    • /
    • 제22권2호
    • /
    • pp.1-11
    • /
    • 2016
  • Entani and Tanaka(2007)는 불확실한 데이터를 처리하기에 적합한 구간 평가결과를 얻는 새로운 방법을 제시하였다. 무엇보다 그들의 방법은 구간 데이터를 정규화하여 redundant 데이터를 제거하는데 특징이 있다. 더 나가 정규화된 구간데이터를 활용하여 계층분석과정(AHP)에서 최종 구간 우선순위벡터를 도출한다. 이 논문에서는 구간 데이터의 정규화 목적을 달성하기 위해 구간 데이터의 꼭지점을 구하는 쉽고 간편한 휴리스틱 방법을 제시한다. 한편 간단한 검사법을 활용하여 정규화된 데이터를 활용하여 최종 구간 우선순위벡터를 도출하는 방법을 제시하고자 한다. 아울러 Entani and Tanaka(2007)가 제시한 대안간 지배관계 규명 방법을 확장한 지배관계 규명 방법을 제시하고자 한다.

계층적인 퍼지추론 기법을 기반으로 한 영양상태 분석시스템 (A Nutrition Status Analysis System Based on Hierarchical Fuzzy Inference Approach)

  • 손창식;정구범
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.731-737
    • /
    • 2007
  • 본 논문에서는 계층적인 퍼지추론 기법을 기반으로 한 영양상태 분석 시스템을 제안한다. 제안된 방법에서 계층적인 퍼지 추론 기법은 각 개인의 비만정도와 과거의 영양상태 그리고 식습관 패턴으로부터 영양상태의 변화과정을 분석하기 위해서 사용되었다. 또한 계층 퍼지추론 시스템에서 각 계층의 추론결과들의 신뢰성을 향상시키기 위해서 이전 계층으로부터 얻은 비퍼지화된 추론결과들의 통계적인 정보를 사용하여 다음 계층의 퍼지 소속구간들의 선택방법에 대해서도 논의하였다. 제안된 시스템의 효과성을 보이기 위해서, 65세 이상의 노인 113명의 신체계측 정보와 생화학적 검사로부터 획득한 정보 그리고 영양 밀도 지수(INQ)로부터 영양상태를 평가하였다.

움직임 활동도를 이용한 적응형 육각 탐색에 관한 연구 (A Study on Adaptive Hexagonal Search Using Motion Activity)

  • 김명호;박경완;오영걸;곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.141-144
    • /
    • 2006
  • 본 논문은 적응형 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 이전 프레임의 움직임 활동도를 산출한 후, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 피라미드 계층 구조상에서 이 움직임 활동도에 따라 초기 움직임 탐색 계층을 적응적으로 선택하면서 적응형 육각 탐색에 기반한 계층적 블록 정합을 수행함으로써 움직임 벡터 추정의 고속화를 실현함과 동시에 국부 최소화를 효과적으로 경감시킬 수 있는 블록 정합 알고리즘을 제안함에 그 목적이 있다. 우선, 초기 연속된 두 프레임에 대해 적응형 육각 탐색을 이용하여 움직임 벡터를 추정한 후 움직임 활동도를 산출한다. 이후, 움직임 활동도가 낮은 경우, 다음 프레임의 움직임 벡터를 추정 시 최하위 계층에서 적응형 육각 탐색을 수행하고, 움직임 활용도가 높은 경우 피라미드 계층 구조상의 최상위 계층에서부터 상하 계층들 간에 움직임 탐색 영역을 중복시키면서 움직임 벡터를 추정한다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 움직임 특성을 갖는 복수의 영상 시퀀스들을 대상으로 움직임 보상 화질과 수렴시간 측면에서 그 성능을 평가 분석하였다. 제안된 방법에 따르면, 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 움직임 활동도가 높은 영상에서 야기되는 국부최소문제를 효과적으로 억제시키고 있음을 확인할 수 있었다.

  • PDF