• Title/Summary/Keyword: Hierarchical Index

Search Result 259, Processing Time 0.026 seconds

Highlight based Lyrics Search Considering the Characteristics of Query (사용자 질의어 특징을 반영한 하이라이트 기반 노래 가사 검색)

  • Kim, Kweon Yang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.4
    • /
    • pp.301-307
    • /
    • 2016
  • This paper proposes a lyric search method to consider the characteristics of the user query. According to the fact that queries for the lyric search are derived from highlight parts of the music, this paper uses the hierarchical agglomerative clustering to find the highlight and proposes a Gaussian weighting to consider the neighbor of the highlight as well as highlight. By setting the mean of a Gaussian weighting at the highlight, this weighting function has higher weights near the highlight and the lower weights far from the highlight. Then, this paper constructs a index of lyrics with the gaussian weighting. According to the experimental results on a data set obtained from 5 real users, the proposed method is proved to be effective.

The Implementation of Hierarchical Artificial Neural Network Classifier for Chromosome Karyotype Classification (염색체 핵형 분류를 위한 계층적 인공 신경회로망 분류기 구현)

  • Jeon, Gye-Rok;Choe, Uk-Hwan;Nam, Gi-Gon;Eom, Sang-Hui;Lee, Gwon-Sun;Jang, Yong-Hun
    • Journal of Biomedical Engineering Research
    • /
    • v.18 no.3
    • /
    • pp.233-241
    • /
    • 1997
  • The research on chromosomes is very significant in cytogenetics since genes of the chromosomes control revelation of the inheritance plasma. The human chromosome analysis is widely used to study leukemia, malignancy, radiation hazard, and mutagen dosimetry as well as various congenital anomalies such as Down's, Klinefelter's, Edward's, and Patau's syndrome. The framing and analysis of the chromosome karyogram, which requires specific cytogenetic knowledge is most important in this field. Many researches on automated chromosome karyotype analysis methods have been carried out, some of which produced commercial systems. However, there still remains much room to improve the accuracy of chromosome classification and to reduce the processing time in real clinic environments. In this paper, we proposed a hierarchical artificial neural network(HANN) to classify the chromosome karyotype. We extracted three or four chromosome morphological feature parameters such as centromeric index, relative length ratio, relative area ratio, and chromosome length by preprocessing from ten human chromosome images. The feature parameters of five human chromosome images were used to learn HANN and the rest of them were used to classify the chromosome images. The experiment results show that the chromosome classification error is reduced much more than that of the other researchers using less feature parameters.

  • PDF

Classification and Retrieval of Object - Oriented Reuse Components with HACM (HACM을 사용한 객체지향 재사용 부품의 분류와 검색)

  • Bae, Je-Min;Kim, Sang-Geun;Lee, Kyung-Whan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1733-1748
    • /
    • 1997
  • In this paper, we propose the classification scheme and retrieval mechanism which can apply to many application domains in order to construct the software reuse library. Classification scheme which is the core of the accessibility in the reusability, is defined by the hierarchical structure using the agglomerative clusters. Agglomerative cluster means the group of the reuse component by the functional relationships. Functional relationships are measured by the HACM which is the representation method about software components to calculate the similarities among the classes in the particular domain. And clustering informations are added to the library structure which determines the functionality and accuracy of the retrieval system. And the system stores the classification results such as the index information with the weights, the similarity matrix, the hierarchical structure. Therefore users can retrieve the software component using the query which is the natural language. The thesis is studied to focus on the findability of software components in the reuse library. As a result, the part of the construction process of the reuse library was automated, and we can construct the object-oriented reuse library with the extendibility and relationship about the reuse components. Also the our process is visualized through the browse hierarchy of the retrieval environment, and the retrieval system is integrated to the reuse system CARS 2.1.

  • PDF

Enhancement of HCB Tree for Improving Retrieval Performance and Dynamic Environments (검색 성능 향상과 동적 환경을 위한 HCB 트리의 개선)

  • Kim, Sung Wan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.2
    • /
    • pp.365-371
    • /
    • 2015
  • CB tree represents the binary trie by a compact binary sequence. However, retrieval time grows fast since the more keys stored in the trie, longer the binary sequences are. In addition it is inefficient for frequent key insertion/deletion. HCB tree is a hierarchical CB tree consisting of small binary tries. However it can not avoid shift operations and have to scan an additional table to refer child or parent trie. In order to improve retrieval performance and avoid shift operations when keys are inserted or deleted, we in this paper represent each separated trie by a full binary trie and then assign the unique identifier to it. Finally the theoretical evaluations show that both the proposed approach and HCB tree provides better than CB tree for key retrieval. The proposed approach shows the highest performance in case of key insertion/deletion and moreover requires only 71%~89% of storage as compared with CB tree.

Periodontal Status in Accordance with the Daily Stress and Coping and Control Effect of Oral Health Behavior (일상스트레스와 스트레스 대처방식에 따른 치주상태와 구강건강행위 통제효과)

  • Kim, Eun-Sol;Choi, Eun-Mi;Han, Gyeong-Soon
    • Journal of dental hygiene science
    • /
    • v.16 no.6
    • /
    • pp.472-480
    • /
    • 2016
  • In this study, 110 adults aged 40 to 69 years were surveyed from April 28, 2016, to May 28, 2016 to analyze their periodontal status according to daily stress, coping methods, and oral health behavior. The collected data were analyzed using the t-test, one-way analysis of variance, and hierarchical multiple regression. Daily stress levels of all subjects were most frequent potential risk 64.5% of the subjects, the high risk 19.1% and 16.4% of the health group. Regarding stress coping methods, active methods recorded 2.46, passive methods recorded 2.32. Regarding oral health behaviors, subjects brushed an average of 2.45 times daily, for an average of 2 minutes. Futhermore, 69.1% of subjects brushed before bedtime and 89.1% practiced scaling. Regarding periodontal status, the O'Leary index was 73.45, gingivitis index was 1.30, an average of 2.83 quadrants possessed a periodontal pocket. The hierarchical multiple regression analysis identified, type of employment (${\beta}=-0.348$), scaling (${\beta}=-0.253$), and age (${\beta}=0.244$) as factors that influence the number of quadrants possessing a periodontal pocket. These results confirmed that the oral health behavior of scaling, but not stress levels of coping methods, strongly influenced periodontal status.

Early Production of Large-area Crop Classification Map using Time-series Vegetation Index and Past Crop Cultivation Patterns - A Case Study in Iowa State, USA - (시계열 식생지수와 과거 작물 재배 패턴을 이용한 대규모 작물 분류도의 조기 제작 - 미국 아이오와 주 사례연구 -)

  • Kim, Yeseul;Park, No-Wook;Hong, Sukyoung;Lee, Kyungdo;Yoo, Hee Young
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.4
    • /
    • pp.493-503
    • /
    • 2014
  • A hierarchical classification scheme, which can reduce the spectral ambiguity and also reflect crop cultivation patterns from past land-cover maps, is presented for the purpose of the early production of crop classification maps in large-scale crop areas. Specifically, the effects of mixed pixels are minimized not only by applying a hierarchical classification approach based on different spectral characteristics from crop growth cycles, but also by considering temporal contextual information derived from past crop cultivation patterns. The applicability of the presented classification scheme was evaluated by a case study of Iowa State in USA with time-series MODIS 250 m Normalized Difference Vegetation Index(NDVI) data sets and past Cropland Data Layers(CDLs). Corn and soybean, which are major crop types in the study area and also display spectral similarity, could be properly classified by applying different classification stages and accounting for past crop cultivation patterns. The classification result by the presented scheme showed increases of minimum 7.68%p and maximum 20.96%p in overall accuracy, compared with one based on purely spectral information. In addition, the combination of temporal contextual information during classification was less affected by the number of NDVI data sets and the best overall accuracy of 86.63% was achieved. Thus, it is expected that this classification scheme can be effectively used for the early production of large-area crop classification maps in major feed-grain importing countries.

Curse of 'M': Work-Life Balance and Essential Development of Policies in Social and Cultural Aspects ('M'의 재앙: 사회·문화적 관점에서 본 일과 삶의 균형과 정책 방향)

  • Kim, KyungHee;Ryu, Seoung-ho
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.6
    • /
    • pp.416-431
    • /
    • 2016
  • Along with the mood of 'Beyond GDP', it is necessary to explore how these subjective concepts such as happiness and well-being are quantified to be compared among many countries. The concept of 'Work-life balance (WLB)' is likely to be located on the boundary between the subjective and objective areas. Thus, this article aims to examine the policies related to WLB and how to change or develop those policies considering the concept of WLB and the circumstantial particularity of Korea. There are several suggestions on certain developments in the existing policies interfering WLB at three levels. First the government needs to conduct campaigns to transform traditional gender roles through active advertisement. Second, the company needs to use the long-lasting 'hierarchical organisation culture' for employee's work-life balance for regulating working hours and exhausting paid holidays and maternity or paternity leave. Finally, families should understand and support their wives' current circumstances facing the struggle between a mother and economic worker.

Analysis of Urban Decline Patterns Based on Spatial Hierarchy Considering Regional Characteristics - Focusing on Ulsan Metropolitan City (지역적 특성을 고려한 공간적 계층구조 기반 도시쇠퇴 패턴 분석 - 울산광역시를 중심으로)

  • Park, Sun Young;Jeong, Jiyeon;You, Hyun Woo;Chung, Hyeon Woo;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.6
    • /
    • pp.571-585
    • /
    • 2021
  • Various studies have analyzed urban decline at a universal level using the general characteristics of declining cities. However, urban decline at the city level should be considered because this decay occurs based on the unique attributes of a particular city. In addition, since this phenomenon occurs and spreads in microspaces, studies should consider smaller spatial units continuously. This study aims to develop an urban decline measurement model that considers regional characteristics to analyze the urban decline of Ulsan Metropolitan City over time and space. The index value of Ulsan, compared to the national average, is calculated and reflected in the weight to reflect regional characteristics in the model. In addition, after analyzing urban decline by administrative dong units, we also performed analysis by counting district units using spatial hierarchical structure to demonstrate evaluation on smaller unit spaces. As a result of analyzing urban decline patterns by associating the index calculated using the model with the social phenomenon of Ulsan Metropolitan City, urban decline formed clusters and spread to adjacent regions over time. In addition, results confirmed that external factors such as new towns and urban regeneration projects affect urban decline. By illustrating the degree of urban decline proposed measurement model used in this study, it is possible to present the priority of areas required for urban regeneration projects. Results are also helpful to test the effectiveness of completed or presently-implemented urban regeneration projects.

A Study on the Selection of Evaluation Factors on Forest Carbon Cycle Community(F.C.C.C) using DHP Analysis Method (DHP분석을 이용한 산림탄소순환마을 대상지 평가기준 선발에 관한 연구)

  • Seo, Jeong-Weon;Kwak, Kyung-Ho;Jeong, Se-Myong;Kang, Sung-Pyo;An, Ki-Wan
    • Journal of Korean Society of Forest Science
    • /
    • v.100 no.4
    • /
    • pp.672-680
    • /
    • 2011
  • The purpose of this study has been carried to develop a criterion for the selection of evaluation factors on Forest Carbon Cycle Community(F.C.C.C) based on the result of survey of 96 participants who were operation managers on mountain eco village(31), relevant experts(33), and officers of local government(32). For analysis of the results of survey, DHP(Delphi Hierarchy Process) method was used which is a combination of Delphi method and AHP(Analytic Hierarchy Process) method. The key factors on selection of a suitable area to launch F.C.C.C. project of Korea Forest Service was selected under three hierarchical classes. Class 1 comprises 3 indices(Physical resource index, Human resource index, Vision index), and Class 2 which contains 10 indices (Existing resource, Surroundings resource, Forest biomass resource, Humanities Social quality, Local resident participation, Leader's ability, External support, Planning of operation, Capability of operation, and Effect of operation). Class 3 is sub-level class of class which possess 38 indices. From the results of analysis, Consistency Index(C.I) of each index in the 3 classes was used as evaluation factor. In Class 1, index 'human resources' showed highest Consistency Index(0.454). In Class 2, index 'forest biomass resources' was the highest Consistency Index(0.376) in 'physical resources' of Class 1, index 'leader's ability' was the highest Consistency Index(0.326) in 'human resources' of Class 1, and index 'planning of operation' was the highest Consistency Index(0.346) in 'vision' of Class 1. In Class 3, relative importance of 38 index including 'Joint ownership land security(C.I.-0.266)' was evaluated. Based on the result of this study, a criterion for the selection of evaluation factors for F.C.C.C was developed and the evaluation criterion is expected to be use to select of a suitable area to launch F.C.C.C. project since 2011.

A Study on the Improvement Direction of Selection Evaluation Indicators for the Land Transport Technology Commercialization Support Project: Focusing on the Follow-up Project Linkage Plan (국토교통기술사업화지원사업 선정평가 지표 개선방안 연구: 후속사업 연계 방안을 중심으로)

  • Hyung-Wook Shim;Seok-Ki Cha;Seung-Hee Back
    • Journal of Industrial Convergence
    • /
    • v.20 no.12
    • /
    • pp.87-96
    • /
    • 2022
  • The Ministry of Land, Infrastructure and Transport has also been promoting the commercialization of land transport technology to commercialize the technologies owned by small and medium-sized venture companies, and to support the transfer and commercialization of public technologies. At this point, in order to improve the investment effect of subsequent new projects and to select excellent research institutes, it is necessary to establish a valid evaluation index system suitable for the purpose of the project. The evaluation index system for subsequent new projects should be linked to the project objectives and goals of the preceding project, and should be selected in consideration of existing evaluation indicators to prevent interruption of research results. Therefore, this thesis sets the evaluation index system into multiple scenarios through hierarchical cluster analysis using the evaluation result data for each evaluation committee for small and medium venture companies participating in the land transportation technology commercialization support project, and then analyzes the structural equation model. As a result of scenario analysis, considering the measurement effect of each path representing the causal relationship between evaluation indicators and the effect of each evaluation index on evaluation items, the scenario with the highest impact on the evaluation result was selected as an improvement plan.