• Journal of applied mathematics & informatics
• /
• 제31권3_4호
• /
• pp.469-477
• /
• 2013

Pattabiraman and Paulraja [K. Pattabiraman, P. Paulraja, Vertex and edge PI indices of the generalized hierarchical product of graphs, Discrete Appl. Math. 160 (2012) 1376- 1384] obtained exact formulas for the vertex and edge PI indices of generalized hierarchical product of graphs. The aim of this note is to improve the main results of this paper.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.513-525
• /
• 2006

XML 키워드 검색에서의 검색 결과는 일반적으로 질의 키워드를 모두 포함하는 원소 중 가장 구체적 원소들로 정의된다. 키워드 검색의 정확도 향상을 위하여 XML 원소의 레이블과 온톨로지, 개념모델, 시소러스 둥의 의미 정보가 사용되고 있다. 본 논문에서는 의미 정보를 이용하여 검색 결과로 반환 가능한 개념들이 정의되고 사용자가 검색하려는 개념이 해석 가능할 경우 효율적 질의 처리를 위한 계층 인덱스를 제안한다. 계층 인덱스는 각 키워드 포스팅의 XML 원소들을 원소가 속한 개념들의 상하 관계에 따라 구별하여 저장하고, 검색 결과 산출 가능성이 있는 개념에 속한 원소들만을 선별적으로 읽어서 제한된 조합으로 질의 결과 후보가 되는 최소 공통 선조들을 산출할 수 있도록 한다. 본 논문에서는 계층 인덱스의 구성 원리와 구성 방법, 계층 인덱스를 이용한 질의 처리 방법을 기술한다. DBLP의 XML문서와 INEX2003의 XML 문서 집합을 이용한 실험에서 의미 기반 계층 인덱스는 우수한 성능을 나타내었다.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.63-76
• /
• 1996

본 논문에서 우리는 공간객체를 취급하는 새로운 동적 공간색인구조인 PR-화 일과 계층별 공간국부성 측도인 변형된 계층분산을 제안한다. 다차원 검색공간이 순환 도메 인을 갖는다는 가정하에서, PR-화일은 공간적으로 이웃하는 객체들을 결집시키기 위해 변형된 계층분산을 이용한다. PR-화일의 삽입과 분할 알고리즘은 객체의 분포 형태에 관계없이 낮은 계층분산값을갖는 색인을 유지시킨다. 실험 결과에 의하면, PR-화일은 낮은 계층분산값을 갖는 색인을 사용함으로써 객체의 검색시 적중율을 높이며, 버켓의 용량이 커질수록 버켓 이용율을 향상시키는 특성을 보인다.

• 디지털콘텐츠학회 논문지
• /
• 제16권1호
• /
• pp.33-41
• /
• 2015

비트맵 인덱스는 낮은 카디널리티를 갖는 컬럼에 대한 OLAP 질의의 수행 속도에 있어서 매우 우수한 성능을 보이고 있기 때문에, 데이터 웨어하우스에서 많이 사용하고 있는 인덱스 기법 중에 하나이다. 일반적으로 데이터 웨어하우스에 기반을 둔 많은 응용 프로그램들은 컬럼 값들이 계층 구조를 형성하는 경우가 많이 있다. 만일, 컬럼 값들이 계층적으로 표현될 수 있는 경우 일반적인 비트맵 인덱스 보다 계층적 비트맵 인덱스를 이용하는 것이 질의 처리 수행 속도에 있어서 더 높은 성능을 보인다고 알려지고 있다. 그러나 계층적 비트맵 인덱스의 경우 사용하는 계층 구조의 크기가 큰 경우 저장 공간 오버헤드가 발생할 수 있다는 문제점을 가지고 있다. 그러므로 본 논문에서는 저장 공간이 제약된 환경에서 컬럼 값들이 거대 계층 구조를 형성하고 있을 때, 질의 워크로드에 기반하여 계층적 비트맵 인덱스를 효과적으로 생성하기 위한 방법을 제안한다. 특히, 본 논문에서는 주어진 계층 구조를 두 개의 배타적 역영으로 나누는 Cut 선택 방법 제안함으로써, 계층적 비트맵 인덱스의 저장 공간 오버헤드 문제를 해결한다.

• Communications for Statistical Applications and Methods
• /
• 제11권1호
• /
• pp.161-168
• /
• 2004

A single-index model is useful in fields which employ multidimensional regression models. Many methods have been developed in parametric and nonparametric approaches. In this paper, posterior inference is considered and a wavelet series is thought of as a function approximated to a true function in the single-index model. The posterior inference needs a prior distribution for each parameter estimated. A prior distribution of each coefficient of the wavelet series is proposed as a hierarchical distribution. A direction $\beta$ is assumed with a unit vector and affects estimate of the true function. Because of the constraint of the direction, a transformation, a spherical polar coordinate $\theta$, of the direction is required. Since the posterior distribution of the direction is unknown, we apply a Metropolis-Hastings algorithm to generate random samples of the direction. Through a Monte Carlo simulation we investigate estimates of the true function and the direction.

• Journal of the Korean Statistical Society
• /
• 제30권3호
• /
• pp.435-451
• /
• 2001

We describe a hierarchical bayesian model to analyze multinomial nonignorable nonresponse data. Using a Dirichlet and beta prior to model the cell probabilities, We develop a complete hierarchical bayesian analysis for multinomial proportions without making any algebraic approximation. Inference is sampling based and Markove chain Monte Carlo methods are used to perform the computations. We apply our method to the dta on body mass index(BMI) and show the model works reasonably well.

• 한국실내디자인학회:학술대회논문집
• /
• 한국실내디자인학회 2001년도 춘계학술발표대회 논문집
• /
• pp.121-127
• /
• 2001

An unified measure of user interface efficiency and aesthetics for cyber museum is proposed. First, general structure of cyber museum is discussed and hierarchical analyses are done for sample sites. Usability tests based on the hierarchical analyses yield statistics of user access frequency and persistency for each page, on which access probability is deduced. Second, visual occupancy, a measure of efficiency of user interface element based on access probability is defined. The hierarchical statistics of visual occupancy can be an index for characterization and classification of cyber museums. Examples are provided.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1444-1450
• /
• 2004

MPEG-7은 XML을 이용하여 멀티미디어 데이터의 내용에 대한 다양한 정보를 표현하고, 사용자의 요구에 맞추어 검색과 브라우징을 할 수 있도록 지원하는 표준이다. 그러나 MPEG-7 표준은 표현에 대한 표준은 제공하나 검색방법에 대한 표준을 정하지 않았고, 기존의 많은 XML Index로는 MPEG-7 문서를 검색하는데 있어 적합하지 않는 점이 있다. 본 논문에서는 MPEG-7의 구조화된 정보를 이용한 계층구조의 인덱스를 제안하고, 상위레벨의 특징정보를 기반으로 하여 원하는 부분을 찾는 방법을 보인다.

• 인터넷정보학회논문지
• /
• 제11권1호
• /
• pp.15-20
• /
• 2010

본 논문은 무선 브로드캐스트 환경에서 인접한 노드들로부터의 정보를 활용하여 질의접근시간과 에너지소모를 줄이기 위한 인덱스 기법을 소개한다. 우리는 정보의 선별적 청취를 위해 HLBS라 불리는 3-계층 위치기반 순차적 접근방식의 인덱스를 제안한다. HLBS는 객체들의 위치를 참고한 순차적인 접근탐색 구조를 통해 포인터 없이 모든 객체의 인덱스를 구성한다. HLBS는 단순하고 적은 크기의 인덱스 구조로 무선 브로드캐스트 채널에서 효율적인 정보탐색을 지원한다. 시뮬레이션을 통해 제안 기법의 효율적인 정보검색의 성능을 증명하였다.

• 응용통계연구
• /
• 제34권6호
• /
• pp.969-977
• /
• 2021

본 연구에서는 Hierarchical K-means 군집화 알고리즘을 이용해 서울의 A아파트 가구들의 전력 사용량 패턴을 군집화 하였다. 차원을 축소해주면서 패턴을 파악할 수 있는 Hierarchical K-means 군집화 알고리즘은 기존 K-means 군집화 알고리즘의 단점을 보완하여 최근 대용량 전력 사용량 데이터에 적용되고 있는 방법론이다. 본 연구에서는 여름 저녁 피크 시간대의 시간당 전력소비량 자료에 대해 군집화 알고리즘을 적용하였으며, 다양한 군집 개수와 level에 따라 얻어진 결과를 비교하였다. 결과를 통해 사용량에 따라 패턴이 군집화 됨을 확인하였으며, 군집화 유효성 지수들을 통해 이를 비교하였다.