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

Search Result 306, Processing Time 0.037 seconds

Agglomerative Hierarchical Clustering Using Latent Semantic Analysis in Information Retrieval (정보 검색에서의 잠재 의미 분석 방법을 이용한 응집 계층 군집화 기법 연구)

  • Khiati, Abdel-Ilah Zakaria;Kang, Daehyun;Park, Hansaem;Kwon, Kyunglag;Chung, In-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.952-955
    • /
    • 2014
  • 본 논문에서는 정보 검색 분야에서 잘 알려진 잠재 의미 분석 방법과 계층적 군집화 방법의 단점을 상호 보완하여 보다 효율적인 정보 검색을 위한 혼합형 군집화 방법을 제안한다. 먼저, 잠재 의미 분석 방법은 벡터 연산을 통하여 자동적으로 문서 내에 있는 잠재적인 의미를 찾는 정보 검색분야에서 많이 사용되는 고전적인 방법이다. 그러나 이 방법은 언어의 유의성이나 다의성으로 인하여 발생되는 백-오브-워드(bag-of-word) 문제를 가지고 있다. 두 번째 방법인 문서 군집화를 위하여 범용적으로 사용되고 있는 계층적 군집화 방법이다. 이 방법은 이를 통하여 분석된 군집의 질적 측면에서 볼 때, 여전히 단층적 군집들이 많이 형성되어 세부적인 분석을 통한 추가적인 군집화가 필요함을 알 수 있다. 따라서, 본 논문에서는 앞서 언급한 문제점을 해결하기 위하여 혼합적인 방법으로 잠재 의미 분석 방법을 이용한 응집 계층 군집화 방법을 제안한다. 제안한 방법을 이용하여 잘 알려진 두 개의 데이터에 적용하고 기존의 방법과 그 결과를 비교함으로써 군집의 질적 측면에서의 우수함을 보인다.

Waste Gasification System Analysis Framework Development Based on Systems Engineering Concept (시스템공학 개념을 적용한 폐기물 가스화 시스템 분석 프레임워크 개발)

  • Lim, Yongtaek;Gu, Jaehoi;Kim, Narang;Lee, Jaechon
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2010.06a
    • /
    • pp.208.2-208.2
    • /
    • 2010
  • 폐기물 가스화는 생산된 합성가스를 이용하여 발전 등 직접적인 에너지원으로 이용할 수 있으며, 고부가가치 화합물의 원료 공급원으로도 이용할 수 있다. 폐기물 가스화를 이용한 고부가가치 화합물 제조의 경우 기존 화합물 제조공정에 폐기물 가스화 공정이 연계되어, 하나의 복합시스템으로 운영이 된다. 따라서 기존 공정과 최적으로 연계될 수 있는 폐기물 가스화 시스템의 개발 또는 선정이 필요하며, 이를 위하여 폐기물 가스화 시스템에 대한 분석 평가가 적절하게 이루어져야 한다. 본 연구에서는 시스템공학 개념을 적용하여 폐기물 가스화 시스템의 체계적인 분석 평가를 위한 프레임워크를 개발하였다. 시스템공학은 요건분석, 기능분석, 합성(통합), 분석/관리 프로세스를 통하여 시스템을 성공적으로 구현하기 위한 다학제적인 접근방법이다. 이러한 시스템공학의 개념 및 기본 프로세스를 적용 조정하여 폐기물 가스화 분석 평가 프레임워크를 개발하였으며, 개발된 프레임워크는 계층구조로 표현이 된다. 계층구조는 분석관점, 분석항목, 분석지표로 구성이 되며 분석된 데이터에 대한 평가는 AHP를 통하여 계산된 가중치를 적용하여 이루어진다.

  • PDF

Clustering of Gene Expression Data by using SOM and Hierarchical Clustering (자기 조직화 지도와 계층적 군집화를 이용한 유전자 발현 데이터 군집화 기법)

  • 박창범;이동환;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.784-786
    • /
    • 2003
  • 본 논문에서는 유전자 발현 데이터를 분석하는데 있어서 자기 조직화 지도와 계층적 군집화 기법을 상호 보완적으로 사용하여 사용자가 보다 직관적으로 군집화 결과를 해석할 수 있는 방법을 제안한다. 제안된 방법을 사용하면 빠른 처리 속도로 대용량 데이터 처리에 적합한 자기 조직화 지도의 장점을 살릴 수 있으며 계층적 군집화의 장점인 가시화 기능을 이용하여 자기 조직화 지도의 단점인 군집 경계에 대한 불명확성을 해소하여 군집화 결과를 사용자가 쉽게 이해하고 직관적으로 해석할 수 있도록 도와준다. 본 논문에서 제안된 방법의 효용성을 검증하기 위해 세 종류의 데이터를 사용하여 실험을 수행한 결과 제안된 방법이 기존 방법에 비해 더 나은 성능을 보이는 것을 확인할 수 있었다.

  • PDF

Logical Structure Analysis of Topic-specific Web Documents (특정 주제 웹문서의 논리적 구조 분석)

  • 이민형;이경호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.157-159
    • /
    • 2004
  • 본 논문에서는 웹 문서를 XML 문서로 변환하기 위한 논리적 구조분석 방법을 제안한다. 제안된 방법은 비주얼 그룹화, 요소 식별, 그리고 논리적 그룹화의 세 단계로 구성된다. 특히 정교한 수준의 논리적 구조분석을 지원하기 위하여 특정 주제에 속하는 문서 유형의 논리적 계층 구조를 효과적으로 기술할 수 있는 문서 모델을 정의한다. 제안된 방법은 비주얼 그룹화를 통해서 추출된 시각적 계층구조와 문서 유형에 대한 논리적 구조 정보를 기술한 문서 모델에 기반하기 때문에 보다 정교한 수준의 구조 분석을 지원한다. 제안된 방법의 성능을 평가하기 위하여 웹으로부터 추출한 다수의 HTML 문서를 대상으로 실험한 결과, 기존 연구라 비교하여 논리적 구조분석을 성공적으로 수행하였다. 제안된 방법은 논리적 구조분석의 최종 결과로서 XML 문서를 생성하기 때문에 문서의 재 사용성을 높인다.

  • PDF

Analysis of educational environment by Analytic Hierarchy Process - Focused on High school credit system space restructuring - (계층화 의사결정방법을 통한 교육환경 분석 - 고교학점제 고등학교 공간 재구조화를 중심으로 -)

  • Oh, Joung-Ran;Lee, Yong-Hwan
    • The Journal of Sustainable Design and Educational Environment Research
    • /
    • v.19 no.4
    • /
    • pp.70-77
    • /
    • 2020
  • This study examines many preceding studies on school space, including the high school credit system, and attempts to present the importance after deriving the most appropriate factors when constructing an educational environment of the high school credit system. Based on the derived importance level, the purpose of this study was to provide information that is helpful for the implementation of the educational environment of the high school credit system in each school and to establish and present a model from an academic perspective by deriving the importance of the educational environment according to the high school credit system. As a research method, the importance of the educational environment was analyzed through the Analytic Hierarchy Process. The result of the analysis indicated that it is necessary to consider the interrelationship between the educational curriculum and the educational environment, which selectively and intensively performs functions and maximizes the effect according to the strategic importance of the educational environment.

A Study of Potential Application of the Analytic Hierarchy Process in Nursing; Predicting the Future of Nursing Education in the U.S. (계층분석과정의 간호적용에 관한 연구 -미국의 미래 간호교육의 예견-)

  • Han, Kyung-Ahe
    • Journal of Korean Academy of Nursing
    • /
    • v.16 no.1
    • /
    • pp.89-104
    • /
    • 1986
  • 복잡한 사회문제해결에 유용한 접근방법의 하나인 계층분석과정은 수학자인 사티(Saaty)가 개발한 것으로서 이미 사회과학의 여러 분야에 적용되고 있다. 본 논문의 목적은 이 계층분석과정을 간호교육과 관련된 문제에 적용해 봄으로써 이 방법이 실제 문제해결을 위한 유용한 접근방법이 될 수 있는가를 고찰해 보는데 있다. .현대사회문제들은 다양한 관련요소, 그 요소들간이나 다른 문제들과의 복잡한 상호관계, 다수의 의사결정자의 참여, 무한한 대안, 문제의 결과에 대한 불확실성 등으로 인하여 단순한 모델이나 간단한 논리적 혹은 직관적인 판단에 준하여 일시에 해결하기 어려운 경우가 많다. 이러한 상황 하에서 문제와 관련된 요소들을 찾아내고 그 요소들을 계층적으로 분석하여 단계적으로 문제해결에 접근하는 계층분석과정을 활용함으로써 사회과학분야의 문제해결에 유용한 수단이 될 수 있다. 또한 문제와 관련된 요소를 규명하고 계층적으로 분화하는 과정에서 그 문제에 대한 보다 명확한 이해, 분석 및 현상의 흐름을 더 잘 인해하게 된다. 계층분석과정은 1) 계층구조의 설정 2) 구성요소들의 중요도 측정 3) 중요도에 따른 우선 순위의 산정 4) 우선 순위의 일관성 검토과정으로 요약된다. 본 논문에서는 이러한 과정을 통하여 미국 간호계에서 심각한 문제로 대두되어온 기본교육제도상의 쟁점(Issue of Entry into Practice)에 대한 문제 해결책이 마련되는지를 시도하였다. 즉, 기본교육 제도에 영향을 미칠 수 있는 요인들을 규명하여 계층화하고 계층내에 위치하는 구성요소들의 수평적 관계와 계층간의 수직적 관계를 체계적으로 검토하여 간호교육의 미래를 예측해 보았다. 간호교육제도에 영향을 미칠 수 있는 주요 요인들의 계층화는 거시적 환경차원(factors), 관련 이해자 집단차원(actors), 이해자 집단의 목표차원(objectives), 목표달성을 위한 정책차원(Policies), 그리고 간호교육제도의 미래를 예견한 시나리오(scenario)로 이루어졌다. 각 계층을 따라 단계적으로 중요도를 비교하여 최종적으로 각 시나리오의 우선순위 중요도(priority weight)를 구하였다. 각 시나리오의 우선순위 중요도를 간호교육과 관련된 4가지 차원들(학생, 교수, 교육기관, 직업)을 구성하고 있는 특성들에 가중하여 결과를 해석 하였다. 간호교육의 미래에 정치적(55%)과 경제적(25%) 요인이 가장 강한 영향을 미치고, 관련자중에서는 병원(38%) 의사(33%) 그리고 정부(23%)의 순으로 영향을 미친다고 분석되었다. 의외로 간호원 자신들은 큰 영향력이 없는 것으로 보여졌다. 4개의 시나리오 중에서는 그 우선순위 중요도가 현상유지(33%) 자발적4년제(32%), 강제 4년제(19%), 그리고 2~3년제의 우위(18%) 순으로 나타났다. 최종 시나리오 결과를 요약하면 1) 전체 학생수는 감소하나 양질의 간호학생수는 증가하며 2) 박사학위를 소지한 간호학 교수 및 전체 교수의 수가 증가할 것이다. 3) 전체 간호교육기여의 수는 약간 줄 것이며 그중 4년제 기관이 증가하고 반면에 2~3년제의 기관은 감소할 것이다. 4) 전문간호원이 되기 위한 입학용이도에는 별차이가 없겠으나 간호원들의 보수, 지위 및 자율성이 증가하면서 전반적인 간호의 질이 향상될 것이다. 계층분석과정의 적용으로 미국 간호교육계의 가까운 미래를 위와 같이 예견하여 보았으나 이 과정은 예견 뿐 만 아니라 일반적인 의사결정이나 문제 해결의 도구이외에도 복잡한 사회문제의 본질을 분석, 이해함으로써 보다 정화한 정책문제를 규정하는 데에도 유용할 것이다.

  • PDF

A study on decision on scalable coding method for IPTV service over heterogeneous network (혼재망에서 IPTV 서비스를 위한 계층부호화 방식 결정 방법에 대한 연구)

  • Kim, Dae-Yeon;Suh, Doug-Young;Kim, Young-Soo;Kim, Jin-Sang
    • Journal of Broadcast Engineering
    • /
    • v.12 no.2
    • /
    • pp.93-101
    • /
    • 2007
  • In heterogeneous networks SVC (Scalabile Video Coding) will be used for IPTV service. This paper analyses how to determine the optimal inter-layer reference scheme according to final level to be displayed in hybrid scalable coding which consists of spatial, quality and temporal layer. It determines where to stop layering quality layer stacks in lower spatial layer according to the relationship between noise induced by loss of high frequency component eliminated by filter in order to get rid of aliasing when spatial layering is processed and noise induced by quantization when quality layering is processed. This paper shows the choice of the level of layering between spatial and quality to get better coding efficiency and then presents what is needed for determining it.

Extracting Logical Structure from Web Documents (웹 문서로부터 논리적 구조 추출)

  • Lee Min-Hyung;Lee Kyong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1354-1369
    • /
    • 2004
  • This paper presents a logical structure analysis method which transforms Web documents into XML ones. The proposed method consists of three phases: visual grouping, element identification, and logical grouping. To produce a logical structure more accurately, the proposed method defines a document model that is able to describe logical structure information of topic-specific document class. Since the proposed method is based on a visual structure from the visual grouping phase as well as a document model that describes logical structure information of a document type, it supports sophisticated structure analysis. Experimental results with HTML documents from the Web show that the method has performed logical structure analysis successfully compared with previous works. Particularly, the method generates XML documents as the result of structure analysis, so that it enhances the reusability of documents.

  • PDF

Hierarchical Bayes Estimation of Parameter and Reliability Function in Doubly Censored Exponential Distribution (양쪽중단된 지수분포의 모수와 신뢰도에 대한 계층적 베이즈추정)

  • 조장식;강상길
    • The Korean Journal of Applied Statistics
    • /
    • v.12 no.2
    • /
    • pp.405-414
    • /
    • 1999
  • 양쪽중단(doubly censored)된 지수분포에서 모수와 신뢰도함수를 계층적 베이지안(hierarchical Bayesian)방법을 이용하여 추정하였다. 베이즈 계산은 깁스표본기법(Gibbs sampler)을 이용하고 또한 완전조건부 분포(full conditional distribution)의 정량화 상수를 모르는 경우에는 적합기각방법(adaptive rejection sampling)을 이용하였다. 그리고 실제자료를 이용하여 분석을 하였다.

  • PDF

Hierarchical time series forecasting with an application to traffic accident counts (계층적 시계열 분석을 이용한 지역별 교통사고 발생건수 예측)

  • Lee, Jooeun;Seong, Byeongchan
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.1
    • /
    • pp.181-193
    • /
    • 2017
  • The paper introduces bottom-up and optimal combination methods that can analyze and forecast hierarchical time series. These methods allow forecasts at lower levels to be summed consistently to upper levels without any ad-hoc adjustment. They can also potentially improve forecast performance in comparison to independent forecasts. We forecast regional traffic accident counts as time series data in order to identify efficiency gains from hierarchical forecasting. We observe that bottom-up or optimal combination methods are superior to independent methods in terms of forecast accuracy.