• 제목/요약/키워드: scoring matrix

검색결과 35건 처리시간 0.019초

Differential Game Based Air Combat Maneuver Generation Using Scoring Function Matrix

  • Park, Hyunju;Lee, Byung-Yoon;Tahk, Min-Jea;Yoo, Dong-Wan
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권2호
    • /
    • pp.204-213
    • /
    • 2016
  • A differential game theory based approach is used to develop an automated maneuver generation algorithm for Within Visual Range (WVR) air-to-air combat of unmanned combat aerial vehicles (UCAVs). The algorithm follows hierarchical decisionmaking structure and performs scoring function matrix calculation based on differential game theory to find the optimal maneuvers against dynamic and challenging combat situation. The score, implying how much air superiority the UCAV has, is computed from the predicted relative geometry, relative distance and velocity of two aircrafts. Security strategy is applied at the decision-making step. Additionally, a barrier function is implemented to keep the airplanes above the altitude lower bound. To shorten the simulation time to make the algorithm more real-time, a moving horizon method is implemented. An F-16 pseudo 6-DOF model is used for realistic simulation. The combat maneuver generation algorithm is verified through three dimensional simulations.

Kogs데이타베이스로부터 얻은 계통학적인 아미노산 치환행렬 (A phylogenetic amino acid substitution matrix from Kogs database)

  • 안희성;김상수
    • Bioinformatics and Biosystems
    • /
    • 제2권1호
    • /
    • pp.7-11
    • /
    • 2007
  • 하나의 아미노산이 다른 아미노산으로 바뀌는 가능성을 계통학적인 나무를 이용해서 치환행렬로 만들었다. PFMT(Phylogenetic Focused Mutaion Tendency)행렬은 기존의 PAM160이나 BLOSUM62와 다르게 공통조상으로부터 상위 종으로 치환되는 가능성을 점수화 하였다. COGs의 데이터베이스에 있는 152KOGs를 뽑아서 아미노산의 치환횟수를 점수화하였다. PFMT 행렬은 어떤 서열보다 더 상위 종의 서열을 비교할 때 유용하게 쓰일 수 있으며 2개의 아미노산간의 치환 관계를 더 자세하게 볼 수 있게 한다.

  • PDF

단백질 동정을 위한 Mowse 스코어링 방법의 성능 개선 (Performance Improvement of Mowse Scoring Method for Protein Identification)

  • 정민아;김치연
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1880-1885
    • /
    • 2007
  • 본 논문은 단백질 동정에 이용하는 펩타이드-매스 핑거프린팅 툴 중 하나인 Mowse의 성능을 개선하는 방법을 제안한다. Mowse에서 빈발 요소 행렬은 단백질과 펩타이드 질량에 대하여 일정한 간격으로 생성되어 행렬의 각 원소의 값은 펩타이드의 빈발횟수에 따라 계산된다. 현재 이러한 행렬을 생성하는데 있어서 정해진 간격으로 생성되는데 이러한 간격의 값이 작아질수록 스코어링 값은 정확해진다. 그러나 이러한 간격의 값이 작아질수록 행렬의 크기는 증가하게 되며 이에 따라 스코어링 계산의 복잡도도 증가하게 된다. 본 논문에서는 행렬의 크기를 현재와 같이 유지하면서 스코어 링 값을 정확하게 계산하기 위한 새로운 방법을 제안한다. 현재 Mowse에서 검색 대상이 되는 단백질 데이터베이스의 분포를 고려하여 비선형적으로 행렬의 간격의 값을 정하는 방법 즉, 임의의 단백질 질량 값이 많은 곳에서는 행렬의 간격을 작게 결정하는 반면 단백질 질량 값이 적은 곳에서는 행렬의 간격을 크게 결정하는 방법을 새롭게 제안하였다. 또한, 성능평가는 Mowse 스코어링 방법과 본 논문에서 제안한 새로운 스코어링 방법에 관하여 수행하고 분석결과를 제시하였다.

A Method for Identifying Splice Sites and Translation Start Sites in Human Genomic Sequences

  • Kim, Ki-Bong;Park, Kie-Jung;Kong, Eun-Bae
    • BMB Reports
    • /
    • 제35권5호
    • /
    • pp.513-517
    • /
    • 2002
  • We describe a new method for identifying the sequences that signal the start of translation, and the boundaries between exons and introns (donor and acceptor sites) in human mRNA. According to the mandatory keyword, ORGANISM, and feature key, CDS, a large set of standard data for each signal site was extracted from the ASCII flat file, gbpri.seq, in the GenBank release 108.0. This was used to generate the scoring matrices, which summarize the sequence information for each signal site. The scoring matrices take into account the independent nucleotide frequencies between adjacent bases in each position within the signal site regions, and the relative weight on each nucleotide in proportion to their probabilities in the known signal sites. Using a scoring scheme that is based on the nucleotide scoring matrices, the method has great sensitivity and specificity when used to locate signals in uncharacterized human genomic DNA. These matrices are especially effective at distinguishing true and false sites.

Development and Application of Protein-Protein interaction Prediction System, PreDIN (Prediction-oriented Database of Interaction Network)

  • 서정근
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2002년도 제1차워크샵
    • /
    • pp.5-23
    • /
    • 2002
  • Motivation: Protein-protein interaction plays a critical role in the biological processes. The identification of interacting proteins by bioinformatical methods can provide new lead In the functional studies of uncharacterized proteins without performing extensive experiments. Results: Protein-protein interactions are predicted by a computational algorithm based on the weighted scoring system for domain interactions between interacting protein pairs. Here we propose potential interaction domain (PID) pairs can be extracted from a data set of experimentally identified interacting protein pairs. where one protein contains a domain and its interacting protein contains the other. Every combinations of PID are summarized in a matrix table termed the PID matrix, and this matrix has proposed to be used for prediction of interactions. The database of interacting proteins (DIP) has used as a source of interacting protein pairs and InterPro, an integrated database of protein families, domains and functional sites, has used for defining domains in interacting pairs. A statistical scoring system. named "PID matrix score" has designed and applied as a measure of interaction probability between domains. Cross-validation has been performed with subsets of DIP data to evaluate the prediction accuracy of PID matrix. The prediction system gives about 50% of sensitivity and 98% of specificity, Based on the PID matrix, we develop a system providing several interaction information-finding services in the Internet. The system, named PreDIN (Prediction-oriented Database of Interaction Network) provides interacting domain finding services and interacting protein finding services. It is demonstrated that mapping of the genome-wide interaction network can be achieved by using the PreDIN system. This system can be also used as a new tool for functional prediction of unknown proteins.

  • PDF

USING AN ABSTRACTION OF AMINO ACID TYPES TO IMPROVE THE QUALITY OF STATISTICAL POTENTIALS FOR PROTEIN STRUCTURE PREDICTION

  • Lee, Jin-Woo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권3호
    • /
    • pp.191-199
    • /
    • 2011
  • In this paper, we adopt a position specific scoring matrix as an abstraction of amino acid type to derive two new statistical potentials for protein structure prediction, and investigated its effect on the quality of the potentials compared to that derived using residue specific amino acid identity. For stringent test of the potential quality, we carried out folding simulations of 91 residue A chain of protein 2gpi, and found unexpectedly that the abstract amino acid type improved the quality of the one-body type statistical potential, but not for the two-body type statistical potential which describes long range interactions. This observation could be effectively used when one develops more accurate potentials for structure prediction, which are usually involved in merging various one-body and many-body potentials.

A Matrix-Based Genetic Algorithm for Structure Learning of Bayesian Networks

  • Ko, Song;Kim, Dae-Won;Kang, Bo-Yeong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제11권3호
    • /
    • pp.135-142
    • /
    • 2011
  • Unlike using the sequence-based representation for a chromosome in previous genetic algorithms for Bayesian structure learning, we proposed a matrix representation-based genetic algorithm. Since a good chromosome representation helps us to develop efficient genetic operators that maintain a functional link between parents and their offspring, we represent a chromosome as a matrix that is a general and intuitive data structure for a directed acyclic graph(DAG), Bayesian network structure. This matrix-based genetic algorithm enables us to develop genetic operators more efficient for structuring Bayesian network: a probability matrix and a transpose-based mutation operator to inherit a structure with the correct edge direction and enhance the diversity of the offspring. To show the outstanding performance of the proposed method, we analyzed the performance between two well-known genetic algorithms and the proposed method using two Bayesian network scoring measures.

비생물 및 생물 요인에 기초한 통합적 하천자연도 평가기법에 관한 연구 (Studies on the Integrated Stream Naturalness Assessment Based on Abiotic and Biotic Factors)

  • 표재훈;문형태
    • 환경영향평가
    • /
    • 제20권1호
    • /
    • pp.61-69
    • /
    • 2011
  • Integrated stream naturalness based on abiotic and biotic factors were developed. Abiotic factors considered in this study were types of land use in the riparian area, river bank and high water bed streamside, revetment, bed substrate and artificial construction of streamside. Biotic factors included types of vegetation, assemblages of fish, macroinvertebrate, bird and mammal(Otter) in streams. The presence/absence of legal species and biological assessment index were also weighted as important parameters in this study. Scoring criteria selected for each matrix was five rating system; 1=poor, 2=moderate, 3=fair, 4=good, 5=excellent. Numerical ratings for the matrix were then summed. This resulted in a minimum score of 13 if all matrix at a site were poor, and a maximum score of 65 if all matrix were excellent. Five grade system from poor(I) to excellent condition(V) was employed. To verify its validity in natural environment, the evaluation system was applied to the Gapchun stream which is a test bed selected. Our result showed that stream naturalness of each reach was clearly distinguished by biotic and abiotic characteristics. Determination of correlation coefficient between abiotic and biotic factors was also high ($R^2=0.96$, p<0.05). In conclusion, assessment for stream naturalness reflecting abiotic and biotic factors was useful method representing stream integrated.

Approximated Posterior Probability for Scoring Speech Recognition Confidence

  • 김규홍;김회린
    • 대한음성학회지:말소리
    • /
    • 제52호
    • /
    • pp.101-110
    • /
    • 2004
  • This paper proposes a new confidence measure for utterance verification with posterior probability approximation. The proposed method approximates probabilistic likelihoods by using Viterbi search characteristics and a clustered phoneme confusion matrix. Our measure consists of the weighted linear combination of acoustic and phonetic confidence scores. The proposed algorithm shows better performance even with the reduced computational complexity than those utilizing conventional confidence measures.

  • PDF

베벨기어 설계 시스템 개발에 관한 연구 (A Study the Development of Bevel Gears Design System)

  • 조성철
    • 한국산업안전학회:학술대회논문집
    • /
    • 한국안전학회 2002년도 추계 학술논문발표회 논문집
    • /
    • pp.263-269
    • /
    • 2002
  • Design method for Involute bevel gears is developed. The developed gear design system can design the optimized gear that minimize the number of pinion teeth with face tooth. Method of optimization is MS(matrix search) which is developed from this study. Design variables are pressure angle 20, transmitted power, gear volume, gear ratio, allowable contact stress and allowable bending stress, etc. Design method developed this study can bd applide to the plane, machine tools, automobiles.

  • PDF