• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.367-380
• /
• 2002

Due to recent increase in applications requiring huge amount of data such as spatial data analysis and image analysis, clustering on large databases has been actively studied. In a hierarchical clustering method, a tree representing hierarchical decomposition of the database is first created, and then, used for efficient clustering. Existing hierarchical clustering methods mainly adopted the bottom-up approach, which creates a tree from the bottom to the topmost level of the hierarchy. These bottom-up methods require at least one scan over the entire database in order to build the tree and need to search most nodes of the tree since the clustering algorithm starts from the leaf level. In this paper, we propose a novel top-down hierarchical clustering method that uses multidimensional indexes that are already maintained in most database applications. Generally, multidimensional indexes have the clustering property storing similar objects in the same (or adjacent) data pares. Using this property we can find adjacent objects without calculating distances among them. We first formally define the cluster based on the density of objects. For the definition, we propose the concept of the region contrast partition based on the density of the region. To speed up the clustering algorithm, we use the branch-and-bound algorithm. We propose the bounds and formally prove their correctness. Experimental results show that the proposed method is at least as effective in quality of clustering as BIRCH, a bottom-up hierarchical clustering method, while reducing the number of page accesses by up to 26～187 times depending on the size of the database. As a result, we believe that the proposed method significantly improves the clustering performance in large databases and is practically usable in various database applications.

• The Journal of the Korea Contents Association
• /
• v.11 no.4
• /
• pp.440-447
• /
• 2011

Selecting a suitable place is to determine the attributive conditions and qualified areas for the aim as factors and is to be fulfilled systematically for selecting the area which satisfies all these. This research tries to achieve a rational suitability analysis of residential development using the GIS modeling method and the hierarchical analysis process. A spatial and attributive analysis has been systematized for selecting a suitable place for the study and GIS analysis model has been used for the effective conclusion drawing for different levels. As a next step, a quantitative and qualitative evaluation index was created through complex consideration of the criteria and decision factors of the location selection, and weights were added depending on the relative importance of these factors. In particular, 3D terrain model simulation method has been used in order to reflect the aesthetic factors of the scenery which is an element of the subjective evaluation factors and considered qualitative and subjective evaluation factors which were not considered for the existing AHP technique. After the research, a location that satisfies complex requirements was found rapidly and accurately through the GIS model and hierarchical analysis.

• Survey Research
• /
• v.10 no.3
• /
• pp.37-58
• /
• 2009

The purpose of this study were to identify the subgroups (i.e., latent classes) depending on early adolescents' change patterns in aggression and to test the effects of individual-background variables on determining the latent classes. For these goals, we applied Nagin's(1999) semi-parametric group-based approach to the Korean Youth Panel Study. Results showed that four latent classes were identified, which could be defined based on the patterns as low-level group, increasing group, intermediate-level group, and high-level group. By adding gender, self-control, parent attachment, teacher attachment, and the number of delinquent friends to the unconditional latent class model, we tested the effects of the variables on the latent classes. Multinomial logit analysis showed that gender, self-control, teacher attachment, and the number of delinquent friends were significant determinants of the latent classes. Findings from this study suggest the need to consider heterogeneity in the study of early adolescents' aggression to facilitate more refined targeting of intervention program.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.688-691
• /
• 2004

본 논문에서는 메쉬, 복셀, 골격 데이터를 포함하는 복합적인 옥트리 기반의 형상 표현을 이용하여 해마의 형상을 분석하기 위한 효과적인 방법을 제공한다. 먼저, 자기공명영상으로부터 분할된 해마 영역에 마칭큐브 알고리즘을 적용하여 다단계 메쉬 데이터를 생성한다. 이렇게 생성된 메쉬 모델을 하드웨어 깊이맵을 이용한 복셀화 과정을 통하여, 중간 단계의 이진 복셀 표현으로 변환한다. 마지막으로 광선 추적 방법에 의해 추출된 샘플 메쉬들에 대하여 L2 Norm을 계산함으로써 형상 특징을 생성한다. 본 연구에서 제시한 방법은 사용자 피킹 인터페이스를 이용하여 국부적 부위에서의 계층적 형상 분석을 가능하게 한다. 또한 계층적 Level-of-Detail 접근방법은 정확도를 유지하며 형상분석의 소요 시간을 절약하도록 한다.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2002.09a
• /
• pp.171-174
• /
• 2002

지구적 차원의 물부족 현상은 우리에게도 심각한 사회적 문제로 대두되고 있으며, 이에 대처하기 위한 방안의 하나로 지표수-지하수 연계이용이 거론되고 있다. 지표수와 지하수 연계이용은 유역의 지표 및 지하수자원을 수문학적 순환 사이클의 통합적 관점에서 파악하는 것으로부터 시작한다. 본 연구는 국내에서 지금까지 이렇다 할 사례가 없는 지표수-지하수 연계이용의 첫 단계로서 연계이용 가능지역을 선정하기 위한 체계적인 적지분석 방법론에 관한 것이다. 복잡한 의사결정 문제를 계층적으로 나누어 분석하는 기법(AHP)이 채택되었고, 분석에 필요한 의사결정인자가 도출되었다. 각 인자의 상대적 중요도가 정량화 된 후, 이를 바탕으로 특정 지역의 지표수-지하수 연계이용 적합도가 산정될 수 있다. 개발된 방법론을 국내 두 개 지역에 적용하여 그 적용성을 예시하였다 개발된 방법론에 의한 적합도 분석은 중앙정부나 지자체가 특정 지역의 연계이용 사업의 추진과 관련된 의사결정을 내릴 수 있도록 판단근거를 제공할 것이며, 지역 간 연계이용 우선순위를 평가하는데도 활용될 수 있을 것이다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.878-882
• /
• 2004

지하수를 이용한 물 문제 해결 방법은 여러 수공학자들에 의해 연구되어 왔고 많은 성과를 이루었다. 하지만, 과도한 지하수 개발은 새로운 공학적 문제를 야기하게 되어 각 수자원에 내한 개별적인 분석 단계를 지나 여러 수자원을 연계하여 이용할 수 있는 기법들이 연구되고 있다. 이 방법 중 하나로 지표수와 지하수를 연계 이용하는 방법이 연구되었고, 개발 대상 지역에 대한 우선순위 결정을 위해 계층분석과정(Analytic Hierarchy Process, AHP)이 적용되었다. 이리한 적지 분석을 위한 시스템(SASCU)을 GIS와 연계하여 개발함으로써 개랄 가능 후보지에 대한 개발 우선순위 결정에 도움이 괼될것으로 사료된다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.337-344
• /
• 2009

본 연구는 노인복지시설의 성과평가에 미치는 우선순위 결정요인을 파악한다. 이론적 고찰과 선행연구를 통하여 노인 복지시설에 미치는 결정요인을 설정하였다. Saaty의 계층분석과정(Analytic Hierarchy Process; AHP)를 활용하여 각각의 결정요인들에 대한 가중치와 우선순위를 분석하였다. 노인복지는 특정한 분야로 한정되어 있지 않기 때문에 양적인 방법만으로 설명하는 것은 한계가 있다. 따라서 질적 및 양적 방법을 활용할 수 있는 계층분석과정방법과 SPSS프로그램을 이용하여 실증분석을 하였다. 노인복지시설의 분석결과를 요약하면 투입에 대한 상대적 중요도를 분석한 결과 예산이 가장 높게 나왔으며, 산출에 대한 상대적 중요도를 분석한 결과는 운영체계화와 노인복지성이 가장 높게 나타났다. 세부항목 간의 상대적 중요도를 분석한 결과는 결산서와 전문인력이 가장 높게 나타났다. 시설유형별 투입요인은 이용시설과 생활시설 모두 예산이 가장 높게 나타났으며, 산출요인은 이용시설은 운영체계화, 생활시설은 노인복지성이 가장 높게 나타났다. 노인복지시설에 미치는 결정요인에 따른 몇 가지 구체적인 정책적 시사점을 대안으로 제시하였다.

• Science of Emotion and Sensibility
• /
• v.1 no.2
• /
• pp.43-53
• /
• 1998

본 연구에서는 감성공학적 분석 방법론을 고안하여 직물 디자인 분야에 적용하고 그 효용성을 규명하였다. 방법론을 개발하기 위한 기초자료로서 직물 디자인요소와 이와 관련된 감성어휘를 수집하고 직물디자인요소계층도를 구축하였다. 수립된 직물디자인요소계층도상의 디자인요소에 관한 상대적인 중요도를 조사하여 디자인 요소별 가중치를 산출하고, 특정 디자인에 대하여 총체적인 감성수준과 디자인 요소별 감성수준을 측정한다. 측정된 요소별 감성수준을 Analytic Hierarchy Process 기법으로 종합한 감성수준을 비교한 결과 높은 상관관계를 보였다. 이 분석 방법론은 사전정보와 기술요소정보를 유기적으로 결합한 기반이 될 수 있는 합리적, 과학적인 개발 방법론을 제시하였다는데 큰 의의를 갖는다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.3
• /
• pp.333-340
• /
• 2019

A combat system performs a given mission enduring various threats. It is important to analyze the reliability of combat systems in order to increase their ability to perform a given mission. Most of studies considered no threat or on threat and didn't analyze all the dependent relationships among the components. In this paper, we analyze the loss probability of the function of the combat system and use it to analyze the reliability. The proposed method is divided into two layers, A lower layer and a upper layer. In lower layer, the failure probability of each components is derived by using FTA to consider various threats. In the upper layer, The loss probability of function is analyzed using the failure probability of the component derived from lower layer and BBN in order to consider the dependent relationships among the components. Using the proposed method, it is possible to analyze considering various threats and the dependency between components.

• Journal of Satellite, Information and Communications
• /
• v.1 no.2
• /
• pp.83-88
• /
• 2006

Future communication systems are to be designed to support and serve multimedia and multipledata transmission. Nowadays, requirement of mobile subscribers for the various information such as movie, GPS(Global Positioning System) information, news-is increasing significantly. However, due to practical reasons, the capacity and number of capable channels are limited. To solve this problem, a large number of methods and schemes have been proposed and are under research. In this paper, we demonstrate how satellite DMB (Digital Multimedia Broadcasting) system works with hierarchical modulation scheme. By using hierarchical modulation, we can analyze the capacity. Meanwhile, system performance os evaluated and compared to conventional DMB system without using hierarchical modulation.