• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1837-1838
• /
• 2010

기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.469-472
• /
• 2008

무선센서네트워크(WSN)는 계층적 라우팅 프로토콜을 통해 메모리 사용율이 낮아지고 에너지 소모율도 적어져 네트워크 Lifetime이 향상된다. 무선센서네트워크 환경에서 사용될 수 있는 대표적인 계층적 라우팅 프로토콜로는 지그비(Zigbee) 계층 구조 라우팅 프로토콜과 IETF의 6LoWPAN WG에 드래프트로 제출된 HiLow 프로토콜이 있다. 또한 Short-cut 라우팅 경로를 배정할 수 있는 SCRO 알고리즘이 있다. 본 논문에서는 기존의 지그비 계층 구조 라우팅 프로토콜, HiLow 프로토콜에서 Node Failure 발생 시 이를 해결하기 위한 방법에 대해 설명하고, SCRO 프로토콜에서 Node Failure를 해결하기 위한 방법을 제안하고자 한다. 제안된 방법은 SCRO 프로토콜의 장점인 Short-cut 경로 배정으로 인해 Node Failure 시에도 새로운 경로배정이 빠르게 이루어짐을 알 수 있다.

• 응용통계연구
• /
• 제14권1호
• /
• pp.161-175
• /
• 2001

메타분석(Meta-analysis)은 서로 독립적으로 연구되어진 결과들을 전체적인 하나의 결과로 도출하기 위해 사용되어지는 통계적 방법이다. 이러한 통계적 방법을 설명할 모형으로는 선택모형(selection model)을 포함한 계층적 모형(hierarchical model)을 사용하며, 이러한 모형들은 베이지안 메타분석에 유용한 것으로 알려져 있다. 그러나, 메타분석의 자료들은 일반적으로 출판편의(publication bias)를 갖고 있으므로 이를 극복하고자 가중함수(weight function)를 이용하여 분포함수를 새롭게 정의하여 사용한다. 최근에 Silliman(1997)은 계층적 모형(hierarchical model)에 가중함수를 첨부한 계층적 선택모형(hierarchical selection model)을 정의하고 모수적 베이지안 방법을 제시하였다. 본 연구에서는 미관측된 연구효과에 디리슈레 과정 사전분포(Dirichlet process prior)를 적용한 준모수적 계층적 선택모형(semiparametric hierarchical selection models)을 소개한다. 여기서 제시된 준모수적 계층적 선택모형을 베이지안 방법으로 추정하기 위하여 마코프 연쇄 몬테칼로(Markov chain Monte Carlo)방법을 이용한다. 제시된 방법을 적용하기 위하여 실제 자료(Johnson, 1993)인 충치를 예방하기 위한 두 가지의 예방약의 효과에 대한 차이를 비교하기 위해 얻어진 12개의 연구를 이용하여 메타분석을 한다.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1729-1735
• /
• 2009

무선센서 네트워크 환경에서 활용될 수 있는 계층구조 라우팅 프로토콜은 망상의 노드들이 물리적으로 가까운 위치에 존재하더라도 경로는 계층적으로 제공되어 데이터 전달에 많은 홉 수가 소요된다. 또한, Node Failure와 Association Error가 발생했을 때도 관리용 메시지의 발생으로 추가적인 에너지를 소모한다. 본 논문에서는 이러한 경로 배정 시 발생되는 비효율성을 개선하고 싱크(Sink) 주위 노드의 에너지 소모율을 줄일 수 있는 경로 배정 알고리즘인 SHP(Shortest Hop Routing)의 성능을 분석한다. SHP는 Redirect_ACK의 메시지 형식을 추가하고 계층적 라우팅의 NL(Neighbor List)을 효율적으로 사용한 라우팅 알고리즘이다. 본 논문에서 네트워크 크기별과 형태별, Sink Position의 위치별, POS(Personal Operating Space)의 크기 별로 나눠 시뮬레이션 하였다. 그 결과, 대표적 계층적 라우팅의 Zigbee Hierarchical Routing과 HiLow보다 나은 성능을 보였다.

• 한국재료학회지
• /
• 제23권1호
• /
• pp.53-58
• /
• 2013

Superhydrophobic $SiO_2$ layers with a micro-nano hierarchical surface structure were prepared. $SiO_2$ layers deposited via an electrospray method combined with a sol-gel chemical route were rough on the microscale. Au particles were decorated on the surface of the microscale-rough $SiO_2$ layers by use of the photo-reduction process with different intensities ($0.11-1.9mW/cm^2$) and illumination times (60-240 sec) of ultraviolet light. With the aid of nanoscale Au nanoparticles, this consequently resulted in a micro-nano hierarchical surface structure. Subsequent fluorination treatment with a solution containing trichloro(1H,2H,2H,2H-perfluorooctyl)silane fluorinated the hierarchical $SiO_2$ layers. The change in surface roughness factor was in good agreement with that observed for the water contact angle, where the surface roughness factor developed as a measure needed to evaluate the degree of surface roughness. The resulting $SiO_2$ layers revealed excellent repellency toward various liquid droplets with different surface tensions ranging from 46 to 72.3 mN/m. Especially, the micro-nano hierarchical surface created at an illumination intensity of $0.11mW/cm^2$ and illumination time of 60 sec showed the largest water contact angle of $170^{\circ}$. Based on the Cassie-Baxter and Young-Dupre equations, the surface fraction and work of adhesion for the micronano hierarchical $SiO_2$ layers were evaluated. The work of adhesion was estimated to be less than $3{\times}10^{-3}N/m$ for all the liquid droplets. This exceptionally small work of adhesion is likely to be responsible for the strong repellency of the liquids to the micro-nano hierarchical $SiO_2$ layers.

• 응용통계연구
• /
• 제5권1호
• /
• pp.1-8
• /
• 1992

Partitioned matrices를 이용해, v = 2.2.2인 경우의 Hierarchical Group Divisible (HGD) design의 해를 역행렬을 이용하지 아니하고 구하는 방법을 제시하였다.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2004년도 학술대회지
• /
• pp.216-221
• /
• 2004

In two dimensional incompressible flaws, a preconditioning technique called Hierarchical Iterative Procedure(HIP) has been implemented on a SUPG finite element formulation. By using the SUPG formulation, one can escape from the LBB constraint and hence achieve an equal order formulation. In this paper, we increased the order of interpolation up to cubic. The conjugate gradient squared(CGS) method is used for the outer iteration, and the HIP for the preconditioning for the incompressible Navier-Stokes equation. The hierarchical elements has been used to achieve a higher order accuracy in fluid flaw analyses, but a proper efficient iterative procedure for higher order finite element formulation has not been available so far. The numerical results by the present HIP for the lid driven cavity flaw showed the present procedure to be stable, very efficient and useful in flaw analyses in conjunction with hierarchical elements.

• 제어로봇시스템학회논문지
• /
• 제9권11호
• /
• pp.899-905
• /
• 2003

An intermediate images generation method using multi-resolution based hierarchical block matching disparity map is proposed. This method is composed of a disparity estimation, an occlusion detection and intermediate image synthesis. For the disparity estimation, which is one of the important processes in intermediate image synthesis, we use the multi-resolution based hierarchical block matching algorithm to overcome the imperfect ness of block matching algorithm. The proposed method makes disparity maps more accurate and dense by multi-resolution based hierarchical block matching, and the estimated disparity maps are used to generate intermediate images of stereo images. Generated intermediate images show 0.1∼1.4 ㏈ higher PSNR than the images obtained by block matching algorithm.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.885-889
• /
• 2004

Fast and high-quality document clustering algorithms play an important role in providing data exploration by organizing large amounts of information into a small number of meaningful clusters. Hierarchical clustering improves the performance of retrieval and makes that users can understand easily. For outperforming of clustering, we implemented hierarchical structure with variety and readability, by careful selection of cluster topic words and deciding the number of clusters dynamically. It is important to select topic words because hierarchical clustering structure is summarizes result of searching. We made choice of noun word as a cluster topic word. The quality of topic words is increased $33\%$ as follows. As the topic word of each cluster, the only noun word is extracted for the top-level cluster and the used topic words for the children clusters were not reused.

• 한국해양공학회지
• /
• 제17권5호
• /
• pp.11-18
• /
• 2003

In two-dimensional incompressible flows, a preconditioning technique called Hierarchical Iterative Procedure (HIP) has been implemented on a SUPG finite element formulation. By using the SUPG formulation, one can escape from the LBB constraint hence, achieving an equal order formulation. In this paper, we increased the order of interpolation up to cubic. The conjugate gradient squared (CGS) method is used for the outer iteration, and the HIP for the preconditioning for the incompressible Navier-Stokes equation. The hierarchical elements have been used to achieve a higher order accuracy in fluid flow analyses, but a proper and efficient iterative procedure for higher order finite element formulation has not been available, thus far. The numerical results by the present HIP for the lid driven cavity flow showed the present procedure to be stable, very efficient, and useful in flow analyses, in conjunction with hierarchical elements.