• Title/Summary/Keyword: multidimensional index

Search Result 151, Processing Time 0.03 seconds

Multidimensional Index for Fingerprint Identification (지문인식을 위한 다차원공간 인덱스의 설계)

  • 김갑영;심현보;박영배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.222-224
    • /
    • 1999
  • 지문은 가장 효율적인 사용자 인증방법으로 이용되어져 왔다. 또한 컴퓨터의 발달과 더불어 자동지문 인식은 더욱 많이 연구되어졌고, 또한 급속도로 발전하였다. 이런 대부분의 연구들은 지문 인식에서 특징점 추출 및 정합부분에 관한 연구가 주류를 이루고 있다. 그런, 대단위 데이터베이스 검색 향상을 위한 방법의 연구는 아직도 미진한 실정이다. 본 연구는 기존의 지문 데이터베이스에 공간 인덱스를 추가시켜 지문을 효과적으로 추출하는 방법을 제시한다. 이 방법으로, 데이터베이스의 지문을 다차원공간 인덱스에 저장시킨다. 그리고, 지문을 검색을 할 때에는, 다차원공간상에서 미지 지문과 유사한 지문들을 추출하여, 후보지문을 만든다. 그리고, 매칭 작업은 이 후보지문들하고만 매칭 하여도 전체를 한 것과 같은 효과를 얻을 수 있다. 이러한 방법으로, 전체 지문 검색 시간을 단축시킬 수 있다.

  • PDF

Disproportional Insertion Policy for Improving Query Performance in RFID Tag Data Indices (RFID 태그 데이타 색인의 질의 성능 향상을 위한 불균형 삽입 정책)

  • Kim, Gi-Hong;Hong, Bong-Hee;Ahn, Sung-Woo
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.432-446
    • /
    • 2008
  • Queries for tracing tag locations are among the most challenging requirements in RFID based applications, including automated manufacturing, inventory tracking and supply chain management. For efficient query processing, a previous study proposed the index scheme for storing tag objects, based on the moving object index, in 3-dimensional domain with the axes being the tag identifier, the reader identifier, and the time. In a different way of a moving object index, the ranges of coordinates for each domain are quite different so that the distribution of query regions is skewed to the reader identifier domain. Previous indexes for tags, however, do not consider the skewed distribution for query regions. This results in producing many overlaps between index nodes and query regions and then causes the problem of traversing many index nodes. To solve this problem, we propose a new disproportional insertion and split policy of the index for RFID tags which is based on the R*-tree. For efficient insertion of tag data, our method derives the weighted margin for each node by using weights of each axis and margin of nodes. Based the weighted margin, we can choose the subtree and the split method in order to insert tag data with the minimum cost. Proposed insertion method also reduces the cost of region query by reducing overlapped area of query region and MBRs. Our experiments show that the index based on the proposed insertion and split method considerably improves the performance of queries than the index based on the previous methods.

Multidimensional Model for Assessing Risks from Occupational Radiation Exposure of Workers (직업상 피폭에 따른 방사선 위험성 평가를 위한 다차원적 모델)

  • Bae, Yu-Jung;Kim, Byeong-soo;Gwon, Da-yeong;Kim, Yong-min
    • Journal of the Korean Society of Radiology
    • /
    • v.11 no.7
    • /
    • pp.555-564
    • /
    • 2017
  • The current radiation risk assessment for occupational exposure is based on the measured exposure dose and health checkups of workers. This people-centered risk assessment may occur errors because absence of using personal dosimeter or unrelated health symptoms of individuals lead to difficulties in obtaining accurate data from workers. In addition, although the established legal upper dose limit was used as a reference for the assessment, it does not imply that this limit is the optimal dose of radiation workers should get; ALARA principle should always be appreciated. Therefore, a new risk assessment model that can take account of all the important factors and implement optimization of radiation protection is required at the national level. In this paper, based on the KOSHA Risk Assessment, we studied on the workplace-centered risk assessment model for radiation field rather than the people-centered. The result of the study derived a right model for radiation field through the analysis of the risk assessment methods in various fields and also found data acquisition methods and procedures for applying to the model. Multidimensional model centering on the workplace will enables more accurate radiation risk assessment by using a risk index and radar plot, and consequently contribute to the efficient worker management, preemptive worker protection and implementation of optimization of radiation protection.

An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in a Multi-dimensional Indexing Scheme M-tree (다차원 색인구조 M-트리에서 노드 색인 공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘)

  • Im Sang-hyuk;Ku Kyong-I;Kim Ki-chang;Kim Yoo-Sung
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.233-246
    • /
    • 2005
  • To enhance the user response time of content-based retrieval service for multimedia information, several multi-dimensional index schemes have been proposed. M-tree, a well-known multidimensional index scheme is of metric space access method, and is based on the distance between objects in the metric space. However, since the overlap between index spaces of nodes might enlarge the number of nodes of M-tree accessed for query processing, the user response time for content-based multimedia information retrieval grows longer. In this paper, we propose a node split algorithm which is able to reduce the sire of overlap between index spaces of nodes in M-tree. In the proposed scheme, we choose a virtual center point as the routing object and entry redistribution as the postprocessing after node split in order to reduce the radius of index space of a node, and finally in order to reduce the overlap between the index spaces of routing nodes. From the experimental results, we can see the proposed split algorithm reduce the overlap between index space of nodes and finally enhance the user response time for similarity-based query processing.

Statistical Relations between Benthic Macroinvertebrate Distribution and Water Quality at Pungyeongjeong Stream in the Urban Region (도심하천인 풍영정천에서 저서성 대형무척추동물 분포와 수질과의 통계적 관계 분석)

  • Yoon, Sang-Hoon;Yang, Yoon-Cheol;Seo, Gwang-Yeob;Cho, Young-Gwan
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.2
    • /
    • pp.164-172
    • /
    • 2018
  • This study aims to determine the community patterns of benthic macroinvertebrates and analyze the relationship between the communities and the water quality in the Pungyeongjeong Stream. We collected the samples four times by season. The number of species was 28 and the dominant species were Cheumatopsyche brevilineata, Hydropsyche kozhantschikovi, Baetis fuscatus, Chironomidae spp., and so on. The range of the dominant index was 0.54 to 0.93 and the mean was 0.77. The range of the diversity index was 0.94 to 2.54, and of the mean index it was 1.75. The ratio of filtering-collectors and clingers got lower, but the ratio of gathering-collectors and sprawlers got higher as collection progressed from the upper stream to the lower stream. The results of the Pearson correlation analysis showed COD, SS, TOC and total coliforms were highly related with biotic indices of benthic macroinvertebrates. The results of cluster analysis and non-metric multidimensional scaling ordination showed that the survey sites and periods were divided into three groups. The survey sites were divided into upper stream and middle-lower stream. The survey periods were divided into winter season and other seasons. Distribution of benthic macroinvertebrates showed some characteristics according to various influence factors; however long-term and regular investigations were thought to need analysis and prediction with various statistical methods.

Research on Designing Korean Emotional Dictionary using Intelligent Natural Language Crawling System in SNS (SNS대상의 지능형 자연어 수집, 처리 시스템 구현을 통한 한국형 감성사전 구축에 관한 연구)

  • Lee, Jong-Hwa
    • The Journal of Information Systems
    • /
    • v.29 no.3
    • /
    • pp.237-251
    • /
    • 2020
  • Purpose The research was studied the hierarchical Hangul emotion index by organizing all the emotions which SNS users are thinking. As a preliminary study by the researcher, the English-based Plutchick (1980)'s emotional standard was reinterpreted in Korean, and a hashtag with implicit meaning on SNS was studied. To build a multidimensional emotion dictionary and classify three-dimensional emotions, an emotion seed was selected for the composition of seven emotion sets, and an emotion word dictionary was constructed by collecting SNS hashtags derived from each emotion seed. We also want to explore the priority of each Hangul emotion index. Design/methodology/approach In the process of transforming the matrix through the vector process of words constituting the sentence, weights were extracted using TF-IDF (Term Frequency Inverse Document Frequency), and the dimension reduction technique of the matrix in the emotion set was NMF (Nonnegative Matrix Factorization) algorithm. The emotional dimension was solved by using the characteristic value of the emotional word. The cosine distance algorithm was used to measure the distance between vectors by measuring the similarity of emotion words in the emotion set. Findings Customer needs analysis is a force to read changes in emotions, and Korean emotion word research is the customer's needs. In addition, the ranking of the emotion words within the emotion set will be a special criterion for reading the depth of the emotion. The sentiment index study of this research believes that by providing companies with effective information for emotional marketing, new business opportunities will be expanded and valued. In addition, if the emotion dictionary is eventually connected to the emotional DNA of the product, it will be possible to define the "emotional DNA", which is a set of emotions that the product should have.

Construction of System on Assessment Indicators for Conservation of Sustainable Natural Ecosystem (지속가능한 자연생태계 보전을 위 한 평가지표 체계구축)

  • You Ju-Han;Jung Sung-Gwan;Oh Jeong-Hak
    • Korean Journal of Environment and Ecology
    • /
    • v.19 no.3
    • /
    • pp.287-298
    • /
    • 2005
  • This study was carried out to offer the raw data on conservation of land and natural environment by constructing groups of indicators to objectively and rationally assess the sustainable natural ecosystem and present the direction for establishing and planning the environmental policy. There were selected that four assessment items were biotic, abiotic, qualitative, and functional factor. And there were extracted fifty-six indicators including density, total nitrogen, hemeroby degree, and goods production. As assessment items and indicators were over 0.6, the design of questionnaire showed no great problem. In the results of correlation analysis of assessment indicators, sociality and dominance was highly correlative in biotic factor, soil property and aspect in abiotic factor, naturalized and urbanized index in qualitative factor, and protection of landslide and soil erosion were too correlative. In the results of deciding the dimension by multidimensional scaling, as stress values were from 0.042 to 0.133, index of fit over 0.9, there no statistical problems. In case of X axis, biotic factor was structure, viewpoint in abiotic factor, composition in qualitative factor, and object in functional factor, and Y axis was shaped Into form, range, structure, and activity.

A Study on the Convergent Factors Related to Depression among Some Administrative Staff in General Hospital (종합병원 일부 행정직원의 우울과 관련된 융복합적 요인)

  • Kim, Seung-Hee;Bae, Sang-Yun
    • Journal of Digital Convergence
    • /
    • v.16 no.6
    • /
    • pp.251-258
    • /
    • 2018
  • We study convergent factors to depression(CES-D: Center for Epidemiologic Studies Depression scale) among administrative staff in general hospital. The questionnaire was used using an unregistered self-administered questionnaire for 201 staff from 9 general hospitals located in J area from Jul. 3rd, 2017 to Jul. 29th, 2017. The hierarchical multiple regression analysis shows the following results. The depression of respondents turned out to be significantly higher in following groups: a group in which Rosenberg Self-Esteem Scale(RES) is lower, a group in which Multidimensional Fatigue Scale(MFS) is higher, a group in which Psychosocial Well-being Index Short Form(PWI-SF) are higher. The results show explanatory power of 32.5%. The results of the study indicate that the efforts, to increase RES, and to decrease MFS and PWI, are required to improve the depression among administrative staff in general hospital. These results could be used in organizing human resource management and industrial health education to lower the level of depression in general hospital administration staff. Following studies need to analyze the structural equation model that effects the depression levels of administrative staff in general hospital.

The Study For Clinical Measurement of Pain (통증(痛症)의 임상적평가법(臨床的評價法)에 관한 고찰(考察))

  • Shin, Seung-Uoo;Chung, Seok-Hee;Lee, Jong-Soo;Shin, Hyun-Dae;Kim, Sung-Soo
    • The Journal of Dong Guk Oriental Medicine
    • /
    • v.8 no.2
    • /
    • pp.25-46
    • /
    • 2000
  • Pain can be evaluated by experimental methods and clinical methods, but due to subjective characteristics of pain, clinical methods are generally used. The clinical pain measurement tools are divided into unidimensional and multidimensional assessment tools. The former include Visual Analogue Scale, Verbal Rating Scale, Numerical Rating Scale, Pain Faces Scale, and Poker Chip Tool and the latter include McGill Pain Questionnaire, MMPI, Pain Behavior Scale, Pain disability index, and Pain Rating Scale. Unidimensional pain scales mainly measure the intensity of pain on the basis of the patient's self report and their simple construction and ease of use enable the invesgator to assess acute pain. Multidimensional pain scales are used to evaluate subjective, psychological and behavioral aspects of pain and because of its comprehensive and confidential properties they are applied to chronic pain. Patient's linguistic and cognitive abilities are major factors to restrain accurate assessment of pain. Although behavioral patterns and vital sign are inferior to self-report in the measurement of pain, they can be useful indexes in those situations. When deciding on a pain-assessment tool, the investigator must determine which aspect of pain he or she wishes to evaluate on the characteristics of the group of patients, their backgrounds, and their communication skills. Making the proper choice will facilitate the acquisition of meaningful data and the formulation of valid conclusions.

  • PDF

Comparison of Environmental Index by Nation's Income and the Similarity Analysis against Environmental Performance Index (국가소득별 환경지표 비교 및 환경성과지수 유사성분석)

  • Choi, Yeol;Kim, Dong In;Kim, Sang Sub
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.4D
    • /
    • pp.613-622
    • /
    • 2011
  • The aim of this study is to provide fundamental references for the establishment of environmental policies by using and evaluating EPI (Environmental Performance Index). Data of EPI for this study come from the 2010 World Economic Forum. By using these variables, we have comparison analysis of EPI of 163 countries. Next, the object of similarity analysis using MDS is the OECD countries and shown on PREMAP, drawing the position of each nation in environmental category and environmental policy index. The result of this study shows that there are differences in environmental policy index according to each nation's income and furthermore, similarity analysis makes it possible to locate environmental policy index of each nation in an awareness, which would help to set directions of policies concerning environment through the comparison with other advanced countries. But it could be more worth investigating time-series analysis for the change of environment-related variables because EPI has been just four times published since its first announcement in 2002. Despite, such limits would be overcome through continuous data collected over time.