• Title/Summary/Keyword: Similarity Matrix

Search Result 316, Processing Time 0.022 seconds

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

New Bounds using the Solution of the Discrete Lyapunov Matrix Equation

  • Lee, Dong-Gi;Heo, Gwang-Hee;Woo, Jong-Myung
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.4
    • /
    • pp.459-463
    • /
    • 2003
  • In this paper, new results using bounds for the solution of the discrete Lyapunov matrix equation are proposed, and some of the existing works are generalized. The bounds obtained are advantageous in that they provide nontrivial upper bounds even when some existing results yield trivial ones.

RAPD Analysis for the Evaluation of Genetic Diversity Among the Fusarium Species from Various Sources (각종 작물로부터 분리한 Fusarium속 균의 RAPD 기법을 이용한 유전분석)

  • Choi, Hei-Sun;Kim, Kyong-Soo;Kim, Myong-Jo;Shim, Jae-Ouk;Kim, Byong-Sup;Lee, Min-Woong;Lee, Youn-Su
    • The Korean Journal of Mycology
    • /
    • v.25 no.3 s.82
    • /
    • pp.202-208
    • /
    • 1997
  • In this study, we evaluated the use of RAPD method to discriminate among strains of Fusarium species including F. oxysporum and f. sp. of F. oxysporum. As a result of the amplication, fifteen primers showed total 180 bands ranging from 0.2 to 3 Kb. Among those 180 bands, 126 polymorphic bands were used for bionominal matrix code (0, 1), and UPGMA dendrogram analysis. Fusarium oxysporum isolate 355 showed high similarity with F. oxysporum isolate 358 at 0.9603. Fusarium roseum isolate 87 and F. oxysporum isolate 358, F. o. f. sp. lycopersici isolate 69 and F. o. f. sp. melongena 68 showed low similarity of 0.3809. Fusarium oxysporum isolate 361 and F. o. f. sp. raphani isolate 218 showed similarity of 0.8730, F. oxysoprum isolate 354 and unidentified Fusarium sp. isolate 228 showed similarity matrix of 0.7936, and F. roseum isolate 87 and F. o. f. sp. raphani isolate 57 showed similarity matrix of 0.5873.

  • PDF

A MATRIX PENCIL APPROACH COMPUTING THE ELEMENTARY DIVISORS OF A MATRIX : NUMERICAL ASPECTS AND APPLICATIONS

  • Mitrouli, M.;Kalogeropoulos, G.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.3
    • /
    • pp.717-734
    • /
    • 1998
  • In the present paper is presented a new matrix pencil-based numerical approach achieving the computation of the elemen-tary divisors of a given matrix $A \in C^{n\timesn}$ This computation is at-tained without performing similarity transformations and the whole procedure is based on the construction of the Piecewise Arithmetic Progression Sequence(PAPS) of the associated pencil $\lambda I_n$ -A of matrix A for all the appropriate values of $\lambda$ belonging to the set of eigenvalues of A. This technique produces a stable and accurate numerical algorithm working satisfactorily for matrices with a well defined eigenstructure. The whole technique can be applied for the computation of the first second and Jordan canonical form of a given matrix $A \in C^{n\timesn}$. The results are accurate for matrices possessing a well defined canonical form. In case of defective matrices indications of the most appropriately computed canonical form. In case of defective matrices indication of the most appropriately computed canonical form are given.

Species Diversity Analysis of the Aquatic Insect in Paddy Soil

  • Eom, Ki-Cheol;Han, Min-Soo;Lee, Byung-Kook;Eom, Ho-Yong
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.46 no.3
    • /
    • pp.163-172
    • /
    • 2013
  • The aquatic insect collected at six areas (each 2 for mountain area, plain field, and urban area) from 2009 to 2011 were classified to analyze the distribution and diversity of species. Frequency (number of aquatic insect: N), number of species (S), similarity index (C), richness index (R1, R2), variety index (V1, V2), evenness index (E1, E2, E3, E4, E5), and dominance index (D1) were investigated. Total N and S were 143 and 84, respectively. C matrix of 153 combinations was constructed with the average of 0.542. The average C of 3 years (0.659) was 9.9% P, more higher than the average C of 6 areas (0.560). The average values of the index of 18 plots were 2.28, 0.17, 1.24, 1.08, 0.07, 0.06, 0.01, 0.87, 0.31, 0.93 for R1, R2, V1, V2, E1, E2, E3, E4, E5, D1, respectively. The order in the coefficient of variation (CV) of the indicator for 18 plots was N (70.0%) > E3 (54.9%) > E1 (49.6%) > R2 (40.5%) > S (35.3%) > R1 (33.7%) > E2 (28.4%) > E5 (15.9%) > V1 (11.1%) > E4 (6.3%) > V2 (5.1%) > D1 (4.8%). The correlation matrix with 66 combinations between the indexes was constructed with statistical significance for 33 combinations. However, R1, V1, E2 and D1 were the proper indexes to represent species diversity of aquatic insect based on the correlation matrix and the theory of statistical independence. The richness index was highest in mountain, variety index in urban area, and evenness index in plain field. However, the dominance index was lowest in urban area.

Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis (위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법)

  • Sung, Mankyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.5
    • /
    • pp.1199-1206
    • /
    • 2015
  • This paper introduces an algorithm for computing similarity between two poses in the motion capture data with different scale of skeleton, different number of joints and different joint names. The proposed algorithm first performs the topological analysis on the skeleton hierarchy for classifying the joints into more meaningful groups. The global joints positions of each joint group then are aggregated into a point cloud. The number of joints and their positions are automatically adjusted in this process. Once we have two point clouds, the algorithm finds an optimal 2D transform matrix that transforms one point cloud to the other as closely as possible. Then, the similarity can be obtained by summing up all distance values between two points clouds after applying the 2D transform matrix. After some experiment, we found that the proposed algorithm is able to compute the similarity between two poses regardless of their scale, joint name and the number of joints.

A Preliminary Study for the Distribution of Rocky Intertidal Fauna in the Korean Coastal Areas of the East Sea including Dokdo and Ulleungdo (독도.울릉도 및 동해안 암반조간대 무척추동물상의 분포 연구를 위한 예비연구)

  • Cha, Jae-Hoon;Kim, Mi-Kyoung
    • Korean Journal of Environmental Biology
    • /
    • v.31 no.3
    • /
    • pp.225-231
    • /
    • 2013
  • To study the characteristics of rocky intertidal invertebrate fauna on the coastal areas of the East Sea, seven regions including Dokdo, Ulleungdo, Gyeongju, Pohang, Yeongdeok, Uljin, and Gangwondo, the common species ratio (%) and similarity index using Bray-Curtis similarity matrix were calculated. The contributed species for dissimilarity between Dokdo and the other East Sea's coastal areas were selected by using SIMPER. The common species ratio and the cluster analysis showed that Ulleungdo presented the highest similarity. However, Yeongdeok showed the highest similarity in the eastern costal areas, and Gangwondo showed the lowest one. However the cluster analysis revealed the discrimination of the rocky intertidal invertebrate community on Dokdo with others region caused by the particularity of rocky shores exposed to strong wave action and by the particular distribution of rocky intertidal invertebrate fauna in Dokdo.

An integrated model of cell formation and cell layout for minimizing exceptional elements and intercell moving distance (예외적 요소와 셀간 이동거리를 최소화할 수 있는 셀 형성과 셀 배치결정 모형)

  • 윤창원;정병희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.121-124
    • /
    • 1996
  • In general, cellular manufacturing system can be constructed by the following two steps. The first step forms machine cells and part families, and the second step determines cell layout based on the result of first step. Cell layout has to be considered when cell is formed becauese the result of cell formation affects it. This paper presents a cell formation algorithm and proposes an integrated mathematical model for cell formation and cell layout. The cell formation algorithm minimizes the number of exceptional element in cellular manufacturing system. New concept for similarity and incapability is introduced, based on machine-operation incidence matrix and part-operation incidence matrix. One is similarity between the machines, the other is similarity between preliminary machine cells and machines. The incapability identifies relations between machine cells and parts. In this procedure, only parts without an exceptional element are assigned to machine cell. Bottleneck parts are considered with cell layout design in an integrated mathematical model. The integrated mathematical model determines cell layout and assigns bottleneck parts to minimize the number of exceptional element and intercell moving distance, based on linearixed 0-1 integer programming. The proposed algorithm is illustrated by using numerical examples.

  • PDF

Plagiarism Detection among Source Codes using Adaptive Methods

  • Lee, Yun-Jung;Lim, Jin-Su;Ji, Jeong-Hoon;Cho, Hwaun-Gue;Woo, Gyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1627-1648
    • /
    • 2012
  • We propose an adaptive method for detecting plagiarized pairs from a large set of source code. This method is adaptive in that it uses an adaptive algorithm and it provides an adaptive threshold for determining plagiarism. Conventional algorithms are based on greedy string tiling or on local alignments of two code strings. However, most of them are not adaptive; they do not consider the characteristics of the program set, thereby causing a problem for a program set in which all the programs are inherently similar. We propose adaptive local alignment-a variant of local alignment that uses an adaptive similarity matrix. Each entry of this matrix is the logarithm of the probabilities of the keywords based on their frequency in a given program set. We also propose an adaptive threshold based on the local outlier factor (LOF), which represents the likelihood of an entity being an outlier. Experimental results indicate that our method is more sensitive than JPlag, which uses greedy string tiling for detecting plagiarism-suspected code pairs. Further, the adaptive threshold based on the LOF is shown to be effective, and the detection performance shows high sensitivity with negligible loss of specificity, compared with that using a fixed threshold.

A Method of Eliminating Exceptional Elements by Tool Duplication in Cellular Manufacturing System. (셀화 제조를 도입한 FMS에서 공구중복에 의한 예외적 요소의 제거 방법)

  • Chang, Ik;Yoon, Chang-Won;Chung, Byung-Hee
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.44
    • /
    • pp.297-309
    • /
    • 1997
  • Exceptional Elements(E.E) are generally eliminated by a machine duplication or a subcontract in cellular manufacturing system. One of the advantages in FMS consists of machines capable of multi-processing. This paper presents a method that eliminates E.Es by tool duplication. First, we develop the exceptional operation similarity(EOS) by machine cell-operation incidence matrix and part-operation incidence matrix. The EOS indicates a similarity of unperformable operations in each part when two exceptional parts are assigned to a machine cell. Secondly, a mathematical model to minimize tool duplication is developed by the EOS. Finally, a heuristic algorithm is developed to reflect dynamic situation in process of elimination of exceptional elements by the EOS and the mathematical model. A numerical example is provided to illustrate the algorithm.

  • PDF