• Title/Summary/Keyword: Scoring functions

Search Result 51, Processing Time 0.025 seconds

AN IMPROVED ALGORITHM FOR RNA SECONDARY STRUCTURE PREDICTION

  • Namsrai Oyun-Erdene;Jung Kwang Su;Kim Sunshin;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.280-282
    • /
    • 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 algorithm provides better levels of performance than the originals.

  • PDF

English Syntactic Disambiguation Using Parser's Ambiguity Type Information

  • Lee, Jae-Won;Kim, Sung-Dong;Chae, Jin-Seok;Lee, Jong-Woo;Kim, Do-Hyung
    • ETRI Journal
    • /
    • v.25 no.4
    • /
    • pp.219-230
    • /
    • 2003
  • This paper describes a rule-based approach for syntactic disambiguation used by the English sentence parser in E-TRAN 2001, an English-Korean machine translation system. We propose Parser's Ambiguity Type Information (PATI) to automatically identify the types of ambiguities observed in competing candidate trees produced by the parser and synthesize the types into a formal representation. PATI provides an efficient way of encoding knowledge into grammar rules and calculating rule preference scores from a relatively small training corpus. In the overall scoring scheme for sorting the candidate trees, the rule preference scores are combined with other preference functions that are based on statistical information. We compare the enhanced grammar with the initial one in terms of the amount of ambiguity. The experimental results show that the rule preference scores could significantly increase the accuracy of ambiguity resolution.

  • PDF

Development of a Combinational Evaluation Model for Building An Optimal R&D Project Portfolio (R&D 프로젝트의 최적 포트폴리오 구축을 위한 새로운 평가모형의 개발)

  • Gwon Cheol Sin;Park Jun Ho;Kim Bo Hyeon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.972-975
    • /
    • 2003
  • The purpose of this study is to integrate Decision Theory Approach(DTA) and OR Theory Approach(OTA) systemically. and to develop Combination Theory Approach to build an optimal R&D project portfolio by strategies. To Integrate two approaches. Utility theory is introduced. Evaluation Results aye converted into utility values by the utility functions and the values are optimized by 0-1 programming. Scoring method and Integer programming is used to evaluation a correspondence with a goal and to allocation the limiting resources. And utility function is used to reflect the preference of decision makers on the project evaluation.

  • PDF

Search Space Reduction Techniques in Small Molecular Docking (소분자 도킹에서 탐색공간의 축소 방법)

  • Cho, Seung Joo
    • Journal of Integrative Natural Science
    • /
    • v.3 no.3
    • /
    • pp.143-147
    • /
    • 2010
  • Since it is of great importance to know how a ligand binds to a receptor, there have been a lot of efforts to improve the quality of prediction of docking poses. Earlier efforts were focused on improving search algorithm and scoring function in a docking program resulting in a partial improvement with a lot of variations. Although these are basically very important and essential, more tangible improvements came from the reduction of search space. In a normal docking study, the approximate active site is assumed to be known. After defining active site, scoring functions and search algorithms are used to locate the expected binding pose within this search space. A good search algorithm will sample wisely toward the correct binding pose. By careful study of receptor structure, it was possible to prioritize sub-space in the active site using "receptor-based pharmacophores" or "hot spots". In a sense, these techniques reduce the search space from the beginning. Further improvements were made when the bound ligand structure is available, i.e., the searching could be directed by molecular similarity using ligand information. This could be very helpful to increase the accuracy of binding pose. In addition, if the biological activity data is available, docking program could be improved to the level of being useful in affinity prediction for a series of congeneric ligands. Since the number of co-crystal structures is increasing in protein databank, "Ligand-Guided Docking" to reduce the search space would be more important to improve the accuracy of docking pose prediction and the efficiency of virtual screening. Further improvements in this area would be useful to produce more reliable docking programs.

Design and Implementation of Automatic Scoring Software to improve the Efficiency of Driving License Test (운전면허시험 효율성 향상을 위한 자동채점 소프트웨어 설계 및 구현에 관한 연구)

  • Kim, Cheol Woo;Yang, Jaesoo;Na, Wonshik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.2
    • /
    • pp.180-189
    • /
    • 2017
  • Some people who take a driver's license test retake it again because of license cancellation, but most of them take the test for the first time to drive the car. Driving a car is directly linked to life, and the initial correct driving habits are more important than anything else. In particular, it is very important to obtain a license by evaluating the correct driving ability based on objective and fair standards when learning the first driving, because many people acquire a driving license while entering the society for the first time. In this paper, we propose the S / W design and its main functions that can emit high quality drivers through efficient, fair and accurate automated scoring. Through this, it is proposed to improve the automatic grading driver's license system, to prevent traffic accidents, and to reduce traffic accidents through proper driving.

Korea-specified Maximum Expected Utility Model for the Probability of Default (기대효용최대화를 통한 한국형 기업 신용평가 모형)

  • Park, You-Sung;Song, Ji-Hyun;Choi, Bo-Seung
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.3
    • /
    • pp.573-584
    • /
    • 2007
  • A well estimated probability of default is most important for constructing a good credit scoring process. The maximum expected utility (MEU) model has been suggested as an alternative of the traditional logistic regression model. Because the MEU model has been constructed using financial data arising from North America and European countries, the MEU model may not be suitable to Korean private firms. Thus, we propose a Korea-specific MEU model by estimating the parameters involved in kernel functions. This Korea-specific MEU model is illustrated using 34,057 private firms to show the performance of the MEU model relative to the usual logistic regression model.

A Comparative Study in the Cognitive Functions of Peritoneal Dialysis, Hemodialysis and Normal Kidney Function Groups (복막투석, 혈액투석 및 정상 신 기능 집단간의 인지기능 비교 연구)

  • Lee, Gi-Sook;Choi, Song-Hee
    • Korean Journal of Adult Nursing
    • /
    • v.13 no.3
    • /
    • pp.451-462
    • /
    • 2001
  • This study was conducted to examine and compare the characteristics in the cognitive functions of peritoneal dialysis, hemodialysis and normal kidney function groups as basic data for effectively educating dialysis patients. The data were collected from May 10 to October 30. 2000, collected from each of 20 patients with peritoneal dialysis, hemodialysis and normal Kidney function and who registered for the dialysis room at a general hospital affiliated to a university in Seoul and sampled by age and educational level through personal interviews with the researchers of this study. As a measuring tool, MMSE developed by Folstein et al.(1975) to measure cognitive function disorder was used, slightly revised for hemodialysis patients. Collected data were processed into frequency, percentage, mean, and standard deviation by the use of SAS. The results of this study are as follows : 1. With a maximum of 30 points for cognitive function, the mean of the peritoneal dialysis patients was $27.06{\pm}2.06$, while that of the hemodialysis patients was $27.25{\pm}2.76$; that of the normal Kidney function patients was $27.85{\pm}2.00$, indicating no significant difference among those three groups. 2. As for the subjects who scored 23 points, the turning point of confirming the cognitive disorder, the percentage was 5% in the case of the peritoneal dialysis, 10% in the case of the hemodialysis and 5% in the case of the normal Kidney function group. 3. Differences between the peritoneal dialysis and hemodialysis patients by gender, occupation, spouse, diabetes, hypertension, the period of dialysis, number of hospitalizations, and the use of erythropoietin were not significant in the scoring of cognitive function. 4. There was no significant correlation between the level of Hb, Hct, albumin, aluminium, PTH, BUN, Cr, dialysis adequacy and the cognitive function. Considering such results, it is clear that there is no significant difference in the cognitive functions of the sampled subjects. Therefore, the nurse in the dialysis room should continually carry out assessment and intervention against elements degrading the effect of patients' education to improve self- care.

  • PDF

Design and Implementation of Virtual Tutoring Estimation System on the Internet Environment (인터넷 환경에서 가상 학습평가 시스템 설계 및 구현)

  • 이석호;김창수;황현숙
    • Journal of Korea Multimedia Society
    • /
    • v.1 no.2
    • /
    • pp.204-214
    • /
    • 1998
  • The existing tutoring estimation systems using the authoring tools or HTML forms on the Web environment don't have been improved inconvenient factors of uni-directional interactive systems. In this paper, we design and implement the interactive tutoring estimation system which is conveniently considered to user on the internet environment. The proposed system is divided into teacher and student modules, which have the functions of the new problem insertion and deletion in database, regular examination marking for the former and lecture/test selection, scoring look, etc for the letter. The environment of server system in this thesis is implemented using the IDC file and SQL database for internet access based on Windows NT, client systems are composed to Windows 95 environment based on Explorer or Netscape to access for interactive tutoring systems.

  • PDF

Korean Sentence Boundary Detection Using Memory-based Machine Learning (메모리 기반의 기계 학습을 이용한 한국어 문장 경계 인식)

  • Han Kun-Heui;Lim Heui-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.4
    • /
    • pp.133-139
    • /
    • 2004
  • This paper proposes a Korean sentence boundary detection system which employs k-nearest neighbor algorithm. We proposed three scoring functions to classify sentence boundary and performed comparative analysis. We uses domain independent linguistic features in order to make a general and robust system. The proposed system was trained and evaluated on the two kinds of corpus; ETRI corpus and KAIST corpus. As experimental results, the proposed system shows about $98.82\%$ precision and $99.09\%$ recall rate even though it was trained on relatively small corpus.

  • PDF

A Study on Determining the Grade of Digital Map from the User's Viewpoint (사용자 측면을 고려한 수치지도의 등급분류에 관한 연구)

  • Jeong, Jae-Joon;Park, Min-Ho;Kim, Yong-Il;Eo, Yang-Dam
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.65-75
    • /
    • 1997
  • Nowadays, digital map plays a role as a container of spatial database.'there have been many researches concerning the improvements of the digital map accuracy. From the user's viewpoint, however, the quality level of digital nap is as important as its accuracy, because fitness-for-use is considered the most important factor to the users. This study aims to find the methodology for determining the grade nか digital map. To accomplish this, we propose two major stages. First, weight factors of the layers are given according to the importance of the functions which must be considered in digital map generation. Scond, weight factors of the components to evaluate the accuracy of the digital map are presented By scoring the components and by summing the scores, the method for determining fitness-for-use is developed.

  • PDF