• Title/Summary/Keyword: 계층화 분석방법

Search Result 352, Processing Time 0.03 seconds

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

  • Jeon, Yong-Kweon;Lee, Tae-Hoon;Lee, Byung-Han;Yoon, Sung-Roh
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • pp.441-443
    • /
    • 2012
  • 계층 군집화 (Hierarchical Clustering)는 전역정보를 활용하여 군집화를 하기 때문에 다양한 군집 분석(Cluster Analysis) 방법들 중에 비교적 많이 이용되고 있으나 군집화의 결과를 덴드로그램의 형태로 나타내 전체 군집들의 정보를 직관적으로 확인하기에는 어려움이 존재한다. 이러한 문제를 개선하기 위해서 기존 Dendrogram의 정보를 크게 훼손하지 않고 직관적으로 클러스터의 정보를 확인할 수 있는 Reachability plot이 개발되었다. 그러나 Centroid Linkage 방식과 같이 덴드로그램이 비단조적이 될 수 있는 계층 군집화에서는 이것을 기존의 Reachability plot 방식으로 변환할 경우 정보가 왜곡 되어 나타날 수 있다. 따라서 우리는 이러한 문제를 해결하기 위한 방법을 제안함으로써 비단조적 덴드로그램의 경우에도 군집들을 정보의 왜곡 없이 표현할 수 있도록 하였다.

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

  • Park, In Dong;Lee, Chae Young;Ahn, Won Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.616-620
    • /
    • 2015
  • 본 연구의 목적은 홍수피해 잠재능 산정을 위하여 항목별 가중치 산정을 통한 계층화분석기법의 적용성을 평가하고자 한다. 홍수피해 잠재능 산정의 경우 유역의 특성에 따른 다양한 항목과 가중치를 적절하게 고려하여야 한다. 그러나 도시화 지역의 경우 외수력과 우수관 미설치에 대한 고려 없이 미리 정해진 절차에 의해 이루어지므로 실제 현장 조건을 정확하게 모사하지 못하고 있다. 따라서 위에서 언급한 것과 같이 두 가지 주요 항목을 홍수피해 잠재능 산정 절차에 반영하여 실제 상황을 보다 잘 모사하고 다양한 전문가 집단의 설문 결과를 반영하여 보다 정확한 판단을 하는 것이 필요하다. 연구결과 항목별 가중치 산정은 주요 항목의 가중치를 산정하는데 효과적인 것으로 나타났다. 또한 외수력과 우수관 설치를 고려한 수정 방법은 홍수피해 잠재능 산정에서 보다 좋은 결과를 제시하였다.

  • PDF

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

  • Chae Kyun-Shik;Lee Eung-Bong
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.38 no.3
    • /
    • pp.103-118
    • /
    • 2004
  • Much investment has been to improve quality of web service as internet service is in pursuit of equilibrium. Web site of electronic library which offers various information has to be set a new standard for improving users service satisfaction by developing objsctive evaluation system. In this research we acquired standard of evaluation parameter such as contents, design, navigation, feedback, reference, privacy by analyzing domestic web site of electronic library We evaluated constructed model of usability evaluation using AHP(Analytic Hierarchy Process). We develop 'digital library web site evaluation model' based systematic analysis through polling category selected as evaluation guide.

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

  • Kim, Joon-Seok;Li, Ki-Joune
    • Spatial Information Research
    • /
    • v.20 no.4
    • /
    • pp.93-101
    • /
    • 2012
  • Due to complexity of indoor space, the demand of Location Based Services (LBS) in indoor space is increasing as well as outdoor. However, it includes privacy problems of exposing personal location. Location K-anonymity technology is a method to solve the privacy problems with cloaking their locations by Anonymized Spatial Region(ASR). It guarantees K users within a region containing the location of a given user. However previous researches have dealt the problems based on Euclidean distance in outdoor space, and cannot be applied in indoor space where there are constraints of movement such as walls. For this reason, we propose in this paper a K-anonymity for cloaking indoor location in consideration of structures and representation of indoor space. The basic concept of our approach is to introduce a hierarchical structure as ASR for including K-1 users for cloaking their locations. We also proposed a cost model by K and attributes of hierarchical structure to analyze the performance of the method.

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

  • Yoo, Young-Il;Kim, Man-Kwang;Song, Jae-Joon
    • Tunnel and Underground Space
    • /
    • v.18 no.6
    • /
    • pp.465-479
    • /
    • 2008
  • For the quantitative identification of rock behavior in shallow tunnels, we recommend using the rock behavior index (RBI) by the analytic hierarchy process (AHP) and the Rock Engineering Systems (RES). AHP and RES can aid engineers in effectively determining complex and un-structured rock behavior utilizing a structured pair-wise comparison matrix and an interaction matrix, respectively. Rock behavior types are categorized as rock fall, cave-in, and plastic deformation. Seven parameters influencing rock behavior for shallow depth rock tunnel are determined: uniaxial compressive strength, rock quality designation (RQD), joint surface condition, stress, pound water, earthquake, and tunnel span. They are classified into rock mass intrinsic, rock mass extrinsic, and design parameters. An advantage of this procedure is its ability to obtain each parameter's weight. We applied the proposed method to the basic design of Seoul Metro Line O and quantified the rock behavior into RBI on rock fall, cave-in, and plastic deformation. The study results demonstrate that AHP and RES can give engineers quantitative information on rock behavior.

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

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

  • PDF

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

  • Jo, Shin-Ah;Kim, Hyun-Jung
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02b
    • /
    • 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 (구간데이터 정규화와 계층적 분석과정에의 활용)

  • Kim, Eun Young;Ahn, Byeong Seok
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.2
    • /
    • pp.1-11
    • /
    • 2016
  • Entani and Tanaka (2007) presented a new approach for obtaining interval evaluations suitable for handling uncertain data. Above all, their approach is characterized by the normalization of interval data and thus the elimination of redundant bounds. Further, interval global weights in AHP are derived by using such normalized interval data. In this paper, we present a heuristic method for finding extreme points of interval data, which basically extends the method by Entani and Tanaka (2007), and also helps to obtain normalized interval data. In the second part of this paper, we show that the solutions to the linear program for interval global weights can be obtained by a simple inspection. In the meantime, the absolute dominance proposed by the authors is extended to pairwise dominance which makes it possible to identify at least more dominated alternatives under the same information.

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

  • Son, Chang-S.;Jeong, Gu-Beom
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.731-737
    • /
    • 2007
  • In this paper, we propose a system for analyzing nutrition status based on hierarchical fuzzy inference approach, where the hierarchical fuzzy approach used to analyze the transition process on the nutritional status from an obesity degree, the previous nutritional status, and the eating pattern with an individual. Moreover we discussed about the selection method of fuzzy membership intervals of the next layer to improve the reliability of inference results in hierarchical fuzzy system, where their intervals are modified by using statistical information of the defuzzified results obtained from the previous layer. To show the effectiveness of this system, we evaluated the nutritional status from the information of anthropometric measurement, biochemical test, and INQ on 113 people over the age of 65, and also analyzed their nutritional status.

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

  • Kim, Myoung-Ho;Park, Kyoung-Wan;Oh, Young-Geol;Kwak, No-Yoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.11a
    • /
    • pp.141-144
    • /
    • 2006
  • 본 논문은 적응형 육각 탐색에 기반한 고속 블록 정합 알고리즘의 성능 개선에 관한 것으로, 이전 프레임의 움직임 활동도를 산출한 후, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 피라미드 계층 구조상에서 이 움직임 활동도에 따라 초기 움직임 탐색 계층을 적응적으로 선택하면서 적응형 육각 탐색에 기반한 계층적 블록 정합을 수행함으로써 움직임 벡터 추정의 고속화를 실현함과 동시에 국부 최소화를 효과적으로 경감시킬 수 있는 블록 정합 알고리즘을 제안함에 그 목적이 있다. 우선, 초기 연속된 두 프레임에 대해 적응형 육각 탐색을 이용하여 움직임 벡터를 추정한 후 움직임 활동도를 산출한다. 이후, 움직임 활동도가 낮은 경우, 다음 프레임의 움직임 벡터를 추정 시 최하위 계층에서 적응형 육각 탐색을 수행하고, 움직임 활용도가 높은 경우 피라미드 계층 구조상의 최상위 계층에서부터 상하 계층들 간에 움직임 탐색 영역을 중복시키면서 움직임 벡터를 추정한다. 제안된 방법의 타당성과 보편성을 검증하기 위해 서로 다른 움직임 특성을 갖는 복수의 영상 시퀀스들을 대상으로 움직임 보상 화질과 수렴시간 측면에서 그 성능을 평가 분석하였다. 제안된 방법에 따르면, 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 움직임 활동도가 높은 영상에서 야기되는 국부최소문제를 효과적으로 억제시키고 있음을 확인할 수 있었다.

  • PDF