• 제목/요약/키워드: Hierarchical Index

검색결과 258건 처리시간 0.023초

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

  • 이경아;김재희
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.741-753
    • /
    • 2011
  • 마이크로어레이 유전자 발현데이터인 효모데이터를 이용하여 군집분석을 실시하였다. 모형기반 군집방법, K-평균법, 중앙값 중심분포 (PAM), 자기 조직화 지도 (SOM), 계층적 Ward 군집방법을 이용하여 군집화를 실시하고, 연결성 측도 (connectivity), Dunn지수, 실루엣 측도 (silhouette)를 이용하여 각 군집방법에 대한 유효성을 측정하고 군집분석 결과를 비교하고자한다.

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

  • 황철수
    • 한국측량학회지
    • /
    • 제17권2호
    • /
    • pp.117-128
    • /
    • 1999
  • Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

  • PDF

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

  • 정규철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.11-19
    • /
    • 2007
  • 본 논문에서는 CB 트라이와 HCB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB트라이와 마찬가지로 더미노드를 사용하고 여러 트리의 링크를 사용하기 때문에 저장공간이 커지는 단점을 안고 있다. 본 논문에서 제안한 RCB트라이는 더미노드를 완전히 없애 treemap을 약 35%정도 줄일 수 있었고 HCB트라이에 비해 전체 색인의 크기를 절반으로 줄였다.

  • PDF

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

  • 한미아;류소연;박종;강명근;박종구;김기순
    • Journal of Preventive Medicine and Public Health
    • /
    • 제41권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.

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

  • 정영래;남호현
    • 건축역사연구
    • /
    • 제23권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)

  • 이봉조;임석회
    • 한국지역지리학회지
    • /
    • 제20권1호
    • /
    • pp.30-48
    • /
    • 2014
  • 본 연구는 도시 간 상호작용 지수(지배력 지수, 상대적 강도 지수, 엔트로피 지수)를 활용하여 출근 흐름과 업무 흐름, 화물 흐름에 있어서 수도권 도시 네트워크의 구조적 특성을 분석하였다. 분석 결과는 수도권의 도시 네트워크가 흔히 네트워크형 도시체계론에서 말하는 수평적이고 상호보완적이며 양방향과 규모 중립적이기 보다는 매우 규모 의존적이고, 수직적이고 최고차 중심도시에 의존적하는 지배 종속적 구조를 가지고 있는 것으로 나타났다. 출근 업무 흐름에 비해 화물 흐름의 네트워크가 다소 균형적이기는 하지만, 상호작용의 계층 구조, 흐름의 상대적 강도, 균형성 등 모든 면에서 출근 업무 흐름이든, 화물 흐름이든 서울과의 상호작용이 결정적이다.

  • PDF

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

  • 김영성;최용주;박지수;김찬혁
    • 한국대기환경학회지
    • /
    • 제30권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 -)

  • 김우영
    • 대한건축학회논문집:계획계
    • /
    • 제34권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)

  • 이동욱;백성하;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제12권10호
    • /
    • pp.1386-1396
    • /
    • 2009
  • 공간 데이터 웨어하우스에서 의사 결정 지원을 위한 공간 데이터 큐브는 크기가 방대하기 때문에 이를 효율적으로 관리하고 질의 처리의 수행 속도를 높이기 위한 공간 데이터 큐브 색인 기법이 요구된다. 제안된 데이터 큐브 색인 기법들 중 Hierarchical Dwarf는 사실 테이블의 튜플 필드 값의 중복을 이용하여 큐브를 압축하여 저장 비용과 질의응답 속도 면에서는 우수하지만 공간 차원을 지원하지 않으며, OLAP-favored Search 기법은 R-tree기반으로 공간 차원에 대한 계층적 집계 값을 제공하고 공간 OLAP 연산을 지원하지만 공간 및 비공간 차원들을 통합한 의사결정을 지원하지 못한다. 본 논문에서는 통합된 다차원 개념 계층지원을 위한 데이터 큐브 색인을 제안한다. 이는 개념 계층에 대한 정보와 사실 테이블에 지장된 튜플들을 참조하여 각각의 차원에 대해 생성된 개념 계층 트리들이 연결되어 통합된 색인이다. 이 때, 중복되는 개념계층 트리가 존재할 경우 이를 공유함으로써 저장 비용을 줄인다. 특히 제안 기법은 공간 및 비공간 차원이 통합된 개념 계층 트리들을 사용하므로, 공간 및 비공간 차원에 대한 OLAP 연산 비용이 감소한다.

  • PDF

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

  • 유영준;이재윤
    • 한국비블리아학회지
    • /
    • 제31권3호
    • /
    • pp.5-27
    • /
    • 2020
  • 이 연구의 목적은 KCI에 등재된 신학 학술지의 주제어와 저자를 분석함으로써 국내 신학의 공식적인 연구 성과를 밝히는 데 있다. 저자 중복도에 의해서 시기를 둘로 구분하여 92개의 주제어를 McQuitty 방법으로 계층적 군집 분석을 하였다. 저자 분석에는 저자가 소수의 군집에 몰리는 것을 방지하는 Ward 방법을 사용하였다. 학술지의 주제어 분석에서는 주제어와 함께 학술지들의 비중을 함께 분석해서 학술지가 주제어에 미치는 영향을 밝혀내었다. 저자 분석에서는 논문의 양을 나타내는 표준성과지수와 성장추세를 표시하는 성장지수를 활용해서 저자들의 입지를 분석하였다. 성장지수 분석에서 주목할만한 학자는 모두 개혁신학자로 나타났다. KCI 학술지의 주요한 주제어 분석과 저자 분석에서 뚜렷하게 나타난 한국 신학 주제는 조직신학과 신약성경으로 볼 수 있다. 이전의 신학 분야 계량서지학 연구가 KCI에 등재되지 않은 학술지를 대상으로 한 것과 비교했을 때, 이 연구는 국내의 공식 인용색인인 KCI에 등재된 학술지들을 분석함으로써 차별성을 가질 수 있다.