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

검색결과 1,388건 처리시간 0.034초

고속 트렌드 분석을 위한 차원 계층구조 동적 생성 기법 (Dynamic Generation of Dimension Hierarchies for Fast Trend Analysis)

  • 김이은;임윤선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.118-120
    • /
    • 2004
  • OLAP의 주요 목표는 대용량 데이터를 다차원적으로 분석하여 그 결과를 신속하게 제공함으로써, 사용자의 의사 결정을 지원하는 것이다. 다차원 분석을 용이하게 하기 위해 차원 계층이 사전에 정의되고 표준화된 연산들이 사용되는데, 그러한 연산들로는 롤업, 드릴다운, 슬라이스, 다이스, 피봇을 들 수 있다. 그러나 분석과정에서 기존에 정의된 데이터의 그룹핑 이외의 다른 그룹핑 방식이 필요할 때가 있으며, 그러한 그룹핑으로 전체 데이터를 분석하는 것을 트렌드 분석이라고 한다. 트렌드 분석은 기업의 의사 결정에 매우 중요한 요소이나, 사전에 정의된 계층을 사용하는 것이 아니므로, 질의 처리 시에 트렌드 분석을 신속하게 하기는 어렵다. 본 연구에서는 트렌드 분석을 고속화하기 위한 방안으로 동적 계층 구조 생성을 제안한다. 특정 차원 기준으로 특정 범위 값으로 합산된 범위 합을 구하기 위해, 기존에 연구되었던 프리픽스섬 방식을 분석하여 문제점을 제시하였고 새로운 기법을 제안하였다. 또한 분석 시에 디스크 접근을 효율적으로 하기 위한 큐브 저장 방식을 제안하였다. 본 연구에서 제안한 방식으로 트렌드 분석을 하였을 때 접근해야 하는 디스크 블록 수도 계산하여 제안한 방법의 효율성을 검증하였다.

  • PDF

다양한 트래픽 속도를 갖는 IMT-2000 계층적 셀룰러 시스템의 순방향 링크 얼랑 용량 분석 (Forward Link Erlang Capacity of the IMT-2000 Hierachical Cellular System with Mixed Traffic Rates)

  • 이영용;이상문;최형진
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1311-1321
    • /
    • 2001
  • 본 논문에서는 매크로셀/마이크로셀 기반의 셀 구조의 순방향 얼랑 용량 및 outage 확률을 수학적으로 분석하였다. 각 계층 셀에는 음성 및 다양한 속도의 데이터 서비스 사용자가 균일하게 분포되어 있다고 가정하였으며 계층의 자원 분배 방법으로는 각 계층이 동일한 주파수 대역을 사용하는 대역 공유 방식을 적용하였다. 또한, 본 논문에서는 전력 제어의 불완전성에 의한 영향도 고려하였다. 대역 공유 계층셀 구조의 순방향 용량은 계층셀 기지국간 송신 전력비 및 매크로셀 내부에 위치한 마이크로셀의 상대적인 위치와 밀접한 관련이 있다는 결론을 내릴 수 있었으며 모의 실험 결과를 통해 증명하였다. 본 논문에서는 대역폭이 1.2288MHz인 1x 시스템과 광대역 3x 시스템의 순방향 얼랑 용량을 비교 분석하였으며 3x 시스템이 1x 시스템에 비해 3배 이상의 얼랑 용량 증대효과를 가진다는 것을 제시하였다.

  • PDF

시각암호에서 계층적 접근구조에 따른 휘도분석과 식별에 응용 (Contrast Analysis According to Hierarchical Access Structure on Visual Cryptography Scheme and Its Application into Human identification)

  • 최창근
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.13-26
    • /
    • 1998
  • 시각암호는 비밀화상을 share라 불리는 암호화된 형태로 분산하는 방법으로서n명의 참여자로 이루어진 잡합 p에 대하여, 각 참여자는 share로 구성된 슬라이드(transparency)를 한장씩 부여받는다. 참여자들의 인가된 부분집합은 슬라이드를 중첩시켜 시각적으로 비밀정보를 복원할 수 있지만, 다른 부분집합은 비밀 정보를 복원 할 수 없다. 이 방법은 비밀정보를 복원라기 위하여 인간의 시각 체계를 이용하므로 컴퓨터를 사용한 복잡한 연산이 필요 없는 이점이 있는 반면에 복원화상의 휘도가 손실되는 단점이 있다. 이논문에서는 참여자의 계층화를 고려한 (2, n) VCS(Visual Cryptography Scheme)를 구성하기 위한 새로운 모델을 제안하고 계층적 접근구조에 의해 휘도를 개선하는 방법을 보인다. 제안하는 방법의 효율을 평가하기 위하여 (2, n) VC로 재구성되는 화상의 휘도를 분석한다. 또한 그 응용으로서 한 장의 슬라이드로 사용자와 시스템 사이에 상호식별이 가능한 메카니즘을 제시한다.

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

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

  • PDF

SNR 2계층 부호화에서 에러 은닉을 위한 모드 분석 (Mode Analysis for Error Concealment in 2-layer SNR Scalable Coded Bitstreams)

  • 박성찬;이귀상
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.396-401
    • /
    • 2002
  • 저 대역 부호화된 비트스트림을 네트워크를 통해 전송중 에러가 발생하면 수신측의 복원 화질에 심각한 화질 열화가 발생한다. 따라서, 이러한 에러에 대처하기 위한 복호기에서의 에러 은닉 기법은 화질에 매우 큰 영향을 끼칠 수 있다. 본 논문에서는 SNR(Signal to Noise Ratio) 계층 부호화에 의해 생성된 고급계층의 비트스트림을 통신 채널로 전송시 복호기에서의 오류 은닉 기법을 위해, SNR 계층 부호화 방법에 사용되는 부호화 모드 및 복호기에서 이용가능한 예측 모드에 대해 알아보고, 단일 계층 부호화된 비트스트림의 에러 은닉 기법과의 차이점을 비교, 분석한다. 따라서, 본 연구에서는 저대역폭 비디오 전송을 위해 계층 부호화 모드중 SNR 계층부호화로 부호화된 비트스트림을 에러 발생 가능 채널로 전송시 에러 은닉을 위한 효과적인 방향을 제시한다.

  • PDF

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

  • 유영일;김만광;송재준
    • 터널과지하공간
    • /
    • 제18권6호
    • /
    • pp.465-479
    • /
    • 2008
  • 저심도 터널 굴착시 예상되는 암반 거동을 정량적으로 파악하기 위해 계층 분석적 의사결정 방법과 암반 공학 시스템 방법을 적용하여 암반 거동 지수를 산정하였다. 복잡하고 조직화되지 않은 암반 거동을 효과적으로 결정하기 위해 쌍대 비교 매트릭스를 이용하는 계층 분석적 의사결정 방법과 상호 영향 매트릭스를 이용하는 암반 공학 시스템 방법을 적용하였고, 전문가 의견의 불확실성을 극복하고자 퍼지 델파이 방법을 적용하였다. 저심도 암반 터널 굴착 시 예상되는 암반 거동 유형으로 소성 변형, 낙반과 낙석을 제시하였다. 각각의 암반 거동 유형을 결정하기 위해 일축압축강도, 암질 지수와 절리 조건을 포함하는 암반 내생적 매개변수, 응력, 지하수와 지진 조건을 포함하는 암반 외생적 매개변수와 굴착 매개변수를 고하였다. 이를 서울 지하철 O호선 O공구 설계에 적용하여 예상되는 암반 거동 유형을 정량적인 암반 거동 지수로 제시하였다.

객체 지향 클래스 계층 구조 재구성 방법 (Restructuring Method for Object-Oriented Class Hierarchy)

  • 정계동;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1185-1203
    • /
    • 1998
  • 객체 지향 시스템에서 클래스 추가 및 삭제로 인하여 클래스간의 새로운 관계를 유지할 수 있는 클래스 계층 구조의 변경이 필요하다. 그러나 기존의 방법에서는 클래스 계층 구조 변경시 부모 클래스와 자식 클래스 사이의 의미를 파악하기 어려워 많은 추가적인 분석 비용이 소요된다. 본 논문에서는 클래스간의 유사성을 측정하여 새로운 관계성 분류 방법을 통해 의미적 변화에 따른 수정 방법을 제시한다. 즉, 이 방법은 클래스들의 유사성을 측정하여 관계성을 기준 하여 무관 관계, 동일 관계, 포함 관계, 부분 집합 관계로 구분하여 클래스 계층 구조를 재구성한다. 본 논문에서 제시하는 방법은 클래스 계층 구조 변경시 클래스간의 의미 오류 가능성을 최소화 할 수 있도록 한다. 또한 다양한 그래픽 및 텍스트 처리를 통하여 사용자에게 재사용의 편리성 및 이해성을 높일 수 있도록 하였다.

  • PDF

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

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

  • PDF

CAN 통신 WCRT 분석을 통한 IEEE1212 기반 RTU의 통신 신뢰성 검증 (Communication Reliability Test of IEEE1212 Based RTU through WCRT Analysis of CAN)

  • 황효성;염복진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1331-1332
    • /
    • 2015
  • 본 논문은 CAN(Controller Area Network) 통신의 WCRT(Worst Case Response Time) 분석을 통해 IEEE1212 기반 RTU(Remote Terminal Unit)의 통신 신뢰성을 검증한다. RTU는 원격지에서 네트워크를 구성하여 각 모듈들로부터 획득한 정보를 서버로 전송하거나 원격지를 제어하는 역할을 한다. 본 논문에서 대상으로 하는 RTU의 네트워크는 물리계층과 데이터링크 계층은 CAN을 사용하고 응용계층은 IEEE1212 기반으로 통신한다. 즉, RTU를 구성하는 모듈은 각각메모리 영역을 가지고 있고, CAN ID에 메모리 주소를 포함하여 해당 영역을 쓰는 구조로 통신을 한다. 첫 번째로 이러한 응용계층을 고려하여 WCRT를 계산하는 방법을 제시하고, 두 번째로 CAN 메시지의 우선 순위를 최적화하는 방법을 고찰한다. 마지막으로 시험 환경을 구축하고 시뮬레이션을 통해 앞에서 선정한 우선순위에 따라 통신 신뢰성을 검증한다.

  • PDF

계층구조 셀룰러 시스템하에서의 동적채널할당방법 (A Dynamic Channel Allocation for Hierarchical Cellular Systems.)

  • 김정기
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.82-85
    • /
    • 1998
  • 본 논문에서는 음성호 및 데이터호를 동시에 서비스하는 계층구조를 가지는 CDMA 셀룰러 시스템에서 트래픽 특성을 고려한 효율적인 채널 할당 알고리듬을 제안한다. 제안된 채널할당 알고리듬은 첫째, 계층구조를 가지는 셀룰러 시스템에서 호의 종류를 음성호와 데이타호로 나누고 트래픽의 특성을 분석한다. 둘째, 위에서 구한 트래픽 특성을 바탕으로 핸드오프와 신규호 블록킹확률을 최소로 하기 위하여 마이크로셀에서 매크로셀로 오버플로우 시키는 방식을 적용한다. 셋째, 신규화와 핸드오프호의 블록킹 확률을 구하고 QoS를 만족시키는 음성호와 데이터호의 채널분배 방법을 제시하여 시스템의 성능을 향상시키고자 한다.

  • PDF