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

Search Result 1,201, Processing Time 0.058 seconds

A Suitable 3-Tier Dynamic Distributed Location Management Scheme to Large Mobile Wireless Networks (대형 이동 무선 네트워크에 적합한 3-계층 동적 분산 위치 관리 방법)

  • 이주영;배인한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.211-213
    • /
    • 2000
  • 사용자들이 네트워크에 의해 커버되는 영역내의 어느 곳이던지 이동할 수 있는 이동 무선 네트워크에서 어떤 이동 단말기가 다른 이동 단말기와 통신하고자 하는 경우, 먼저 목적지 이동 단말기의 위치를 찾아야 한다. 따라서 이동 단말기의 위치 정보를 관리하는 것은 이동 무선 네트워크에서 아주 중요한 문제이다. 본 논문에서는 대형 이동 무선 네트워크에 적합한 3-계층 동적 분산 위치 관리 방법을 제안한다. 여기서는 이동 단말기가 다른 셀의 이동 단말기들로부터의 위치 탐색 요청 회수를 고려하여 계층별로 협동하는 다른 위치 관리 방법을 사용하였으며, 분석적 평가를 통하여 제안하는 방법의 성능을 평가하였다.

  • PDF

Hierarchical Bayesian Network Learning for Large-scale Data Analysis (대규모 데이터 분석을 위한 계층적 베이지안망 학습)

  • Hwang Kyu-Baek;Kim Byoung-Hee;Zhang Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.724-726
    • /
    • 2005
  • 베이지안망(Bayesian network)은 다수의 변수들 사이의 확률적 관계(조건부독립성: conditional independence)를 그래프 구조로 표현하는 모델이다. 이러한 베이지안망은 비감독학습(unsupervised teaming)을 통한 데이터마이닝에 적합하다. 이를 위해 데이터로부터 베이지안망의 구조와 파라미터를 학습하게 된다. 주어진 데이터의 likelihood를 최대로 하는 베이지안망 구조를 찾는 문제는 NP-hard임이 알려져 있으므로, greedy search를 통한 근사해(approximate solution)를 구하는 방법이 주로 이용된다. 하지만 이러한 근사적 학습방법들도 데이터를 구성하는 변수들이 수천 - 수만에 이르는 경우, 방대한 계산량으로 인해 그 적용이 실질적으로 불가능하게 된다. 본 논문에서는 그러한 대규모 데이터에서 학습될 수 있는 계층적 베이지안망(hierarchical Bayesian network) 모델 및 그 학습방법을 제안하고, 그 가능성을 실험을 통해 보인다.

  • PDF

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

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

  • PDF

Priority Analysis of Factors for Activating 3D Contents lndustry Using AHP(Analytic Hierarchy Process) (계층적 분석 방법을 활용한 3D콘텐츠 활성화 요인 중요도 분석)

  • Lee, Chang-Hyung;Park, Chang-Mook;Kim, Kwang-Ho
    • Journal of Digital Contents Society
    • /
    • v.14 no.4
    • /
    • pp.401-410
    • /
    • 2013
  • A big success of the 3D film 'Avatar' in 2009 opened a full-fledged 3D movie era. A new industrial possibility of 3D contents was predicted in Korea and then the support for 3D contents production took placed via various media platforms. Korean government also announced the new development policies with a focus on 3D content. However, the 3D content industry has not been activated. Therefore, in this study by applying AHP(Analytic Hierarchy Process) method we tried to grasp the reason of the deactivation of 3D content industry through analyzing the relative importance rate of three research factors(content aspects, technical aspects, and policy aspects) that were mainly considered to activate the industry. The results of this study showed that the relative importance rate of content aspects was higher than that of technical aspects and policy aspects. It means the lack of 3D contents is one of main reason causing the delay of 3D industrial activation. And it also showed that the relief of human factors such as visual fatigue evaluated as a sub-factors of technical aspects are challenges to be solved soon..

Efficient Algorithms for Motion Parameter Estimation in Object-Oriented Analysis-Synthesis Coding (객체지향 분석-함성 부호화를 위한 효율적 움직임 파라미터 추정 알고리듬)

  • Lee Chang Bum;Park Rae-Hong
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.653-660
    • /
    • 2004
  • Object-oriented analysis-synthesis coding (OOASC) subdivides each image of a sequence into a number of moving objects and estimates and compensates the motion of each object. It employs a motion parameter technique for estimating motion information of each object. The motion parameter technique employing gradient operators requires a high computational load. The main objective of this paper is to present efficient motion parameter estimation techniques using the hierarchical structure in object-oriented analysis-synthesis coding. In order to achieve this goal, this paper proposes two algorithms : hybrid motion parameter estimation method (HMPEM) and adaptive motion parameter estimation method (AMPEM) using the hierarchical structure. HMPEM uses the proposed hierarchical structure, in which six or eight motion parameters are estimated by a parameter verification process in a low-resolution image, whose size is equal to one fourth of that of an original image. AMPEM uses the same hierarchical structure with the motion detection criterion that measures the amount of motion based on the temporal co-occurrence matrices for adaptive estimation of the motion parameters. This method is fast and easily implemented using parallel processing techniques. Theoretical analysis and computer simulation show that the peak signal to noise ratio (PSNR) of the image reconstructed by the proposed method lies between those of images reconstructed by the conventional 6- and 8-parameter estimation methods with a greatly reduced computational load by a factor of about four.

The Importance Analysis of the Selection Factors for IPTV using AHP (계층적 분석방법을 활용한 IPTV 선택요인의 중요도 분석)

  • Ha, Gui-Ryong;Lee, Kyung-Tak
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.814-825
    • /
    • 2009
  • This paper is to analyze the relative weight and the priority order of the selection factors for IPTV. To obtain the goal this paper, firstly, the selecting factors for IPTV were identified and conceptualized on reviewing previous literatures. And this paper proposed the hierarchy model using the factor analysis on IPTV users. and utilized AHP in analysis method. Secondly, AHP model constructed 4 higher factors, and 15 lower factors. The higher factors were 'Quality Acceptance', 'Social Effect', 'Using Motive' and 'Individual Psychology'. Results of this study show that relative weights among factors IPTV selection were founded as 'Quality Acceptance(33.0%)', 'Utilization Motive(31.8%)', 'Individual Psychology(21.3%)' and 'Social Influence(13.9%)'. Economic efficiency takes the top rank in sub-criteria included 15 factors and than convenience, amount of information, discrimination, self-efficacy, innovation, relative advantage in order listed. For the generalization of the research results, further researchs are needed to investigate intended use of IPTV on other method of analysis.

Electrical Characteristics Test Measurement of Layer 1 in ISDN User-network Interface (ISDN 사용자-망 인터페이스에서의 계층 1 전기적 특성 시험방법)

  • Koo, B.H.;Jang, W.H.;Song, S.J.
    • Electronics and Telecommunications Trends
    • /
    • v.9 no.1
    • /
    • pp.97-108
    • /
    • 1994
  • 본 고에서는 ITU-TS(구 CCITT)의 표준안을 중심으로 ISDN 사용자-망 인터페이스의 기본 구조와 각 기능군에서의 기능적 특성 및 기본 인터페이스 구조에 대한 S/T 기준점에 적용되는 사용자-망 인터페이스 계층 1의 전기적 특성에 대한 시험방법을 조사, 분석하였다.

Wafer bin map failure pattern recognition using hierarchical clustering (계층적 군집분석을 이용한 반도체 웨이퍼의 불량 및 불량 패턴 탐지)

  • Jeong, Joowon;Jung, Yoonsuh
    • The Korean Journal of Applied Statistics
    • /
    • v.35 no.3
    • /
    • pp.407-419
    • /
    • 2022
  • The semiconductor fabrication process is complex and time-consuming. There are sometimes errors in the process, which results in defective die on the wafer bin map (WBM). We can detect the faulty WBM by finding some patterns caused by dies. When one manually seeks the failure on WBM, it takes a long time due to the enormous number of WBMs. We suggest a two-step approach to discover the probable pattern on the WBMs in this paper. The first step is to separate the normal WBMs from the defective WBMs. We adapt a hierarchical clustering for de-noising, which nicely performs this work by wisely tuning the number of minimum points and the cutting height. Once declared as a faulty WBM, then it moves to the next step. In the second step, we classify the patterns among the defective WBMs. For this purpose, we extract features from the WBM. Then machine learning algorithm classifies the pattern. We use a real WBM data set (WM-811K) released by Taiwan semiconductor manufacturing company.

Pulmonary Nodule Detection based on Hierarchical 3D Block Analysis in Chest CT scans (흉부 CT영상에서 계층적 삼차원 블록 분석을 이용한 폐결절 검출)

  • Choi, Wook-Jin;Choi, Tae-Sun
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.5 no.1
    • /
    • pp.13-19
    • /
    • 2012
  • In this paper, we propose the pulmonary nodule detection method based on hierarchical 3D block analysis. The proposed system consists of two main part. In the first part, we select the block which is need to analysis. In the second part, we analysis the selected blocks. We extract the shape based features of the object in the selected blocks. Support Vector Machine is applied to the extracted features to classify into nodules and non-nodules.

Design and Evaluation of a Hierarchical Distributed Dynamic Location Management Scheme for the IMT-2000 (IMT-2000을 의한 계층적 분산 동적 위치 관리 방법의 설계 및 평가)

  • 배인한;이주영
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.2
    • /
    • pp.161-170
    • /
    • 2001
  • Mobility management technology is one among the most important issues in future mobile communication systems. The mobility management technology includes location management and handoff technologies. In this paper, we present a hierarchical distributed dynamic location management scheme that is compatible with the IMT-2000 environment. The proposed scheme composes a cluster with location registers, then makes up a hierarchical structures consisting of clusters. Each layer in the hierarchical structure uses different location management strategies cooperating another layers with each other. Also, the proposed scheme uses location update algorithm considering the frequency of location queries from nodes outside the local cells. We evaluate the performance of the proposed scheme through an analytical model.

  • PDF