• Title/Summary/Keyword: Scoring functions

Search Result 51, Processing Time 0.023 seconds

Appearance-Order-Based Schema Matching

  • Ding, Guohui;Cao, Keyan;Wang, Guoren;Han, Dong
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.2
    • /
    • pp.94-106
    • /
    • 2014
  • Schema matching is widely used in many applications, such as data integration, ontology merging, data warehouse and dataspaces. In this paper, we propose a novel matching technique that is based on the order of attributes appearing in the schema structure of query results. The appearance order embodies the extent of the importance of an attribute for the user examining the query results. The core idea of our approach is to collect statistics about the appearance order of attributes from the query logs, to find correspondences between attributes in the schemas to be matched. As a first step, we employ a matrix to structure the statistics around the appearance order of attributes. Then, two scoring functions are considered to measure the similarity of the collected statistics. Finally, a traditional algorithm is employed to find the mapping with the highest score. Furthermore, our approach can be seen as a complementary member to the family of the existing matchers, and can also be combined with them to obtain more accurate results. We validate our approach with an experimental study, the results of which demonstrate that our approach is effective, and has good performance.

An Improved algorithm for RNA secondary structure prediction based on dynamic programming algorithm (향상된 다이내믹 프로그래밍 기반 RNA 이차구조 예측)

  • Namsrai, Oyun-Erdene;Jung, Kwang-Su;Kim, Sun-Shin;Ryu, Keun-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.15-18
    • /
    • 2005
  • A ribonucleic acid (RNA) is one of the two types of nucleic acids found in living organisms. An RNA molecule represents a long chain of monomers called nucleotides. The sequence of nucleotides of an RNA molecule constitutes its primary structure, and the pattern of pairing between nucleotides determines the secondary structure of an RNA. Non-coding RNA genes produce transcripts that exert their function without ever producing proteins. Predicting the secondary structure of non-coding RNAs is very important for understanding their functions. We focus on Nussinov's algorithm as useful techniques for predicting RNA secondary structures. We introduce a new traceback matrix and scoring table to improve above algorithm. And the improved prediction algorithm provides better levels of performance than the originals.

  • PDF

The Conditions of Tourist Attractions and Its Planning Directions in Rural Villages Based on City-dweller's Preferences (도시민의 선호를 바탕으로 한 농촌마을의 관광자원 실태와 정비방향)

  • Jeon, Yeong-Mi;Im, Sang-Bong;Han, Kyung-Soo;Park, Yoon-Ho;Jang, Eun-Sook;Kim, Bum-Soo
    • Journal of Korean Society of Rural Planning
    • /
    • v.9 no.1 s.18
    • /
    • pp.55-64
    • /
    • 2003
  • The objective of the study is to suggest planning directions for practical use and to find the conditions of tourist attractions in rural villages founded on city-dweller's preference. Both a questionnaire and a field survey were used for the study. Selected were four villages such as Oryan-ri, gachun-ri, Junggi-ri, and Gyochon-ri. The results of the study are as follows: City-dweller's valued on natural environment resources in rural tourism and felt uncomfortable to accommodations. The scoring system reflecting functions of six resources showed that common problems encountered in rural tourism were lacks of people's organization, and human exchange mind, and tourism-related leasure places and facilities. Based upon the results, some measures to develop villages were suggested.

Currently Provided Database Management System of Traditional Korean Medical Knowledge (한의학 전통 지식 데이터베이스 관리 시스템 현황)

  • Kim, Hyunho;Lim, Jinwoong;Park, Young-Jae;Park, Young-Bae
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.16 no.3
    • /
    • pp.23-32
    • /
    • 2012
  • Objectives: The objective of this study is to investigate and valuate currently provided database management systems (DBMS) of traditional Korean medical knowledge. Methods: We searched DBMS on the web and smart device application markets (Apple App Store and Google Play Store). Key words for searching were 'traditional medicine', 'acupuncture', 'moxibustion', 'herbal medicine', and '한의학'. We looked into each DBMS to find out its scopes and limits, and each was valuated according to its functionality, accessibility, and utility. Results: 186 DBMS of traditional Korean medical knowledge were investigated and 91% of them were applications for smart devices. Almost all DBMS provided acupuncture and herb information, and a small amount of DMBS provided prescription and research paper information. Functionality, accessibility, and utility valuation were performed by using scoring system from 0 to 2. Mean values of functionality, accessibility, and utility were 0.86, 1.29, and 1.09. Conclusions: On the whole, high accessibility and low functionality were found, and various data-calculating functions were not implemented. Further researches and developments about traditional Korean medical knowledge DBMS are necessary to provide correct traditional Korean medical information and to support the studies about Korean medicine.

Analysis of Interactions in Multiple Genes using IFSA(Independent Feature Subspace Analysis) (IFSA 알고리즘을 이용한 유전자 상호 관계 분석)

  • Kim, Hye-Jin;Choi, Seung-Jin;Bang, Sung-Yang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.3
    • /
    • pp.157-165
    • /
    • 2006
  • The change of external/internal factors of the cell rquires specific biological functions to maintain life. Such functions encourage particular genes to jnteract/regulate each other in multiple ways. Accordingly, we applied a linear decomposition model IFSA, which derives hidden variables, called the 'expression mode' that corresponds to the functions. To interpret gene interaction/regulation, we used a cross-correlation method given an expression mode. Linear decomposition models such as principal component analysis (PCA) and independent component analysis (ICA) were shown to be useful in analyzing high dimensional DNA microarray data, compared to clustering methods. These methods assume that gene expression is controlled by a linear combination of uncorrelated/indepdendent latent variables. However these methods have some difficulty in grouping similar patterns which are slightly time-delayed or asymmetric since only exactly matched Patterns are considered. In order to overcome this, we employ the (IFSA) method of [1] to locate phase- and shut-invariant features. Membership scoring functions play an important role to classify genes since linear decomposition models basically aim at data reduction not but at grouping data. We address a new function essential to the IFSA method. In this paper we stress that IFSA is useful in grouping functionally-related genes in the presence of time-shift and expression phase variance. Ultimately, we propose a new approach to investigate the multiple interaction information of genes.

Calculation of Human Resources for Medical Technologist in Diagnostic Testing (진단검사분야의 임상병리사 인력산정에 관한 연구)

  • Yang, Byoung Seon;Lim, Yong;Kim, Yoon Sik;Oh, Yeon Suk;Bae, Do Hee;Choi, Se Mook
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.52 no.2
    • /
    • pp.158-163
    • /
    • 2020
  • This study examines and presents reasonable improvement measures for the operation and revision of the relative value scoring system, and the basis for performance of a medical technologist. Seven hospitals were enrolled in the study, and included 5 resident laboratory medicine specialists and 53 medical technologists, giving a ratio of 10.6 technologists per laboratory medicine specialist. The average of professional manpower scores was 18, and the average of each medical institution's total score was 78. Ratings and additional rates were in the range 2~3%, and quality-added ratios were 2~3%, with no significance. Excluding pathological testing and assessing physiological functions, the average number of diagnostic tests for health insurance claims were 9,618,062, including 4,378,146 points for 5% of the total relative value scores. According to the DEA, the appropriate number of medical technologist is one person per 49,974 points of relative value. In conclusion, our study results indicate that it would be desirable to set the appropriate workforce for medical technologist to one person per 50,000 points of relative value. Our data could be used as a basis for enhancing productivity of the workforce and balancing health care resources.

Review of Assessing Soil Quality Criteria for Environmentally-Sound Agricultural Practics and Future Use (환경적으로 안전한 농업과 미래용도를 위한 토질 기준 평가 검토)

  • Doug Young Chung
    • Journal of Korea Soil Environment Society
    • /
    • v.3 no.2
    • /
    • pp.127-145
    • /
    • 1998
  • Unlike water or air quality standards that have been established by legislation using potential human health impact as the primary criterion, soil quality depends on the soils primary function and its relevant environmental factors, which is much more site- and soil specific. A properly characterized soil quality assessment system should serve as an indicator of the soil capacity to produce safe and nutritious food, to enhance human and animal health, and to overcome degrative processes. For our proposed example, a high quality soil with regard to maintaining an adequate soil productivity as a food production resources must accommodate soil and water properties, food chain, sustainability and utilization, environment, and profitability, that (i) facilitate water transfer and absorption, (ii) sustain plant growth, (iii) resist physical degradation of soil, (iv) produce a safe food resources, (v) cost-effective agricultural management. Possible soil quality indicators are identified at several levels within the framework for each of these functions. Each indicator is assigned a priority or weight that reflects its relative importance using a multi-objective approach based on principles of systems to be considered. To do this, individual scoring system is differentiated by the several levels from low to very high category or point scoring ranging from 0 to 10, And then weights are multiplied and products are summed to provide an overall soil quality rating based on several physical and chemical indicators. Tlne framework and procedure in developing the soil quality assessment are determined by using information collected from an alternative and conventional farm practices in the regions. The use of an expanded framework for assessing effects of other processes, management practices, or policy issues on soil quality is also considered. To develop one possible form for a soil quality index, we should permit coupling the soil characteristics with assessment system based on soil properties and incoming and resident chemicals. The purpose of this paper is to discuss approaches to defining and assessing soil quality and to suggest the factors to be considered.

  • PDF

A Study on the Evaluation Method of Comprehension Task in Proverbs for the Elderly (노인용 속담 이해력 과제의 평가 방법에 대한 고찰)

  • Lee, Young-Min;Kim, Jung-Wan
    • Therapeutic Science for Rehabilitation
    • /
    • v.10 no.4
    • /
    • pp.25-38
    • /
    • 2021
  • Objective : This study aimed to establish an analytic methodology that can objectively evaluate the proverb comprehension levels that vary based on the aging process. Method : This study recruited 70 normal elderly aged ≥ 65 years and performed proverb comprehension tasks using an explanation method. A scoring estimation method was designed on 3 and 5-point scales. The difficulty and discrimination levels were calculated based on the two scales, thereby selecting the final questions and evaluation scale. Results : First, the item discrimination index on the 5-point scale was relatively higher than that on the 3-point scale, and 10 items were finally selected. Second, in terms of proverb comprehension ability, the elderly group aged 70 ~ 84 years showed significantly lower performance than those aged 65 ~ 69 years. Additionally, subjects with ≥ 10 years of education showed significantly higher performance than those with 9 ≤ years of education. Third, the performance of the proverbs comprehension task negatively correlated with the reaction time of the executive function task. Conclusion : Proverb comprehension is a task that can distinctively show a deterioration of brain functions in line with the aging process even among the normal elderly group and therefore, can estimate the difference more effectively with an increase in the score of the evaluation scale.

SWAT model calibration/validation using SWAT-CUP I: analysis for uncertainties of objective functions (SWAT-CUP을 이용한 SWAT 모형 검·보정 I: 목적함수에 따른 불확실성 분석)

  • Yu, Jisoo;Noh, Joonwoo;Cho, Younghyun
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.1
    • /
    • pp.45-56
    • /
    • 2020
  • This study aims to quantify the uncertainty that can be induced by the objective function when calibrating SWAT parameters using SWAT-CUP. SWAT model was constructed to estimate runoff in Naesenong-cheon, which is the one of mid-watershed in Nakdong River basin, and then automatic calibration was performed using eight objective functions (R2, bR2, NS, MNS, KGE, PBIAS, RSR, and SSQR). The optimum parameter sets obtained from each objective function showed different ranges, and thus the corresponding hydrologic characteristics of simulated data were also derived differently. This is because each objective function is sensitive to specific hydrologic signatures and evaluates model performance in an unique way. In other words, one objective function might be sensitive to the residual of the extreme value, so that well produce the peak value, whereas ignores the average or low flow residuals. Therefore, the hydrological similarity between the simulated and measured values was evaluated in order to select the optimum objective function. The hydrologic signatures, which include not only the magnitude, but also the ratio of the inclining and declining time in hydrograph, were defined to consider the timing of the flow occurrence, the response of watershed, and the increasing and decreasing trend. The results of evaluation were quantified by scoring method, and hence the optimal objective functions for SWAT parameter calibration were determined as MNS (342.48) and SSQR (346.45) with the highest total scores.

CaGe: A Web-Based Cancer Gene Annotation System for Cancer Genomics

  • Park, Young-Kyu;Kang, Tae-Wook;Baek, Su-Jin;Kim, Kwon-Il;Kim, Seon-Young;Lee, Do-Heon;Kim, Yong-Sung
    • Genomics & Informatics
    • /
    • v.10 no.1
    • /
    • pp.33-39
    • /
    • 2012
  • High-throughput genomic technologies (HGTs), including next-generation DNA sequencing (NGS), microarray, and serial analysis of gene expression (SAGE), have become effective experimental tools for cancer genomics to identify cancer-associated somatic genomic alterations and genes. The main hurdle in cancer genomics is to identify the real causative mutations or genes out of many candidates from an HGT-based cancer genomic analysis. One useful approach is to refer to known cancer genes and associated information. The list of known cancer genes can be used to determine candidates of cancer driver mutations, while cancer gene-related information, including gene expression, protein-protein interaction, and pathways, can be useful for scoring novel candidates. Some cancer gene or mutation databases exist for this purpose, but few specialized tools exist for an automated analysis of a long gene list from an HGT-based cancer genomic analysis. This report presents a new web-accessible bioinformatic tool, called CaGe, a cancer genome annotation system for the assessment of candidates of cancer genes from HGT-based cancer genomics. The tool provides users with information on cancer-related genes, mutations, pathways, and associated annotations through annotation and browsing functions. With this tool, researchers can classify their candidate genes from cancer genome studies into either previously reported or novel categories of cancer genes and gain insight into underlying carcinogenic mechanisms through a pathway analysis. We show the usefulness of CaGe by assessing its performance in annotating somatic mutations from a published small cell lung cancer study.