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

검색결과 951건 처리시간 0.032초

계층 발생 프레임워크를 이용한 군집 계층 시각화 (Visualizing Cluster Hierarchy Using Hierarchy Generation Framework)

  • 신동화;이세희;서진욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권6호
    • /
    • pp.436-441
    • /
    • 2015
  • 군집화 알고리즘은 그 종류에 따라 만들어낼 수 있는 군집의 종류와 보여줄 수 있는 정보의 수준이 차이가 난다. 밀도기반 군집화 알고리즘은 데이터 분포 상의 임의의 모양을 가진 군집을 잘 잡아내지만 보여줄 수 있는 계층정보가 매우 적거나 없는 수준이고, 반면 계층적 군집화 알고리즘은 자세한 계층 정보를 보여주지만 구 모양의 군집 외에는 잘 잡아내지 못한다. 이 논문에서는 이러한 두 군집화 방식의 대표적 알고리즘인 OPTICS와 응집 계층 군집화 알고리즘의 장점만을 취하는 계층 발생 프레임워크를 제시하고 이와 더불어 효과적 데이터 분석을 위한 여러 시각화, 상호작용 기법을 지원하는 시각적 분석 애플리케이션을 제공한다.

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

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

  • PDF

수자원 계획수립을 위한 다기준 의사결정기법의 적용 방안 (Multi-criteria decision making application methodologies for Water Resources Planning)

  • 정은성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.227-227
    • /
    • 2012
  • 본 연구는 수자원계획 문제에서 다기준 의사결정기법을 적용할 때 발생할 수 있는 두 가지 문제에 대해 분석하였다. 첫 번째는 다기준 의사결정기법 선택의 차이가 결과에 어느 정도 영향을 미칠 수 있는지를 제시하였고 두 번째는 평가기준에 대한 가중치와 대안들의 평가치에 대한 불확실성을 최소화하기 위해 민감도 분석을 수행하는 절차를 제시하였다. 첫 번째 문제를 위해 가중합계법, Compromise Programming, 계층화분석과정, 수정된 계층화 분석과정, 가중곱방법, TOPSIS, ELECTRE-2, Regime 방법을 사용하였다. 또한 최근 사용빈도가 높은 삼각형 Fuzzy 숫자와 다기준 의사결정기법을 결합한 기법에 대해서도 분석하였는데 Fuzzy WSM, Fuzzy 계층화분석과정, Fuzzy 수정 계층화분석과정, Fuzzy TOPSIS, Fuzzy Compromise Programming을 검토하였다. 분석결과 평가기준에 대한 가중치 조건과 표준화 방법이 동일한 상황에도 불구하고 조금씩 다른 순위를 제시하는 것으로 나타났다. 또한 다양한 MCDM 기법들을 적용해도 동일한 순위로 나타나는 대안들이 있었다. 따라서 다기준 의사결정기법을 사용한 수자원 관리계획을 수립할 때에는 다양한 분석기법을 활용해서 기법의 선택으로 인한 불확실성을 최소화해야 한다. 두 번째 문제는 평가기준에 대한 가중치와 대안의 효과 정량화 자료의 불확실성을 극복하기 위해 각각에 대한 민감도 분석을 수행하였다. 본 연구는 유량확보와 수질개선을 위한 수자원 계획 수립을 위해 가중합계법을 이용한 문제에 두 경우의 민감도 분석을 모두 수행하였다. 이 과정에서 결정계수와 민감도 계수를 산정하여 이용하였다. 본 연구는 향후 수자원 관리 및 계획 분야에서 다기준 의사결정기법을 적용할 때 사용될 수 있는 기초 가이드라인이 될 것이다.

  • PDF

집중관제 대상선박 선정을 위한 선박별 위험지수 개발 - 분석적 계층화 과정(AHP) 적용 -

  • 박성우;서홍용;허학선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 춘계학술대회
    • /
    • pp.147-149
    • /
    • 2011
  • 본 연구는 선박사고의 발생과 선박이 지닌 특성(선종/톤수/국적)간에 연관이 있을 것으로 가정하여 관제전문가를 대상으로 하는 설문조사 및 사고통계 분석을 통해 각 특성 별 가중치를 계량화하여 기준점수표를 마련하고자 하였다. 가중치 산정은 분석적 계층화 과정(AHP: Anlaytic Hierachy Process)를 거쳤으며 이를 통해 얻은 기준점수표를 바탕으로 인천항의 1일간 입항선에 적용하여 결과를 준사고이력 보유선박군의 점수와 비교하여 양 집단 간 높은 위험지수 해당선박 존재 비율을 비교하였다.

  • PDF

충돌사고 분석을 위한 해양사고재결서 계층화 작업

  • 정우리;예병덕;임정빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2021년도 추계학술대회
    • /
    • pp.185-186
    • /
    • 2021
  • 해양사고 분석을 위한 해양사고 재결서는 중요한 정보제공의 원천이며 재발방지를 위한 개선사항을 제시한 자료이다. 하지만 이는 보고서 형태로 구성되어 수량화 하여 데이터로 활용하기에는 한계가 있다. 본 연구에서는 이러한 해양사고 재결서를 원인요소와 결과요소로 구분하여 계층화작업을 시행하였다. 이를 통해 충돌사고에서 선박조우상황과 충돌부위와의 상관관꼐를 증명하기 위한 기초자료로 사용하고자 한다. .

  • PDF

준 실시간 뉴스 이슈 분석을 위한 계층적·점증적 군집화 (Hierarchical and Incremental Clustering for Semi Real-time Issue Analysis on News Articles)

  • 김호용;이승우;장홍준;서동민
    • 한국콘텐츠학회논문지
    • /
    • 제20권6호
    • /
    • pp.556-578
    • /
    • 2020
  • 실시간으로 발생하는 뉴스 기사로부터 이슈를 분석하기 위한 다양한 연구가 진행되어 왔다. 하지만 범주에 따라 계층적으로 이슈를 분석하는 연구는 많이 진행되지 않았고, 계층적 이슈 분석을 위한 기존의 연구에서 제안하는 방식 또한 뉴스 기사 증가에 따라 군집화 속도가 느려지는 문제점이 있다. 따라서 본 논문에서는 준 실시간으로 뉴스 기사의 이슈를 분석하는 계층적·점증적 군집화 방식을 제안한다. 제안하는 군집화 방식은 샴 신경망을 이용한 가중 코사인 유사도 측정 모델 기반의 k-평균 알고리즘을 이용한 단어 군집 기반 문서 표현 방식을 통해 뉴스 기사를 문서 벡터로 표현한다. 그리고 문서 벡터로부터 초기 이슈 군집 트리를 생성하고, 새로 발생한 뉴스 기사를 해당 이슈 군집 트리에 추가하는 점증적 군집화 방식을 제안함으로써 뉴스 기사의 계층적 이슈를 준 실시간으로 분석한다. 마지막으로, 본 논문에서 제안하는 방식과 기존 방식들과의 성능평가를 통해 제안하는 군집화 방식이 정확도 측면에서 기존 방식 대비 NMI 지표 기준 0.26 정도 성능이 향상되었고, 속도 측면에서 약 10배 이상의 성능이 향상됨을 입증하였다.

3가원소 컨텍스트 기반의 클래스계층화분석 도구의 개발 (Development of a Hierarchical Classes Analysis Tool based on Triadic Context)

  • 강유경;황석형;김동순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.448-451
    • /
    • 2007
  • 매일 방대한 양의 다양하고 복잡한 데이터가 발생하는 오늘날 정보의 홍수 속에서 유용한 정보를 추출하기 위해서는 상당한 시간과 노력이 소요된다. 본 논문에서는 주어진 데이터로부터 공통속성을 갖는 객체단위의 정보를 추출, 분석하여 동치관계를 기반으로 클래스계층구조로 표현하는 클래스계층화 분석기법을 소개한다. 또한, 다양하고 복잡한 실세계 데이터들 속에 숨겨져 있는 개념들과 관계들을 파악하여 수월하게 클래스계층구조를 구축하기위하여, 본 연구에서 개발 중인 3가원소 컨텍스트를 토대로하는 클래스계층화분석 자동화지원도구를 제안한다.

  • PDF

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

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

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

  • 김대연;서덕영;김영수;김진상
    • 방송공학회논문지
    • /
    • 제12권2호
    • /
    • pp.93-101
    • /
    • 2007
  • 혼재 네트워크 (heterogeneous networks) 환경에서는 IPTV 서비스를 위해 계층부호화 방식 (SVC, Scalable Video Coding)이 사용될 것이다. 본 논문은 공간적 (spatial), 품질적 (quality), 시간적 (temporal) 세 가지의 계층화 방식을 (scalable coding) 혼합한 혼합 계층화 방식 (hybrid scalable coding)에서 최종 디스플레이 되는 레벨에 따라 계층간 참조 (inter-layer reference)하는 계층을 결정하는 방식에 대하여 분석하였다. 공간적 계층화에서 위신호(僞信號) (aliasing) 방지를 위해 제거되는 고주파 성분과 품질적 계층화에서 양자화에 의해서 생기는 잡음간의 관계에 따라 공간적 하부 계층에서 요구되는 품질은 어느 정도가 적합한지를 결정한다. 본 논문은 공간적 계층화와 품질적 계층화의 레벨 선택은 비디오 시퀀스의 특성에 따라 결정되어야함을 보인다.

데이터 가치분석에 따른 정보수명주기 기반 스토리지 계층화 적용에 대한 사례 연구 (A Case Study for the Application of Storage Tiering based on ILM through Data Value Analysis)

  • 김호연;윤천균
    • 디지털융복합연구
    • /
    • 제10권8호
    • /
    • pp.159-172
    • /
    • 2012
  • 최근 데이터 폭증으로 인한 시스템 및 스토리지 성능저하에 따른 upgrade와 용량증설 등의 요구가 거세지고 있어 단편적인 증설에 의한 해결보다는 보다 근원적이고 장기적 관점의 해결책이 요구되고 있다. 본 논문에서는 이에 대한 해결책으로 기업의 운영 중인 스토리지 시스템의 운영 상태와 데이터 가치 분석을 통한 정보수명주기 기반 스토리지 계층화 방안을 개선안으로 제시하고 구현하였다. 본 연구를 통해 체계화된 데이터 관리방안 수립과 정보수명주기 기반 계층화된 스토리지 시스템으로 재구성한 후 기존 대비 약 21%의 전체 Throughput이 개선되었고 장기적 관점에서 지속적인 품질유지 및 운영비용 절감에 매우 효과적임을 확인하였다.