• Title/Summary/Keyword: Hierarchical Index

Search Result 258, Processing Time 0.023 seconds

Comparison of clustering with yeast microarray gene expression data (효모 마이크로어레이 유전자발현 데이터에 대한 군집화 비교)

  • Lee, Kyung-A;Kim, Jae-Hee
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.4
    • /
    • pp.741-753
    • /
    • 2011
  • We accomplish clustering analyses for yeast cell cycle microarray expression data. We compare model-based clustering, K-means, PAM, SOM and hierarchical Ward method with yeast data. As the validity measure for clustering results, connectivity, Dunn Index and silhouette values are computed and compared.

A Study on The Improvement of Douglas-Peucker's Polyline Simplification Algorithm (Douglas-Peucker 단순화 알고리듬 개선에 관한 연구)

  • 황철수
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.2
    • /
    • pp.117-128
    • /
    • 1999
  • A Simple tree-structured line simplification method, which exactly follows the Douglas-Peucker algorithm, has a strength for its simplification index to be involved into the hierarchical data structures. However, the hierarchy of simplification index, which is the core in a simple tree method, may not be always guaranteed. It is validated that the local property of line features in such global approaches as Douglas-Peucker algorithm is apt to be neglected and the construction of hierarchy with no thought of locality may entangle the hierarchy. This study designed a new approach, CALS(Convex hull Applied Line Simplification), a) to search critical points of line feature with convex hull search technique, b) to construct the hierarchical data structure based on these critical points, c) to simplify the line feature using multiple trees. CALS improved the spatial accuracy as compared with a simple tree method. Especially CALS was excellent in case of line features having the great extent of sinuosity.

  • PDF

A Study on Small-sized Index Structure and Fast Retrieval Method Using The RCB trio (RCB트라이를 이용한 빠른 검색과 소용량 색인 구조에 관한 연구)

  • Jung, Kyu-Cheol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.4
    • /
    • pp.11-19
    • /
    • 2007
  • This paper proposes RCB(Reduced Compact Binary) tie to correct faults of both CB(Compact Binary) tie and HCB(Hierarchical Compact Binary) trie. First, in the case of CB trie, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nods used in balancing trees. On the other hand, if the HCB trie realized hierarchically, given certain depth to prevent the map from increasing on the right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CB trie and of many tree links. In the case of RCB trie in this thesis, the tree-map could be reduced by about 35% by completely cutting down dummy nods and the whole size by half, compared with the HCB trie.

  • PDF

Health-related Quality of Life Assessment by the EuroQol-5D in Some Rural Adults (일부 농촌지역 성인에서 EQ-5D를 이용한 건강관련 삶의 질)

  • Han, Mi-Ah;Ryu, So-Yeon;Park, Jong;Kang, Myung-Geun;Park, Jong-Ku;Kim, Ki-Soon
    • Journal of Preventive Medicine and Public Health
    • /
    • v.41 no.3
    • /
    • pp.173-180
    • /
    • 2008
  • Objectives : The purposes of this study were to examine the health-related quality of life(HRQoL) and to identify its related factors for a group of rural adults. Methods : The study subjects were 1,901 adults who were aged 40-70 years and who were living in Naju City, Jeollanamdo. The sociodemographic characteristics, health-related behavior, health status and global self-rated health were collected for statistical analysis. The health-related quality of life was measured by the Euroqol EQ-5D instrument. The differences on the EQ-5D index between the groups were assessed with t-test, ANOVA and hierarchical multiple regression analysis. Results : Overall, the mean value of the EQ-5D index was $0.884{\pm}0.140$ and this score was significantly different according to the socioeconomic characteristics, the health-related behavior, the health status and the global self-rated health. According to the results from the hierarchical multiple regression analysis, the HRQoL was significantly reduced for females, older subjects, and other subjects with no spouse and the subjects with osteoporosis, obesity, mental distress or poorer global self-rated health. Conclusions : The HRQoL for rural adults was related to the socioeconomic characteristics, the health status and the global self-rated health, A better understanding of the factors related to the HRQoL would help to improve the rural adults' quality of life.

A Development of the Post-evaluation Index about Maintenance of Remains by Using Delphi and AHP Method (델파이·AHP기법을 통한 유적정비 사후평가 지표 개발)

  • Jung, Young-Lai;Nam, Ho-Hyun
    • Journal of architectural history
    • /
    • v.23 no.4
    • /
    • pp.19-33
    • /
    • 2014
  • Recently, conservation and utilization of cultural heritage has been regarded as importance. So, various research papers about maintenance of the remains have been presented in many conferences. But most of researches have focused on introduction about maintenance methods and explanation about maintenance concepts of remains. And even in case of a few papers treated post-evaluation about maintenance of the remains the criteria of the evaluation has tended to somewhat subjective. So, the purpose of this study is to show the objective post-evaluation indexes which was developed by Delphi AHP methods. This research was proceeded in two stages. First, we arranged the evaluation index in a hierarchy to be made through the analyses about references and researches about maintenance of remains. 304 evaluation articles were elicited through the process. And then, elicited evaluation articles were classified with 'conservation' and 'utilization'. Second step was to figure out importance and validity of hierarchical evaluation articles with twice questionnaire surveys. This research used interval scale to comprehend validity and AHP method to evaluate relative importance of each other articles.

An Analysis of Urban Network in Seoul Metropolitan Area by Interaction Indices (상호작용 지수를 이용한 수도권 도시 네트워크 분석)

  • Yi, Bongjo;Yim, Seokhoi
    • Journal of the Korean association of regional geographers
    • /
    • v.20 no.1
    • /
    • pp.30-48
    • /
    • 2014
  • Relying on the interaction indices - dominance index, relative strength index and entropy index, this paper analyzes the structural features of urban network in the Seoul metropolitan area with the flows of commuting, business, and freight. Analytical results show that the Seoul metropolitan urban system is vertical, size-dependent, one-way, and the highest city-dominant network rather than horizontal, size-neutral, two-way, complementary one. The network of freight flow is a little bit more symmetrical than the networks of commuting and business. However, the interaction with Seoul is still determinant in all aspects of hierarchical structure, relative strength, and symmetry of flow.

  • PDF

An Assessment Study for the Urban Air Monitoring Network in Seoul (서울지역 도시대기측정망 평가 연구)

  • Ghim, Young Sung;Choi, Yongjoo;Park, Ji Soo;Kim, Chan Hyuk
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.30 no.5
    • /
    • pp.504-509
    • /
    • 2014
  • Twenty-five stations of the urban monitoring network in Seoul were assessed with a focus on surveillance function of the exceedances of 8-hour ozone and 24-hour $PM_{10}$ standards. The two standards were selected because their attainment rates were particularly low. Two hierarchical cluster analyses were performed to group stations with similar atmospheric environments-one using daily highest 8-hour [$O_3+NO_2$], 8-hour $O_3$ concentrations plus corresponding 8-hour $NO_2$ concentrations considering the interconversion of $O_3$ and $NO_2$, and the other using 24-hour $PM_{10}$ concentrations. An index to measure higher concentration and exceedances of the standards was introduced. Within a cluster, sufficiently high score was assigned to the trends station or the station with higher index. Scores for $O_3+NO_2$ and $PM_{10}$ of a given station were added and ranked in the descending order to determine the relative importance.

Smart Information Facilities as Knowledge Based Spacial System - Case Study of Information Facility Layout - (스마트 정보시설 디자인 차별화 유형 - 정보시설 배치계획 사례를 중심으로 -)

  • Kimm, Woo-Young
    • Journal of the Architectural Institute of Korea Planning & Design
    • /
    • v.34 no.9
    • /
    • pp.3-8
    • /
    • 2018
  • In the social information facilities with physical stacks, it is critical to arrange categories of knowledge since there should be conventional methods by which users and visitors can browse index of all sorts of media relating to their topics. The classical index system of knowledge has been developed with primitive libraries and museums and therefore the system can be addressed by analyzing typical cases of precedents. As the forth industrial revolution has emerged, there will be quite innovative approach to provide information to the public as well as the private. The coalition between knowledge and space has always been considered as essential characteristics that remind scholars of hierarchical layout of knowledge resources such as maps, books, documents and diverse specimens. This research assumes that the spatial layout of knowledge can be classified in terms of physical attributes, symbolic entities, and information media and it defines what coalition between knowledge and space is creative in order to enacting interactive dialogue among information navigators. The spaces in between the knowledges function as trasition areas where the index system informs and stimulates, where the interface between the different knowledges is optimized and therefore the library as the public facilities no longer dedicated to the text, but as an information space in which all sorts of media are distributed equally.

Data Cude Index to Support Integrated Multi-dimensional Concept Hierarchies in Spatial Data Warehouse (공간 데이터웨어하우스에서 통합된 다차원 개념 계층 지원을 위한 데이터 큐브 색인)

  • Lee, Dong-Wook;Baek, Sung-Ha;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.10
    • /
    • pp.1386-1396
    • /
    • 2009
  • Most decision support functions of spatial data warehouse rely on the OLAP operations upon a spatial cube. Meanwhile, higher performance is always guaranteed by indexing the cube, which stores huge amount of pre-aggregated information. Hierarchical Dwarf was proposed as a solution, which can be taken as an extension of the Dwarf, a compressed index for cube structures. However, it does not consider the spatial dimension and even aggregates incorrectly if there are redundant values at the lower levels. OLAP-favored Searching was proposed as a spatial hierarchy based OLAP operation, which employs the advantages of R-tree. Although it supports aggregating functions well against specified areas, it ignores the operations on the spatial dimensions. In this paper, an indexing approach, which aims at utilizing the concept hierarchy of the spatial cube for decision support, is proposed. The index consists of concept hierarchy trees of all dimensions, which are linked according to the tuples stored in the fact table. It saves storage cost by preventing identical trees from being created redundantly. Also, it reduces the OLAP operation cost by integrating the spatial and aspatial dimensions in the virtual concept hierarchy.

  • PDF

A Bibliometric Study on the KCI Listed Theological Journals (KCI 등재 신학 학술지에 대한 계량서지학적 분석)

  • Yoo, Yeong Jun;Lee, Jae Yun
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.31 no.3
    • /
    • pp.5-27
    • /
    • 2020
  • This study aimed at analyzing the keywords and authors of the KCI listed theological journals and finding the official research performance of Korean theology. This study divided the periods in two according to how duplicate the authors are and found hierarchical clusters by analyzing 92 keywords using the McQuitty method. In analyzing them, the Ward linkage method was selected to prevent the authors from gathering into a small number of clusters. Also, to find how influential the journals were to the keywords, the keywords and the percentage of the journals in them were presented together. The authors were analyzed in terms of deciding the positions of them using normalized performance index representing the number of journals and growth index as a growth tendency. Especially, significant researchers were all reformed theologians in a growth index. In the analysis of the keywords of the KCI journals and the authors, the main subject terms of the Korean theology were related to systematic theology and the New Testament. By analyzing the KCI listed journals as the Korean official citation index, this study has made a difference to the advanced articles analyzing the non-KCI listed theological journals.