• Title/Summary/Keyword: Distance Matrix

Search Result 493, Processing Time 0.035 seconds

Signal Sequence Prediction Based on Hydrophobicity and Substitution Matrix (소수성과 치환행렬에 기반한 신호서열 예측)

  • Chi, Sang-Mun
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.7
    • /
    • pp.595-602
    • /
    • 2007
  • This paper proposes a method that discriminates signal peptide and predicts the cleavage site of the secretory proteins cleaved by the signal peptidase I. The preprocessing stage uses hydrophobicity scales of amino acids in order to predict the presence of signal sequence and the cleavage site. The preprocessing enhances the performance of the prediction method by eliminating the non-secretory proteins in the early stage of prediction. for the effective use of support vector machine for the signal sequence prediction, the biologically relevant distance between the amino acid sequences is defined by using the hydrophobicity and substitution matrix; the hydrophobicity can be used to Predict the location of amino acid in a cell and the substitution matrix represents the evolutionary relationships of amino acids. The proposed method showed 98.9% discrimination rates from signal sequences and 88% correct rate of the cleavage site prediction on Swiss-Prot release 50 protein database using the 5-fold-cross-validation. In the comparison tests, the proposed method has performed significantly better than other prediction methods.

Improvement of non-negative matrix factorization-based reverberation suppression for bistatic active sonar (양상태 능동 소나를 위한 비음수 행렬 분해 기반의 잔향 제거 기법의 성능 개선)

  • Lee, Seokjin;Lee, Yongon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.4
    • /
    • pp.468-479
    • /
    • 2022
  • To detect targets with active sonar system in the underwater environments, the targets are localized by receiving the echoes of the transmitted sounds reflected from the targets. In this case, reverberation from the scatterers is also generated, which prevents detection of the target echo. To detect the target effectively, reverberation suppression techniques such as pre-whitening based on autoregressive model and principal component inversion have been studied, and recently a Non-negative Matrix Factorization (NMF)-based technique has been also devised. The NMF-based reverberation suppression technique shows improved performance compared to the conventional methods, but the geometry of the transducer and receiver and attenuation by distance have not been considered. In this paper, the performance is improved through preprocessing such as the directionality of the receiver, Doppler related thereto, and attenuation for distance, in the case of using a continuous wave with a bistatic sonar. In order to evaluate the performance of the proposed system, simulation with a reverberation model was performed. The results show that the detection probability performance improved by 10 % to 40 % at a low false alarm probability of 1 % relative to the conventional non-negative matrix factorization.

RowAMD Distance: A Novel 2DPCA-Based Distance Computation with Texture-Based Technique for Face Recognition

  • Al-Arashi, Waled Hussein;Shing, Chai Wuh;Suandi, Shahrel Azmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5474-5490
    • /
    • 2017
  • Although two-dimensional principal component analysis (2DPCA) has been shown to be successful in face recognition system, it is still very sensitive to illumination variations. To reduce the effect of these variations, texture-based techniques are used due to their robustness to these variations. In this paper, we explore several texture-based techniques and determine the most appropriate one to be used with 2DPCA-based techniques for face recognition. We also propose a new distance metric computation in 2DPCA called Row Assembled Matrix Distance (RowAMD). Experiments on Yale Face Database, Extended Yale Face Database B, AR Database and LFW Database reveal that the proposed RowAMD distance computation method outperforms other conventional distance metrics when Local Line Binary Pattern (LLBP) and Multi-scale Block Local Binary Pattern (MB-LBP) are used for face authentication and face identification, respectively. In addition to this, the results also demonstrate the robustness of the proposed RowAMD with several texture-based techniques.

Genetic Distances between Two Cultured Penaeid Shrimp (Penaeus chinensis) Populations Determined by PCR Analysis

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.23 no.2
    • /
    • pp.193-198
    • /
    • 2019
  • Genomic DNA samples were obtained from cultured penaeid shrimp (Penaeus chinensis) individuals such as fresh shrimp population (FSP) and deceased shrimp population (DSP) from Shinan regions in the Korean peninsula. In this study, 233 loci were identified in the FSP shrimp population and 162 in the DSP shrimp population: 33 specific loci (14.2%) in the FSP shrimp population and 42 (25.9%) in the DSP population. A total of 66 (an average of 9.4 per primer) were observed in DSP shrimp population, whereas 55 unique loci to each population (an average of 7.9 per primer) in the FSP shrimp population. The Hierarchical dendrogram extended by the seven oligonucleotides primers indicates three genetic clusters: cluster 1 (FRESH 01, 02, and DECEASED 12, 13, 15, 16, 17, 19, 20, 22) and cluster 2 (FRESH 03, 04, 05, 06, 07, 08, 09, 10, 11, and DECEASED 14, 18, 21). Among the twenty-two shrimp, the shortest genetic distance that exposed significant molecular differences was between individuals 20 and 16 from the DSP shrimp population (genetic distance=0.071), while the longest genetic distance among the twenty-two individuals that established significant molecular differences was between individuals FRESH no. 02 and FRESH no. 04 (genetic distance=0.477). In due course, PCR analysis has revealed the significant genetic distance among two penaeid shrimp populations.

Algorithm for the Incremental Augmenting Matching of Min-Distance Max-Quantity in Random Type Quadratic Assignment Problem (랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.177-183
    • /
    • 2022
  • There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n2) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(li,fj)} from li with minimum sum of distance in location matrix L and fj with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to li with minimum sum of distance and to fj with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n2) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

Design of 5.8GHz Band 4×4 Butler Matrix using Commercial 90° Hybrid Coupler (상용 90도 하이브리드 커플러를 이용한 5.8GHz 대역 4×4 버틀러매트릭스 설계)

  • Park, Byeong-Hoon
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.63 no.3
    • /
    • pp.200-205
    • /
    • 2014
  • In this paper, 5.8GHz band $4{\times}4$ Butler matrix is designed using easily accessible commercial $90^{\circ}$ hybrid coupler and semirigid coaxial cable as a transmission line. This Butler matrix is very flexible to changes of antenna system specification like a frequency band because $90^{\circ}$ hybrid coupler changing is all to do. The result of design is the distance of $2{\times}2$ array antenna element is $\sqrt{2}{\lambda}/4$, the 4 beam directions are diagonal of array antenna and phase shifter is not necessary. The beam width is roughly $25^{\circ}$ narrower because of array antenna geometry and the side lobe is about 10dB higher partially than theoretical beam pattern. But the overall beam pattern is similar with theoretical beam. This Butler matrix can be applied to switching beam antenna of 5.8GHz band Wi-Fi and WAVE system.

The Production of Metal Matrix Composites by Using the EPC Process;Particle Behavior at Solid-Liquid Interface (소실모형주조법에 의한 금속기 복합재료의 제조;고액계면과 입자거동에 관하여)

  • Park, Jong-Ik;Kim, Young-Seob;Kim, Jeong-Min;Kim, Dong-Gyu
    • Journal of Korea Foundry Society
    • /
    • v.17 no.1
    • /
    • pp.93-99
    • /
    • 1997
  • A possibility of production of aluminium matrix composites by using the lost foam process was investigated. Silicon carbide particles, graphite particles, and stainless steel wires were used as reinforcement materials. The reinforcement materials were introduced to the polystyrene to form patterns via injection molding process. The results obtained from this experiment can be summarized as follows. In Al/SiCp system, the particles with the radius of $100{\mu}m$ and over were entrapped in the matrix in the case of upward freezing of which solidification direction was opposite to floating direction of the particles. And few particles were entrapped in the matrix in downward freezing. In Al/graphite system, almost no particles were entrapped in the matrix except the area chill attatched. When the thickness of polystyrene slice was 4mm in Al/stainless steel wire system, the floating tendency of fibers was observed to increase as the distance from the ingate was increased.

  • PDF

Clinical evaluation of a collagen matrix to enhance the width of keratinized gingiva around dental implants

  • Lee, Kang-Ho;Kim, Byung-Ock;Jang, Hyun-Seon
    • Journal of Periodontal and Implant Science
    • /
    • v.40 no.2
    • /
    • pp.96-101
    • /
    • 2010
  • Purpose: The purpose of this study was to evaluate the effect of collagen matrix with apically positioned flap (APF) on the width of keratinized gingiva, comparing to the results of APF only and APF combined with free gingival graft (FGG) at the second implant surgery. Methods: Nine patients were selected from those who had received treatments at the Department of Periodontics, Chosun University Dental Hospital, Gwangju, Korea. We performed APF, APF combined with FGG, and APF combined with collagen matrix coverage respectively. Clinical evaluation of keratinized gingival was performed by measuring the distance from the gingival crest to the mucogingival junction at the mid-buccal point, using a periodontal probe before and after the surgery. Results: The ratio of an increase was 0.3, 0.6, and 0.6 for the three subjects in the APF cases, 3, 5, and 7 for the three in the APF combined with FGG case, and 1.5, 0.5, and 3 for the three in the APF combined with collagen matrix coverage case. Conclusions: This study suggests that the collagen matrix when used as a soft tissue substitute with the aim of increasing the width of keratinized tissue or mucosa, was as effective and predictable as the FGG.

Growth of Al2O3/Al Composite by Directed Metal Oxidation of Al Surface Doped with Sodium Source

  • Park, Hong Sik;Kim, Dong Seok;Kim, Do Kyung
    • Journal of the Korean Ceramic Society
    • /
    • v.50 no.6
    • /
    • pp.439-445
    • /
    • 2013
  • Both an unreinforced $Al_2O_3$/Al matrix and a ${\alpha}-Al_2O_3$ particulate reinforced composite have been produced by the oxidation of an Al surface doped with NaOH in the absence of any other dopant. Fabrication of the matrix was initiated by the formation of $NaAlO_2$, which provides a favorable surface structure for the matrix formation by breaking the protective $Al_2O_3$ layer on Al. During the matrix growth, the external surface of the growth front was covered with a very thin sodium-rich oxide. A cyclic formation process of the sodium-rich oxide on the growth surface was proposed for the sodium-induced directed metal oxidation process. This process involves dissolution of the sodium-rich oxide, motion of Na to the growth front, and re-formation of the oxide on the surface. Near-net-shape composites were fabricated by infiltrating an $Al_2O_3$/Al matrix into a ${\alpha}-Al_2O_3$ particulate preform, without growth barrier materials. The infiltration distance increased almost linearly in the NaOH-doped preform.

Analysis and Modeling of Wireless Power Transfer Systems using Magnetically Coupled Resonator Scheme with Relay Coils (릴레이 코일을 포함한 자기 공명 방식 무선 전력 전송 시스템의 분석 및 모델링)

  • Park, Hee-Su;Kwon, Min-Sung;Kim, Min-Ji;Park, Hyeon-Min;Ku, Hyun-Chul
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.28 no.1
    • /
    • pp.69-78
    • /
    • 2014
  • In this paper, characteristics of wireless power transfer (WPT) systems using magnetically coupled resonance scheme with relay coils are investigated and modeled. Especially, asymmetric frequency splitting characteristics in over-coupled region of WPT with relays are measured and accurately modeled. Transmitter, receiver, and relay coils are modeled with R, L, C equivalent circuits. Using these circuit models and mutual inductances between coils, a WPT system is described with a linear matrix equation. For under-coupled region, a matrix is simplified considering only mutual inductances between adjacent coils. An analytical transfer characteristic of WPT system vs. distance is extracted using an inverse matrix that is acquired by Gauss elimination method for the simplified matrix. For over-coupled region, a matrix considering mutual inductances between non-adjacent coils is used to predict a frequency splitting characteristics accurately. A 6.3MHz WPT system with relay coils is implemented and measured. An accuracy of the model is investigated by comparing the output of the model with the measured results.