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

검색결과 1,180건 처리시간 0.017초

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

  • ;강대현;박한샘;권경락;정인정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.952-955
    • /
    • 2014
  • 본 논문에서는 정보 검색 분야에서 잘 알려진 잠재 의미 분석 방법과 계층적 군집화 방법의 단점을 상호 보완하여 보다 효율적인 정보 검색을 위한 혼합형 군집화 방법을 제안한다. 먼저, 잠재 의미 분석 방법은 벡터 연산을 통하여 자동적으로 문서 내에 있는 잠재적인 의미를 찾는 정보 검색분야에서 많이 사용되는 고전적인 방법이다. 그러나 이 방법은 언어의 유의성이나 다의성으로 인하여 발생되는 백-오브-워드(bag-of-word) 문제를 가지고 있다. 두 번째 방법인 문서 군집화를 위하여 범용적으로 사용되고 있는 계층적 군집화 방법이다. 이 방법은 이를 통하여 분석된 군집의 질적 측면에서 볼 때, 여전히 단층적 군집들이 많이 형성되어 세부적인 분석을 통한 추가적인 군집화가 필요함을 알 수 있다. 따라서, 본 논문에서는 앞서 언급한 문제점을 해결하기 위하여 혼합적인 방법으로 잠재 의미 분석 방법을 이용한 응집 계층 군집화 방법을 제안한다. 제안한 방법을 이용하여 잘 알려진 두 개의 데이터에 적용하고 기존의 방법과 그 결과를 비교함으로써 군집의 질적 측면에서의 우수함을 보인다.

리눅스 커널에서 IP 계층에 통합된 IPsec 엔진 구현 (The Implementation of IPsec Engine integrated IP Layer on Linux)

  • 박소희;나재훈
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.228-231
    • /
    • 2001
  • 인터넷의 활용이 급속하게 증가하여 인터넷에서의 정보보호에 대한 필요성이 대두되면서 표준화된 인터넷 정보보호 프로토콜인 IPsec이 등장하게 되었다. 이러한 IPsec은 현재 여러 가지 플랫폼에서 구현되고 있으며, 이러한 구현은 일반적으로 IP 계층에 통합하는 방법, BITS, BITW 중 하나의 방법론을 선택하고 있다. BITW는 outboard crypto processor를 사용하여 물리적인 인터페이스 카드 내에 IPsec을 구현하는 방법으로 효율성이 문제가 되므로 본 논문에서는 IP 계층에 통합하는 방법과 BITS 방법을 중심으로 장단점을 분석한다. 이에 본 논문은 리눅스 커널 상에서 IPsec을 구현하기 위해 리눅스 커널 모듈을 분석하고 가장 효율적이라 생각되는 IP 계층에 통합된 IPsec을 구현하는 방법을 제안한다.

  • PDF

계층적 의사결정과 컨조인트 분석의 타당성 비교: 화장품 선호 사례 조사 (A comparative study on validity of AHP and conjoint analysis: a case of cosmetics preference)

  • 이지혜;정형철
    • 응용통계연구
    • /
    • 제29권5호
    • /
    • pp.921-933
    • /
    • 2016
  • 본 연구는 대안이 많지 않은 의사결정에서 계층적 의사결정론(analytic hierarchy process)과 컨조인트 분석 간의 비교를 다루었다. 계층적 의사결정론은 속성들의 쌍대비교 과정을 거쳐 속성의 중요도를 추정한 후 대안들의 순위를 추정하는 방법이며, 컨조인트 분석은 대안의 순서로부터 속성의 효용을 추정하는 방법으로, 의사결정의 과정이 다르기에 두 방법을 직접적으로 비교하는 것은 다소 한계가 있다. 본 연구에서는 Scholl (2004)의 타당도 척도를 사용하여 두 방법을 S대학 여학생들의 화장품 선택 사례 연구를 통하여 두 방법을 서로 비교하였다. 사례연구 결과 컨조인트 분석은 내적타당도가 높게 나타났으며, 계층적 의사결정분석 방법은 예측타당도가 높게 나타남을 볼 수 있었다.

계층 비디오 멀티캐스트를 위한 효율적인 키 분배 방법 (Effiient Key Distribution for Layered video Multicast)

  • 임효준;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.476-481
    • /
    • 2000
  • 멀티캐스트 데이터의 기밀성을 유지하기 위해서는 멀티캐스트 데이터를 그룹의 공동키로 암호화하여 전송하여야 한다. 그러나 멤버가 멀티캐스트 그룹에 동적으로 가입하거나 탈퇴하는 경우에는 그룹의 공통키를 변경하기 위해 필요한 계산량과 메시지의 수가 그룹의 크기에 비례해 커지는 규모확장성 문제에 봉착하게 된다. 이러한 문제를 해결하기 위해 그룹의 멤버나 키에 계층 구조를 두는 여러 가지 방법들이 제안된바 있으나 계층 멀티캐스트에 적용할 수 있는 방법은 아직 제안된 바가 없다. 본 논문에서는 계층 비디오 멀티캐스트 환경에 적용할 수 있는 두가지의 그룹 키 분배 방법을 제안한다. 첫 번째 방법은 각 계층에 대해 별도의 키 계층 구조를 유지하는 계층별 키트리 방법이며 두 번째 방법은 하나의 공통 키트리를 유지하고 각 계층을 공통 키트리상의 서브트리로 유지하는 통합 키트리 방법이다. 성능분석결과 멤버가 그룹에 가입해 있는 동안 계층 상승을 자주하는 경우는 계층별 키트리 방법이 유리하며 계층의 개수가 많고 계층 상승이 잦지 않은 경우는 통합 키트리 방법이 효율적이다.

  • PDF

준모수적 계층적 선택모형에 대한 베이지안 방법 (A Bayesian Method to Semiparametric Hierarchical Selection Models)

  • 정윤식;장정훈
    • 응용통계연구
    • /
    • 제14권1호
    • /
    • pp.161-175
    • /
    • 2001
  • 메타분석(Meta-analysis)은 서로 독립적으로 연구되어진 결과들을 전체적인 하나의 결과로 도출하기 위해 사용되어지는 통계적 방법이다. 이러한 통계적 방법을 설명할 모형으로는 선택모형(selection model)을 포함한 계층적 모형(hierarchical model)을 사용하며, 이러한 모형들은 베이지안 메타분석에 유용한 것으로 알려져 있다. 그러나, 메타분석의 자료들은 일반적으로 출판편의(publication bias)를 갖고 있으므로 이를 극복하고자 가중함수(weight function)를 이용하여 분포함수를 새롭게 정의하여 사용한다. 최근에 Silliman(1997)은 계층적 모형(hierarchical model)에 가중함수를 첨부한 계층적 선택모형(hierarchical selection model)을 정의하고 모수적 베이지안 방법을 제시하였다. 본 연구에서는 미관측된 연구효과에 디리슈레 과정 사전분포(Dirichlet process prior)를 적용한 준모수적 계층적 선택모형(semiparametric hierarchical selection models)을 소개한다. 여기서 제시된 준모수적 계층적 선택모형을 베이지안 방법으로 추정하기 위하여 마코프 연쇄 몬테칼로(Markov chain Monte Carlo)방법을 이용한다. 제시된 방법을 적용하기 위하여 실제 자료(Johnson, 1993)인 충치를 예방하기 위한 두 가지의 예방약의 효과에 대한 차이를 비교하기 위해 얻어진 12개의 연구를 이용하여 메타분석을 한다.

  • PDF

DNA 마이크로어레이 데이터의 계층적 클러스터링에 대한 리프오더링 알고리즘 개발 (A Heuristic Leaf Ordering Algorithm for Hierarchical Clustering of DNA Microarray Data)

  • 여상수;이정원;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.706-708
    • /
    • 2002
  • DNA 마이크로어레이 실험으로 나온 데이터들을 클러스터링하는 것은 유전자의 기능과 유전자의 네트워크를 파악해 나가는데 도움을 주게 된다. 계층적 클러스터링(hierarchical clustering) 방법은 그러한 실험 분석에서 가장 보편적으로 사용되는 방법이다. 본 논문에서는 계층적 클러스터링을 통해서 나온 결과 트리에 대해서, 트리의 리프 노드들을 재배열함으로써, 인접한 리프 노드들간의 거리의 종합이 최소가 되도록 하는 문제인 리프오더링 방법을 다루었고, 새로운 리프오더링 알고리즘을 제안하였다. 그리고, 이를 포함한 여러 리프오더링 방법들에 대한 실험 및 생물학적인 분석을 하였다.

  • PDF

상대적 계층적 군집 방법을 이용한 마이크로어레이 자료의 군집분석 (Microarray data analysis using relative hierarchical clustering)

  • 우숙영;이재원;전명식
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권5호
    • /
    • pp.999-1009
    • /
    • 2014
  • 계층적 군집 분석은 분석 결과를 덴드로그램으로 쉽게 표시할 수 있어서 방대한 양의 마이크로어레이 자료를 탐색하기에 유용하며, 군집된 결과를 이용하여 생물학적 현상을 이해하는데 도움을 준다. 하지만, 계층적 군집방법은 두 군집간의 절대값 거리만을 고려하여 병합하기 때문에 군집 간의 상대적 비유사성은 설명하지 못하는 단점이 있다. 본 연구에서는 상대적 계층적 군집 방법을 소개하고, 마이크로어레이 자료와 같이 다양한 군집의 모양을 가진 모의실험 자료들과 실제 마이크로어레이 자료를 사용하여 상대적 계층적 군집방법과 기존의 계층적 군집 방법을 비교하였다. 두 계층적 군집 방법의 질적 평가는 오분류율, 동질성, 이질성 지표를 이용하여 수행하였다.

계층분석과정의 간호적용에 관한 연구 -미국의 미래 간호교육의 예견- (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
    • 대한간호학회지
    • /
    • 제16권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

계층적 분석 방법에 사용되어지는 WWW 데이터 응용 로봇핸드의 제어 (Control of Robot Hand Applied WWW Data used Analytic Hierachy Process)

  • 진현수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.389-392
    • /
    • 2006
  • 원거리에서 로봇 핸드를 제어하는 일은 어려운 일이다. 이를 WWW 데이터를 이용 데이터의 불분명확한 점을 사용하여 데이터가 덜 명확한 점이 있더라도 이를 제어 시스템의 데이터로서 사용할 수 있는 점을 이용하여 원거리에서 데이터를 WWW를 이용하여 수신하고 이를 좀더 발전시켜 로봇 제어를 할 수 있겠끔 데이터의 유동성을 보장하는 계층적 분석 방법에 접목시켜 로봇 제어를 할 수 있겠끔 하였다. 불분명확한 제어 데이터를 사용하는 대신 계층적 알고리즘을 사용하여 이를 보완 할 수 있는 보완 시스템을 구성하였다라고 말할수 있다. 단순한 WWW데이터 만으로 제어가 되지 않는다는 것을 확인하고 이를 계층적 분석 방법에 사용하므로써 보강할수 있는 점을 확인하고 WWW데이터를 사용하지 않는 방법과도 결과를 비교 검토한다.

  • PDF

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

  • 이주은;성병찬
    • 응용통계연구
    • /
    • 제30권1호
    • /
    • pp.181-193
    • /
    • 2017
  • 본 논문에서는 계층적 시계열 자료 분석을 위한 대표적인 두 가지 방법인 상향식과 최적조합 예측법을 소개한다. 이러한 예측법은 계층적 시계열을 구성하는 모든 계열을 예측해야 하는 독립적 예측과 달리, 임의의 조정 과정이 없이 하위 계층 계열의 예측값의 합은 항상 상위 계층의 예측값과 일치하게 된다. 또한, 독립적 예측과 비교하여 예측력을 향상시킨다. 계층적 예측법의 효율성을 살펴보기 위하여 국내 16개 시도별 남녀 교통사고 발생건수 시계열 자료를 예측하였다. 이를 통하여 교통사고 발생건수에 대한 각 계층의 예측에서 계층적 방법과 독립적 방법의 차이점 및 우수성을 비교하였다.