• Title/Summary/Keyword: Similarity matrices

Search Result 40, Processing Time 0.021 seconds

Vehicle Face Re-identification Based on Nonnegative Matrix Factorization with Time Difference Constraint

  • Ma, Na;Wen, Tingxin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.6
    • /
    • pp.2098-2114
    • /
    • 2021
  • Light intensity variation is one of the key factors which affect the accuracy of vehicle face re-identification, so in order to improve the robustness of vehicle face features to light intensity variation, a Nonnegative Matrix Factorization model with the constraint of image acquisition time difference is proposed. First, the original features vectors of all pairs of positive samples which are used for training are placed in two original feature matrices respectively, where the same columns of the two matrices represent the same vehicle; Then, the new features obtained after decomposition are divided into stable and variable features proportionally, where the constraints of intra-class similarity and inter-class difference are imposed on the stable feature, and the constraint of image acquisition time difference is imposed on the variable feature; At last, vehicle face matching is achieved through calculating the cosine distance of stable features. Experimental results show that the average False Reject Rate and the average False Accept Rate of the proposed algorithm can be reduced to 0.14 and 0.11 respectively on five different datasets, and even sometimes under the large difference of light intensities, the vehicle face image can be still recognized accurately, which verifies that the extracted features have good robustness to light variation.

Analysis of Genetic Variation in Botrytis cinerea Isolates Using Random Amplified Polymorphic DNA Markers

  • Choi, In-Sil;Kim, Dae-Hyuk;Lee, Chang-Won;Kim, Jae-Won;Chung, Young-Ryun
    • Journal of Microbiology and Biotechnology
    • /
    • v.8 no.5
    • /
    • pp.490-496
    • /
    • 1998
  • Random amplified polymorphic DNA (RAPD) markers were used to survey genetic variability among 34 Botrytis cinerea isolates from nine different host plants in Korea. For RAPD analysis, 115 arbitrary decamer primers were initially screened for polymorphic major DNA bands with 11 representative B. cinerea isolates. Eleven primers that initially detected polymorphisms were tested a second time with additional 23 isolates of B. cinerea as well as one isolate of Botrytis squamosa as an outgroup. The RAPD analyses revealed that all isolates except one showed different molecular phenotypes. Dendrograms obtained from dissimilarity matrices using the unweighted paired group method of arithmetic means (UPGMA) showed the 36.4% to 90.0% similarity among all B. cinerea isolates. The B. squamosa isolate showed the least similarity to all B. cinerea isolates. The cluster analyses indicated no correlation among all the characteristics examined including molecular phenotypes, host and geographic origins, year of isolation, or pathogenicity. The RAPD data suggest that a high level of genetic variation exists among Korean populations of B. cinerea and it seems to be caused by heterokaryosis among preexisting molecular phenotypes.

  • PDF

Topic-based Multi-document Summarization Using Non-negative Matrix Factorization and K-means (비음수 행렬 분해와 K-means를 이용한 주제기반의 다중문서요약)

  • Park, Sun;Lee, Ju-Hong
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.4
    • /
    • pp.255-264
    • /
    • 2008
  • This paper proposes a novel method using K-means and Non-negative matrix factorization (NMF) for topic -based multi-document summarization. NMF decomposes weighted term by sentence matrix into two sparse non-negative matrices: semantic feature matrix and semantic variable matrix. Obtained semantic features are comprehensible intuitively. Weighted similarity between topic and semantic features can prevent meaningless sentences that are similar to a topic from being selected. K-means clustering removes noises from sentences so that biased semantics of documents are not reflected to summaries. Besides, coherence of document summaries can be enhanced by arranging selected sentences in the order of their ranks. The experimental results show that the proposed method achieves better performance than other methods.

Efficiency of RAPD and ISSR Markers in Differentiation of Homo- and Heterokaryotic Protoclones of Agaricus bisporus

  • Mahmudul, Islam Nazrul;Bian, Yin-Bing
    • Journal of Microbiology and Biotechnology
    • /
    • v.20 no.4
    • /
    • pp.683-692
    • /
    • 2010
  • Morphologically, nine different slow-growing protoclones were screened from regenerated protoplasts of heterokaryotic Agaricus bisporus. As such, the present study is the first report on differentiating homo- and heterokaryotic protoclones using random amplified polymorphic DNA (RAPD) and inter-simple sequence repeat (ISSR) markers. Among 80 primers tested, the seven ISSR and seven RAPD primers selected for the analysis generated a total of 94 ISSR and 52 RAPD fragments, respectively. The ISSR fingerprinting also detected more polymorphic loci (38.29%) than the RAPD fingerprinting (34.61%). A principal coordinate analysis (PCA) was employed to evaluate the resolving power of the markers as regards differentiating protoclones. As a result, the mean polymorphism information content (PIC) for each marker system (i.e., 0.787 for RAPD and 0.916 for ISSR) suggested that ISSR is more effective for determining polymorphisms. The dendrograms constructed using RAPD, ISSR, and an integrated RAPD and ISSR marker system were highly correlated with one another as revealed by a high Mantel correlation (r= 0.98). The pairwise similarity index values also ranged from 0.64 to 0.95 (RAPD), 0.67 to 0.98 (ISSR), and 0.67 to 0.98 (RAPD and ISSR), whereas the mean similarity index values of 0.82, 0.81, and 0.84 were obtained for the RAPD, ISSR, and combined data, respectively. As there was a good correspondence between the RAPD and ISSR similarity matrices, ISSR would appear to be an effective alternative to RAPD in the genetic diversity assessment and accurate differentiation of homo- and heterokaryotic protoclones of A. bisporus.

Query Processing Model Using Two-level Fuzzy Knowledge Base (2단계 퍼지 지식베이스를 이용한 질의 처리 모델)

  • Lee, Ki-Young;Kim, Young-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.4 s.36
    • /
    • pp.1-16
    • /
    • 2005
  • When Web-based special retrieval systems for scientific field extremely restrict the expression of user's information request, the process of the information content analysis and that of the information acquisition become inconsistent. Accordingly, this study suggests the re-ranking retrieval model which reflects the content based similarity between user's inquiry terms and index words by grasping the document knowledge structure. In order to accomplish this, the former constructs a thesaurus and similarity relation matrix to provide the subject analysis mechanism and the latter propose the algorithm which establishes a search model such as query expansion in order to analyze the user's demands. Therefore, the algorithm that this study suggests as retrieval utilizing the information structure of a retrieval system can be content-based retrieval mechanism to establish a 2-step search model for the preservation of recall and improvement of accuracy which was a weak point of the previous fuzzy retrieval model.

  • PDF

A Classifier for Textured Images Based on Matrix Feature (행렬 속성을 이용하는 질감 영상 분별기)

  • 김준철;이준환
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.3
    • /
    • pp.91-102
    • /
    • 1994
  • For the analysis of textured image, it requires large storage space and computation time to calculate the matrix features such as SGLDM(Spatial Gray Level Dependence Matrix). NGLDM(Neighboring Gray Level Dependence Matrix). NSGLDM(Neighboring Spatial Gray Level Dependence Matrix) and GLRLM(Gray Level Run Length Matrix). In spite of a large amount of information that each matrix contains, a set of several correlated scalar features calculated from the matrix is not sufficient to approximate it. In this paper, we propose a new classifier for textured images based on these matrices in which the projected vectors of each matrix on the meaningful directions are used as features. In the proposed method, an unknown image is classified to the class of a known image that gives the maximum similarity between the projected model vector from the known image and the vector from the unknown image. In the experiment to classify images of agricultural products, the proposed method shows good performance as much as 85-95% of correct classification ratio.

  • PDF

Construction of a Cell-Adhesive Nanofiber Substratum by Incorporating a Small Molecule

  • Jung, Dongju
    • Biomedical Science Letters
    • /
    • v.19 no.1
    • /
    • pp.25-31
    • /
    • 2013
  • Electrospun nanofibers are being widely used as a substratum for mammalian cell culture owing to their structural similarity to collagen fibers found in extracellular matrices of mammalian cells and tissues. Especially, development of diverse synthetic polymers has expanded use of electrospun nanofibers for constructing cell culture substrata. Synthetic polymers have several benefits comparing to natural polymer for their structural consistency, low cost, and capability for blending with other polymers or small molecules to enhance their structural integrity or add biological functions. PMGI (polymethylglutarimide) is one of the synthetic polymers that produced a rigid nanofiber that enables incorporation of small molecules, peptides, and gold nanoparticles through co-electrospinning process, during which the materials are fixed without any chemical modifications in the PMGI nanofibers by maintaining their activities. Using the phenomenon of PMGI nanofiber, here I introduce a construction method of a nanofiber substratum having cell-affinity function towards a pluripotent stem cell by incorporating a small molecule in the PMGI nanofiber.

Multidimensional Scaling of Asymmetric Distance Matrices

  • Huh, Myung-Hoe;Lee, Yong-Goo
    • The Korean Journal of Applied Statistics
    • /
    • v.25 no.4
    • /
    • pp.613-620
    • /
    • 2012
  • In most cases of multidimensional scaling(MDS), the distances or dissimilarities among units are assumed to be symmetric. Thus, it is not an easy task to deal with asymmetric distances. Asymmetric MDS developed so far face difficulties in the interpretation of results. This study proposes a much simpler asymmetric MDS, that utilizes the notion of "altitude". The analogy arises in mountaineering: It is easier (more difficult) to move from the higher (lower) point to the lower (higher). The idea is formulated as a quantification problem, in which the disparity of distances is maximally related to the altitude difference. The proposed method is demonstrated in three examples, in which the altitudes are visualized by rainbow colors to ease the interpretability of users.

The Improved Joint Bayesian Method for Person Re-identification Across Different Camera

  • Hou, Ligang;Guo, Yingqiang;Cao, Jiangtao
    • Journal of Information Processing Systems
    • /
    • v.15 no.4
    • /
    • pp.785-796
    • /
    • 2019
  • Due to the view point, illumination, personal gait and other background situation, person re-identification across cameras has been a challenging task in video surveillance area. In order to address the problem, a novel method called Joint Bayesian across different cameras for person re-identification (JBR) is proposed. Motivated by the superior measurement ability of Joint Bayesian, a set of Joint Bayesian matrices is obtained by learning with different camera pairs. With the global Joint Bayesian matrix, the proposed method combines the characteristics of multi-camera shooting and person re-identification. Then this method can improve the calculation precision of the similarity between two individuals by learning the transition between two cameras. For investigating the proposed method, it is implemented on two compare large-scale re-ID datasets, the Market-1501 and DukeMTMC-reID. The RANK-1 accuracy significantly increases about 3% and 4%, and the maximum a posterior (MAP) improves about 1% and 4%, respectively.

An Approach for a Substitution Matrix Based on Protein Blocks and Physicochemical Properties of Amino Acids through PCA

  • You, Youngki;Jang, Inhwan;Lee, Kyungro;Kim, Heonjoo;Lee, Kwanhee
    • Interdisciplinary Bio Central
    • /
    • v.6 no.4
    • /
    • pp.3.1-3.10
    • /
    • 2014
  • Amino acid substitution matrices are essential tools for protein sequence analysis, homology sequence search in protein databases and multiple sequence alignment. The PAM matrix was the first widely used amino acid substitution matrix. The BLOSUM series then succeeded the PAM matrix. Most substitution matrixes were developed by using the statistical frequency of substitution between each amino acid at blocks representing groups of protein families or related proteins. However, substitution of amino acids is based on the similarity of physiochemical properties of each amino acid. In this study, a new approach was used to obtain major physiochemical properties in multiple sequence alignment. Frequency of amino acid substitution in multiple sequence alignment database and selected attributes of amino acids in physiochemical properties database were merged. This merged data showed the major physiochemical properties through principle components analysis. Using factor analysis, these four principle components were interpreted as flexibility of electronic movement, polarity, negative charge and structural flexibility. Applying these four components, BAPS was constructed and validated for accuracy. When comparing receiver operated characteristic ($ROC_{50}$) values, BAPS scored slightly lower than BLOSUM and PAM. However, when evaluating for accuracy by comparing results from multiple sequence alignment with the structural alignment results of two test data sets with known three-dimensional structure in the homologous structure alignment database, the result of the test for BAPS was comparatively equivalent or better than results for prior matrices including PAM, Gonnet, Identity and Genetic code matrix.