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

검색결과 1,033건 처리시간 0.038초

OLAP 큐브의 다중 차원계층구조에 대한 분석 (Analysis of Multiple Dimension Hierarchies of OLAP Cubes)

  • 박영선;김지현;임윤선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.115-117
    • /
    • 2004
  • 롤업과 드릴다운은 다차원 데이터 분석을 위한 주요 연산으로, 각 차원에 정의된 계층구조를 통해 상세 데이터로부터 점차적으로 되는 정보를 분석가에게 제공한다. 이러한 연산 속도를 고속화하기 위해 OLAP 시스템은 사전에 집계 테이블들을 생성해 놓는다. 각 차원은 다중 계층구조를 가질 수도 있으며, 이런 경우 집계 테이블들을 모두 생성하게 되면 데이터 폭발 현상이 발생하게 된다. 본 연구에서는 다중계층 구조를 분류하고, 집계 테이블과 데이터 큐브의 크기를 계산하는 모델을 정립하였다. 이를 통해 분석가는 다중 계층구조에 따른 큐브 크기를 미리 예측할 수 있으며 계층 구조의 모양과 개수를 변경하여 데이터의 양을 조절할 수 있다.

  • PDF

구조분석 에이전트를 사용한 웹사이트의 평가 (Web Site Evaluation Using Structure Analysis Agents)

  • 정윤경;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.143-145
    • /
    • 2000
  • 인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

  • PDF

담화 내 계층적 구조의 개념 구조적 기술 (Conceptual Description of Hierarchical Structure in Discourse)

  • 구유선
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2000년도 춘계 학술대회
    • /
    • pp.164-170
    • /
    • 2000
  • 본 논문은 과거 많은 학자들에 의해 제기된 주구조와 부구조, 하위구조 등의 담화 내 계층적 구조에 대한 증거로 일탈을 중심으로 부구조를 분석하였다. 먼저 주제 일탈의 구조와 정의에 관해 분석하고 중단과 화제 전환 등과의 차이를 설명하였다. 지식 표현 언어인 Sowa의 개념구조론의 체계 내에서 담화의 계층적 구조와 그 구조를 나타내는 언어적 표시인 담화 표지의 예를 기술하는 방법을 제시한다. 개념 관계로 일탈, 화제 전환, 틀의 관계를 설정하여 담화 내 계층구조와 담화 부분과의 화용적인 관계를 규명하였다. 기존의 개념구조론은 선택적 제약, 조응 등의 의미론적인 개념들을 간결하고 정확하게 기술할 수 있었는데 화용론적인 측면의 기술도 가능함을 보여준다.

  • PDF

임베디드 리눅스 시스템의 소프트웨어 계층구조를 고려한 성능 분석 프레임워크 (A Performance Analysis Framework Considering the Hierarchy of Embedded Linux Systems Software Architecture)

  • 곽상헌;이남승;이호림;임성수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.637-647
    • /
    • 2010
  • 최근 임베디드 시스템은 운영체제를 포함하는 복잡한 소프트웨어 계층 구조를 가지는 형태로 발전하고 있다. 이러한 소프트웨어의 성능을 분석하기 위해서는, 한 소프트웨어 계층에서의 성능 뿐 아니라 전체 소프트웨어 계층 구조를 모두 고려해야 한다. 본 논문에서는 리눅스 기반 임베디드 시스템의 모든 소프트웨어 계층 구조를 고려할 수 있는 성능 분석 도구를 설계하고 구현한 결과를 보인다. 제안하는 기법은 응용 프로그램이나 라이브러리에 대한 재컴파일 없이 모든 소프트웨어 계층의 성능 분석에 필요한 측정 정보를 수집한다. 이 기법을 통해 리눅스 기반 임베디드 시스템에서 응용 프로그램의 실행에 따라 발생하는 사용자 정의 함수, 미들웨어 라이브러리 함수, 커널의 시스템 호출, 커널 이벤트에 대한 다양한 성능 분석을 수행할 수 있다. 실험을 통해 본 연구를 통해 구현된 분석도구를 사용하여 실제 실행 경로 분석, 각 소프트웨어 계층의 함수나 이벤트의 소요시간 분석, 그리고 소프트웨어 계층간 실행 흐름 분석 결과를 확인할 수 있으며, 이를 통해 전체 소프트웨어 계층상의 성능 병목을 찾을 수 있음을 보인다.

소득계층별 기대여명 차이를 반영한 국민연금 노령연금수급자의 수급부담구조 분석 (Benefit-Cost Analysis of National Pensioners by Income and Life Expectancy)

  • 한정림;이항석
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.211-226
    • /
    • 2014
  • 국민연금 노령연금 수급자를 대상으로 소득계층별 차별 사망력과 기대여명을 산출하고, 그 결과를 반영하여 노령 연금 수급자의 수급부담구조를 분석하였다. 분석을 위해 노령연금 수급자의 소득계층에 대한 구분은 생애평균소득을 기준으로 3분위로 세분화하였으며, 사망확률 추정을 위해서 사용된 함수는 고연령 사망확률 추정에 주로 사용되는 gompertz모형을 사용하였다. 산출된 기대여명을 이용하여 소득계층별로 생애 총 연금급여액 규모를 추정함으로서 수익비, 내부수익률 및 후세대 부담전가량 분석의 정확성을 높이는데 기여하였다. 기대여명 추정 결과 60세 남자의 기대여명은 약 23.10년이며, 소득계층별로는 21.69~24.63년의 차이를 보이고 있다. 60세 여자의 기대여명은 약 28.84년이며, 소득계층별로는 27.63~29.81년의 차이를 보이고 있다. 즉 하위소득계층의 기대여명의 경우 소득계층을 통합한 경우의 기대여명보다 1.21~1.41년 낮게 추정되었으며, 상위 소득계층의 경우에는 0.97~1.53년 높게 추정되었다. 산출된 기대여명을 사용하여 수익비를 분석한 결과 하위 소득계층의 경우 약 2.68~4.83% 낮게 분석되었으며 상위 소득계층의 경우에는 2.07~4.98% 높게 분석되었다. 내부수익률은 하위 소득계층의 경우 약 0.00~0.74% 낮고 상위 소득계층의 경우에는 0.03~1.73% 높게 분석되었으며, 후세대 부담전가량은 하위 소득계층의 경우 약 3.00~5.74% 낮고 상위 소득계층의 경우에는 2.53~9.68% 높게 분석되었다. 분석 결과는 노령연금 수급자에 대한 소득계층별 기대여명 추정을 통해 나타난 수급부담구조 분석의 결과로서, 기존의 소득계층별 기대여명을 고려하지 않은 시뮬레이션 분석과는 차별성이 있으며, 소득재분배 효과가 있는 국민연금 노령연금 수급자의 수급 부담구조분석 결과에 대한 대표성을 지닌다.

이동 통신 시스템의 계층 셀 구조를 위한 시뮬레이션 모델 (Simulation Model of Mobile Communication Systems with Hierarchical Cell Structure)

  • 김기완;김태훈;김두용;최덕규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.214-216
    • /
    • 1998
  • 이동 통신 시스템에서는 더 많은 사용자의 수요와 서비스의 질을 향상시키기 위하여 마이크로셀을 포함하는 매크로셀의 계층구조가 설계되고 있다. 그러나 계층 셀 구조를 이용하여 서로 다른 이동 성질을 갖는 사용자를 서비스 할 수 있다. 본 논문에서는 이와 같은 계층 셀 구조의 이동 통신 시스템의 성능을 분석하기 위해 큐잉네트워크 모델을 이용한 시뮬레이션모델을 제안한다. 제안된 모델을 트래픽의 변화에 따른 계층 셀 구조 할당 방식의 연구에 적용될 수 있을 것이다.

  • PDF

한국어 악센트구초 고성조와 음절 길이 (Relationship between accetual-phrase-initial high tone and its syllable duration in Korean)

  • 이숙향
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.184-187
    • /
    • 1998
  • 한국어의 계층적 운율구조와 음향적 길이간의 관계를 규명하고자 한다. 운율구조 계층간 비교에서 첫째, 운율단위말 음절간, 모음 길이 및 음절 길이 비교분석이 수행되었으며 둘째, 특히 본 연구의 중점적 연구대상으로서 악센트구초 고성조가 실현되는 음절과 다른 성조 이벤트가 실현되는 음절간 모음 및 음절 길이 비교 분석이 수행되었다. 일반적으로 상위 계층의 운율단위말 음절의 모음 및 음절 길이가 하위 계층에서보다 길었으나, 악센트구말 음절의 음절 길이는 어절말 음절 길이보다 짧게 나타나 계층성에서 운율 단위말 음절의 모음 또는 음절 길이는 어절말 음절 길이보다 짧게 나타나 계층성에서 운율 단위말 음절의 모음 또는 음절길이는 운율구조와 일대일 대응관계를 갖고 있지 않은 것으로 나타났다. 그리고 악센트구초 음절은 모음 길이 비교 분석에서는 가장 짧은 것으로 나타났으나 음절 길이 비교 분석에서는 피험자에 따라 악센트구말 길이와 같거나 또는 더 길게, 그리고 심지어는 어절말 길이보다 길게 나타남으로써, 첫째, 악센트 구초 고성조 음절의 초성자음으로 강자음이 많이 나타남을 간접적으로 추론할 수 있었으며, 둘째, F0 값만 상승하는 것이 아니라 길이 또한 길게 나타나 운율적으로 강한 자리임을 보여주었다.

  • PDF

계층적 구조를 가진 퍼지 패턴 분류기 설계 (A Design of Fuzzy Classifier with Hierarchical Structure)

  • 안태천;노석범;김용수
    • 한국지능시스템학회논문지
    • /
    • 제24권4호
    • /
    • pp.355-359
    • /
    • 2014
  • 본 논문은 단순한 후반부 구조를 가진 퍼지 모델을 계층적 구조로 결합한 퍼지 패턴 분류기를 제안한다. 계층적 구조를 가진 퍼지 패턴 분류기의 기본 구조는 단순한 후반부 구조를 가진 퍼지 모델을 사용하여 전체 패턴 분류기의 구조적 복잡성을 높이지 않도록 설계 하였다. 입력공간을 계층적으로 분할하기 위하여 대표적인 퍼지 클러스터링 알고리즘인 Fuzzy C-Means clustering 기법을 이용하였다. 분할된 퍼지 입력 공간의 하위 구조를 분석하기 위하여 conditional Fuzzy C-Means 클러스터링 기법을 이용하였다. 계층적으로 분할된 퍼지 입력공간에 간단한 구조를 가진 퍼지 패턴 분류기를 적용하여 계층적 구조를 가진 패턴 분류기를 설계한다. 계층적으로 퍼지 모델들을 결합함으로써 입력 공간의 정보 분석을 거시적인 관점에서 시작하여 세부적으로 분석이 가능하게 되었다. 제안된 퍼지 패턴 분류기의 성능을 평가하기 위하여 다양한 기계 학습 데이터를 사용하였다.

대규모 조직에 적합한 계층적 구조의 통합보안관리시스템에 관한 연구 (A Study on the Hierarchical Integrated Security Management System for the Large Scale Organization)

  • 박준홍;남길현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.348-352
    • /
    • 2001
  • 본 논문은 다양한 침입행위를 탐지하고 보안시스템의 효율적 관리를 보장하는 국방전산망과 같은 대규모 네트워크 환경에 적합한 계층적 구조의 통합보안관리시스템 모델에 대한 연구이다. 전산망 위협요소 및 공격유형에 따른 취약점을 분석하여 필요한 전산망 보호기술을 판단하고 침입차단/탐지시스템, 안티바이러스 시스템, 취약점분석 시스템 등의 보안시스템과 상호연동 모델을 분석하여, 도출된 요구사항을 기반으로 대규모 조직에 적합한 계층구조의 통합보안관리시스템의 구축 방안을 제시하였다.

  • PDF

계층적 부호화 구조 및 변환 블록 구조에 따른 비디오 압축 성능 (Video Coding Performance for Hierarchical Coding Block and Transform Block Structures)

  • 서찬원;한종기
    • 방송과미디어
    • /
    • 제15권4호
    • /
    • pp.23-34
    • /
    • 2010
  • 최근 차세대 비디오 코덱 표준화를 위해서 결성된 JCT-VC에서는부호화 효율을 향상시키기 위하여 계층적 부호화 구조와 계층적 변환 블록 구조를 고려해왔다. 계층적 부호화 구조와 변환 블록 구조는 부호화 효율을 향상시킬 수 있는 장점이 있지만, 다양한 형태의 복수 계층 구조를 고려하기 때문에 부호화기의 복잡도를 증가시킨다. 따라서 복잡도 증가를 최소화하면서 부호화 효율을 최대화하기 위하여, 최대 부호화 블록 크기 및 최대 변환 블록 크기를 최적의 값으로 제한할 필요가 있다. 본 문서에서는 다양한 실험 결과들에 대한 분석을 통해서 부호화 효율과 복잡도를 동시에 고려한 최적의 최대 부호화 블록 크기와 계층적 변환 블록 구조를 위한 최적의 깊이 제한에 대하여 설명한다.