• 제목/요약/키워드: Hierarchy of Data

검색결과 923건 처리시간 0.024초

공간 데이터 웨어하우스에서 공간 데이터의 개념계층기반 사전집계 색인 기법 (Pre-aggregation Index Method Based on the Spatial Hierarchy in the Spatial Data Warehouse)

  • 전병윤;이동욱;유병섭;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1421-1434
    • /
    • 2006
  • 공간 데이터 웨어하우스는 SOLAP(Spatial On-Line Analytical Processing)을 이용하여 의사 결정에 필요한 분석 정보를 제공한다. SOLAP은 대용량 데이터를 분석하기 때문에 사전집계를 이용하여 분석비용을 줄이기 위한 많은 연구가 진행되었다. 기존 기법들은 고정크기노드를 갖는 색인을 이용하여 개념계층을 지원하였다. 따라서 산개분포 영역에는 빈 공간이 많이 발생하며, 밀집분포 영역에는 개념계층을 지원할 수 없다. 본 논문은 공간 데이터의 개념계층기반으로 사전집계 색인의 동적 구성 기법을 제안한다. 제안 기법은 트리구조를 이용하여 개념계층의 레벨을 트리의 레벨과 같도록 지원한다. 하나의 노드는 데이터가 적을 경우 엔트리를 분할하여 서로 다른 부모 엔트리를 가질 수 있으며, 데이터가 많을 경우 노드의 연결리스트를 이용하여 같은 레벨에 순차적으로 저장한다. 따라서 데이터가 산개된 분포의 노드에 대해서 저장 공간의 낭비를 최소화하며, 데이터가 밀집한 영역의 노드에 대해서도 노드의 연결리스트로 노드가 분할되지 않으므로 개념계층을 지원할 수 있다. 성능평가를 통하여 색인 구축 시간이 다른 기법과 비슷하고, 색인의 저장 공간이 감소하며, 집계정보의 검색 성능이 다른 기법에 비해 우수한 것을 보인다.

  • PDF

Mutual Fund 수익률의 비정상 함수형 시그널을 위한 다해상도 클러스터 계층구조 (Multi-scale Cluster Hierarchy for Non-stationary Functional Signals of Mutual Fund Returns)

  • 김대룡;정욱
    • 경영과학
    • /
    • 제24권2호
    • /
    • pp.57-72
    • /
    • 2007
  • Many Applications of scientific research have coupled with functional data signal clustering techniques to discover novel characteristics that can be used for the diagnoses of several issues. In this article we present an interpretable multi-scale cluster hierarchy framework for clustering functional data using its multi-aspect frequency information. The suggested method focuses on how to effectively select transformed features/variables in unsupervised manner so that finally reduce the data dimension and achieve the multi-purposed clustering. Specially, we apply our suggested method to mutual fund returns and make superior-performing funds group based on different aspects such as global patterns, seasonal variations, levels of noise, and their combinations. To promise our method producing a quality cluster hierarchy, we give some empirical results under the simulation study and a set of real life data. This research will contribute to financial market analysis and flexibly fit to other research fields with clustering purposes.

중심지 위계 분석을 통한 대전시 도시공간구조 설정에 관한 연구 (A Study on Establishing Urban Spatial Structure through Central Hierarchy Analysis: Focus on Daejeon)

  • 류경수;박성은
    • 지역연구
    • /
    • 제40권2호
    • /
    • pp.57-73
    • /
    • 2024
  • 본 연구의 목적은 차별화 된 분석지표를 활용하여 2040년 대전의 중심지 위계와 도시공간구조를 설정하는 것이다. 미래의 대전시의 도시공간에서 중심지 위계를 설정하기 위해서는 인구밀도, 건축물의 용도(상업 및 업무, 주거 등), 통행량 데이터(KTDB) 등 3개 지표를 도출하였다. 지표를 활용하여 중심지 위계를 분석한 결과는 다음과 같다. 첫째, 도심(핵)기능을 담당하는 1차 중심지는 둔산도심과 원도심(대전역세권, 도심융합특구지정), 도안신도시 일원으로 3개 지역으로 설정하고, 부도심(지역거점)에 해당하는 2차 중심지는 9개로 설정하였으며, 지역중심(생활권 중심)에 해당하는 3차 중심지는 10개, 그리고 특화거점 5개를 신설하는 중심지 위계를 설정하였다. 둘째, 2030대전도시기본계획 상 중심지 위계와는 다른 새로운 2차 중심지와 3차 중심지가 나타났다. 본 연구에서 활용된 3개 지표를 통해 도시경쟁력을 확보할 수 있는 도시공간구조와 중심지 위계 설정에 있어서 유의미한 결과를 도출하였다.

AHP 분석을 이용한 금융기관 운영리스크 측정 (Operational Risk Measurement of Financial Institutions via AHP)

  • 최승일
    • 경영과학
    • /
    • 제28권3호
    • /
    • pp.73-82
    • /
    • 2011
  • Basel II advanced measurement approaches for operational risk need to estimate the frequency and severity distribution of operational losses. Due to lack of internal loss data, the estimation is impossible in many cases and so external loss data might be used by scaling on asset or gross income. To get around lack of loss data, scenario analysis combined with loss distribution approach can be useful in calculating the capital charge of operational risk. However, scenario based loss distribution approach requires much time and effort. Instead we may apply the analytic hierarchy process to measure operational risk of financial institutions. The analytic hierarchy process combined with loss distribution approach is to estimate the capital charge of operational risk in other areas based on the operational VaR in an area with sufficient loss data. AHP provides a tool for timely measurement of operational risk in this rapidly changing global environment.

센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석 (Performance Analysis of Hierarchical Routing Protocols for Sensor Network)

  • 서병석;윤상현;김종현
    • 한국시뮬레이션학회논문지
    • /
    • 제21권4호
    • /
    • pp.47-56
    • /
    • 2012
  • 본 연구에서는 센서 네트워크용 병렬 시뮬레이터인 PASENS(Parallel SEnsor Network Simulator)를 이용하여 센서 네트워크에 이용되는 라우팅 알고리즘 중에서 계층적 라우팅 프로토콜의 대표적인 방식인 LEACH(Low-Energy Adaptive Clustering Hierarchy)와 그의 변형인 TL-LEACH(Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH(Multihop Low-Energy Adaptive Clustering Hierarchy), 그리고 LEACH-C(LEACH-Centralized)의 전력 소모량과 데이터의 수신율을 비교하고 분석하였다. 시뮬레이션을 이용한 분석 결과에 따르면, M-LEACH 라우팅 프로토콜의 경우에는 여러 센서 노드들을 통하여 데이터가 전달되기 때문에 일정한 크기 이상의 넓은 공간에서 높은 수신율을 보였으며, LEACH-C 라우팅 프로토콜은 싱크 노드(서버)가 전체 센서 노드의 잔여 에너지와 위치를 고려하여 클러스터 헤드를 결정하기 때문에 좁은 공간에서 보다 오랜 수명을 필요로 하는 센서 네트워크를 구축하는데 가장 효율적이라는 것을 확인 할 수 있었다.

계층과정 분석을 통한 기업 안전 실태 평가 기법 설계에 관한 연구 -최근 3년간 산업재해 통계 자료를 중심으로- (A Study on Design of Safety Condition Evaluation Methods Using Analytic Hierarchy Process)

  • 양광모
    • 대한안전경영과학회지
    • /
    • 제12권2호
    • /
    • pp.1-7
    • /
    • 2010
  • The efficient safety estimation for a business should analyze an accident data by considering every possible and potential factor. Thus, we consider several factors to build the safety estimation model to meet fairness and rationality. This paper present the yearly statistic data of accident from KOSHA analyze the data by industry, scale, year of service of a employee, age and other factors; build the safety estimation model for the business based on the accident report derived the analysis. The estimation model is established by the weights for accident type, degree, scale, industry, year of service, and age of the employee derived from AHP(Analytic Hierarchy Process).

Applying Metricized Knowledge Abstraction Hierarchy for Securely Personalized Context-Aware Cooperative Query

  • Kwon Oh-Byung;Shin Myung-Geun;Kim In-Jun
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.354-360
    • /
    • 2006
  • The purpose of this paper is to propose a securely personalized context-aware cooperative query that supports a multi-level data abstraction hierarchy and conceptual distance metric among data values, while considering privacy concerns around user context awareness. The conceptual distance expresses a semantic similarity among data values with a quantitative measure, and thus the conceptual distance enables query results to be ranked. To show the feasibility of the methodology proposed in this paper we have implemented a prototype system in the area of site search in a large-scale shopping mall.

  • PDF

행성 규모 지리 정보의 실시간 시각화를 위한 다계층 4-8 타일 구조의 구축 (Multiresolution 4- 8 Tile Hierarchy Construction for Realtime Visualization of Planetary Scale Geological Information)

  • 진종욱;원광연
    • 한국지리정보학회지
    • /
    • 제9권4호
    • /
    • pp.12-21
    • /
    • 2006
  • 최근 우리는 항공 혹은 위성 영상 등에서 방대한 고해상도 지형 데이터를 접하고 있다. 여러 연구 및 응용에서 이러한 관심 지역의 대규모의 지리 정보 혹은 전체 행성 데이터에 대해서 실시간 시각화를 필요로 하고 있다. 널리 사용되고 있는 지형 실시간 시각화의 핵심적인 연산은 다중 상세도 수준 구조에서 참여자의 시점을 고려한 상세도 수준의 선택이다. 대규모 지리 데이터에 대해서 이러한 실시간 영상 생성을 수행하기 위해서는 실시간 영상 생성 시간 이전에 다계층 품질 계층구조를 구성하는 것이 필요하다. 본 연구에서는 전체 행성 응용을 위하여 정육면체 4-8 타일 구조를 선택하였다. 이를 기반으로, 원시 지형 정보 영역의 해당하는 단말 수준의 타일 구조를 선택적으로 구성하고, 생성된 타일에 대해서 샘플링을 통하여 단말 수준의 타일을 구성한다. 로우 패스 필터를 이용하여 상향식으로 저해상도 타일을 구성하여 전체 4-8 타일 다계층 구조를 완성한다. 본 연구는 비메모리 저장소에 4-8 타일 구조를 구성하기 위한 효과적인 일련의 방법론을 구체화하였으며, 공개되어 있는 전체 화성 지형 및 영상 데이터에 대해서 실험하였다.

  • PDF

대학서열과 노동시장: 학벌 프리미엄의 시대별 변화 (College Hierarchy and the Labor Market in Korea: Changes in the Wage Premium of College Hierarchy over Several Decades)

  • 김진영
    • 분석과 대안
    • /
    • 제6권1호
    • /
    • pp.35-68
    • /
    • 2022
  • 이 논문은 대학서열에 따른 임금차이를 학벌 프리미엄으로 정의하고 1982년, 1992년, 2002년 대학졸업자들의 노동시장 경력과 학교생활에 대한 정보를 담은 「교육-노동시장 생애경로조사」를 바탕으로 학벌 프리미엄의 시대별 경력별 변화를 살펴본다. 학벌 프리미엄은 졸업연도와 졸업 후 시점에 따른 다른 양상을 보인다. 대체로 졸업 후 시간이 지남에 따라 학벌프리미엄이 감소하는 경향이 있으며 경력이 오래될수록 학벌 프리미엄은 감소하는 모습을 보인다. 또한 입학성적을 고려하였을 경우 1992년 졸업자들의 학벌 프리미엄은 사라지지만 2002년 졸업자들의 학벌프리미엄은 입직 시는 물론 졸업 후 7년 지난 시점에서 남아있는 것으로 나타났다. 학벌 프리미엄에서 보이는 세대별 차이에 대해서는 적어도 부분적으로 대학 수, 대학진학률, 입학성적과 대학서열 사이의 관계 등으로 설명할 수 있는 것으로 보인다.

객체지향 지리정보 데이터베이스를 위한 색인기법 (An Indexing Technique for Object-Oriented Geographical Databases)

  • 부기동
    • 한국지역지리학회지
    • /
    • 제3권2호
    • /
    • pp.105-120
    • /
    • 1997
  • 객체지향 지리정보 데이타베이스 시스템의 설계시 중요한 고려 사항은 저장된 데이타에 대한 좋은 접근 전략을 갖도록 하는 것이다. 객체지향 시스템에서는 이러한 목적으로 여러가지 색인 기법이 개발되었으나, 이러한 기법들은 객체지향 데이타 모델의 집단화 계층이나 상속 계층 중 어느 한 가지만을 고려하는 경우가 대부분이었다. 본 연구에서는 포인터 체인 디렉토리를 이용하여 객체지향 지리 데이터베이스의 집단화 및 상속 계층을 접근하는 데 효율적인 색인 기법을 제안하였다. 제안된 기법의 효용성을 기존의 색인 기법들과 다양하게 비교하였으며, 저장비용과 검색비용 측면에서 그 성능을 시뮬레이션한 결과를 제시하였다.

  • PDF