• Title/Summary/Keyword: similarity coefficient

Search Result 438, Processing Time 0.043 seconds

대체공정이 있는 기계-부품 그룹 형성 (Machine-Part Grouping with Alternative Process Plans)

  • 이종섭;강맹규
    • 대한산업공학회지
    • /
    • 제31권1호
    • /
    • pp.20-26
    • /
    • 2005
  • This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.

Clustering method for similar user with Miexed Data in SNS

  • Song, Hyoung-Min;Lee, Sang-Joon;Kwak, Ho-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권11호
    • /
    • pp.25-30
    • /
    • 2015
  • The enormous increase of data with the development of the information technology make internet users to be hard to find suitable information tailored to their needs. In the face of changing environment, the information filtering method, which provide sorted-out information to users, is becoming important. The data on the internet exists as various type. However, similarity calculation algorithm frequently used in existing collaborative filtering method is tend to be suitable to the numeric data. In addition, in the case of the categorical data, it shows the extreme similarity like Boolean Algebra. In this paper, We get the similarity in SNS user's information which consist of the mixed data using the Gower's similarity coefficient. And we suggest a method that is softer than radical expression such as 0 or 1 in categorical data. The clustering method using this algorithm can be utilized in SNS or various recommendation system.

퍼지 이론에 기초한 머신-셀 구성방법 (A machine-cell formation method based on fuzzy set)

  • 이노성;임춘우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1565-1568
    • /
    • 1997
  • In this paper, a fuzzy based machine-cell formation algorithm for cellular manufacturing is presented. The fuzzy lovic is employed to express the degree of appropriateness when alternative machnies are specified to process a part shape. For machine grouping, the similarity coefficient based approach is used. The algorithm produces efficient machine cells and part families which maximize the similarity values.

  • PDF

Cluster Analyses에서 Average Taxonomic Distance와 Correlation Coefficient 행렬식들을 이용한 결과의 비교 (Comparison of Reseults using Average Taxonomic Distance and Correlation Coefficient Matrices for Cluster Analyses)

  • Koh, Hung-Sun
    • 한국동물학회지
    • /
    • 제24권2호
    • /
    • pp.91-98
    • /
    • 1981
  • Deer mice, Peromyscus maniculatus, 의 성체 571마리의 30개 morphometric 형질들을 이용한 cluster analyses에서 두가지의 similarity 행렬식 (Average taxonomic distance와 Correlation coefficient 행렬식)을 이용한 dendrogram이 서로 다르다는 것이 확인되었다. 이들 두가지의 행렬식 중에서 taxarks의 형태적인 유연관계를 나타내는 하나의 dendrogram만을 선택하기 위한 한 객관적방법이 제안되었다. 즉 principal component analysis에 의한 결과를 비교할 표준결과로 이용하는 방법이다.

  • PDF

Modification of Existing Similarity Coefficients by Considering an Operation Sequence Ratio in Designing Cellular Manufacturing Systems

  • Yin, Yong;Yasuda, Kazuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제1권1호
    • /
    • pp.19-28
    • /
    • 2002
  • An operation sequence of parts is one of the most important production factors in the design of cellular manufacturing systems. Many similarity coefficient method (SCM) based approaches have been proposed to solve cell formation problems in the literature. However, most of them do not consider the operation sequence factor. This study presents an operation sequence ratio (OSR) and modifies some existing similarity coefficients using the OSR to solver cell formation problems considering operation sequences. The computational results show that the OSR ratio is useful and robust in solving cell formation problems with operation sequences.

외팔 보를 이용한 Location Template Matching 방법을 적용함에 있어서 격자간격의 영향 분석 (Analysis of the Effect of the Grid Spacing on the Application of the Location Template Matching Method Using a Cantilever Beam)

  • 신기홍
    • 한국소음진동공학회논문집
    • /
    • 제26권5호
    • /
    • pp.609-615
    • /
    • 2016
  • Measuring similarity between two signals is a key element of the location template matching (LTM) method which is one of impact source localization technique. As a measure of similarity, the correlation coefficient is most widely used, and the group delay based method is recently proposed to improve the accuracy of finding the impact source. In practice, the LTM method assumes that the similarity between two signals decreases as the distance between two corresponding impact points increases, where the distance between two neighboring impact points defines the grid spacing. In this paper, it is shown that this assumption is not always true but the correlation coefficients fluctuate forming a main robe and many side robes as the distance between two neighboring impact points increases. On the other hand, the standard deviation of group delay sharply increases with a small increase of the grid spacing. These are demonstrated by using a simple cantilever beam. Based on these findings, an optimal way of implementing the LTM method may be suggested by combining the correlation coefficient and the group delay based approaches.

연초에서 발생하는 복숭아혹진딧물(Myzus persicae)형태형 2종의 Random Amplified Polymorphic DNA(RAPD)을 이용한 유전적 유연관계 분석 (Genetic Relationahips of the Two Morphorogical Types of Myzus persicae(Homoptera:Aphididae) Collected from Tobacco Plants Based on Random Amplified Polymorphic DNA(RAPD))

  • 채순용;이기원;김상석;장영덕
    • 한국응용곤충학회지
    • /
    • 제37권1호
    • /
    • pp.31-37
    • /
    • 1998
  • 연초에 채집하여 Blackman(1987)의 기주선호성과 형태적인 특징을 이용하여 분류한 방법에 의해 두가지 타입을 (M. persicae Sulzer와 M. nicotianae Blackman)으로 구분된 무시성충 복숭아 혹진딧물 8 클론의 유전적 특성을 분석을 위하여 RAPD-PCR방법을 이용하였다. 사용된 random primer(10-mer) 100개 중에서 20개의 primer을 선발하였는데 GC content가 70, 80, 90%인 primer에서 각각 26.9%, 50.5% 및 66.^%로 GC content가 높아질수록 PCR결과 band의 양상이 좋게 나타났다. simple matching coefficient를 구하여 matrix를 작성해 본 결과 유사계수(similarity coefficient)의 범위는 0.414~0.808사이이었다. 복숭아혹진딧물 clone 간에 유사계수가 가장 높은 것은 PG2와 PG3 클론으로 0.808로 나타났으며, DBR클론을 기준으로 하여 볼 때 PG2 클론간의 유사계수를 0.414로 유사도가 가장 낮았다. 유사계수를 이용하여 8가지 클론의 진딧물들에 대한 유전적 근연관RP를 살펴보면 M. persicae typer에 속하는 PG1, PG2, PG3 클론들과 M. nicotianae type에 속하는 RED 클론이 유사도 0.643에서 한그룹, M. nicotianae type에 속하는 GR1, GR2, BRN크론들이 유사도 0.636에서 유연관계가 있었으며 그리고 M. persicae type에 the하는 DBR클론 등 세 개의 그룹으로 구분되었다. 따라서 연초에서 발생한 복숭아혹진딧물 형태형 2종 (M. persicae와 M. nicotianae)에 대하여 RAPD 기법을 이용하여 분석해본 결과 뚜렷한 유전적 유연관계는 발견하지 못하였다.

  • PDF

천연활엽수림의 지형적 위치와 사면방위에 따른 군집 구조적 속성 분석 및 비교 (Analysis and Comparison of Community Structural Attributes by Topographic Positions and Aspects in the Natural Deciduous Forest)

  • 양희문;김지홍
    • Journal of Forest and Environmental Science
    • /
    • 제18권1호
    • /
    • pp.73-86
    • /
    • 2001
  • 강원도 가리산 일대 천연활엽수림을 대상으로 산림의 구조적 변화에 영향을 미칠 것으로 고려되는 지형적 위치와 사면방위에 따라 군집을 분류하고, 표본구 조사법에 의하여 군집 구조적 속성을 분석, 비교한 결과는 다음과 같다. 1. 계곡지역을 제외한 산복과 능선지역의 상층임관에서는 신갈나무의 세력이 가장 높게 나타났으나, 계곡지역에서 가장 높은 상대우점도를 보이는 가래나무, 능선지역에서만 높은 세력을 보이는 소나무 등에 의해 지형적 위치별 산림군집간 수종구성의 차이가 큰 것으로 파악되었다. 모든 사면방위 산림군집에서는 신갈나무가 가장 높은 상대우점도를 보이고 있으며, 공통적인 우점종들이 많이 나타나고 있어 지형적 위치별 산림군집들에 비해 수종구성의 변이가 크지 않은 것으로 파악되었다. 2. 상층임관에서는 산복지역의 종다양도가 1.96으로 가장 높았으나, 중층과 하층임관에서는 계곡지역의 종다양도가 각각 2.66, 2.77로 가장 높게 나타났다. 능선지역은 낮은 종풍부성과 균재성에 의해 모든 수관층에서 종다양도가 낮은 것으로 파악되었다. 사면방위에 따라서는 북동지역이 모든 수관층에서 가장 높은 것으로 파악되었으며, 군집간 종다양도의 변이 역시 지형적 위치별 산림군집이 사면방위 군집에 비해 큰 것으로 나타났다 3. 지형적 위치별 산림군집간 유사도는 산복과 능선지역이 가장 높게, 계독과 능선지역이 가장 낮게 산출되었으나, 전반적으로 유사도 수치가 낮아 산림군집간에는 구조적 차이가 큰 것으로 파악되었다. 반면에, 사면방위별 산림군집들은 전체 산림지역과의 유사도 뿐만 아니라 상호간의 군집간 유사도가 높은 것으로 파악되었다.

  • PDF

Similarity Measurement Between Titles and Abstracts Using Bijection Mapping and Phi-Correlation Coefficient

  • John N. Mlyahilu;Jong-Nam Kim
    • 융합신호처리학회논문지
    • /
    • 제23권3호
    • /
    • pp.143-149
    • /
    • 2022
  • This excerpt delineates a quantitative measure of relationship between a research title and its respective abstract extracted from different journal articles documented through a Korean Citation Index (KCI) database published through various journals. In this paper, we propose a machine learning-based similarity metric that does not assume normality on dataset, realizes the imbalanced dataset problem, and zero-variance problem that affects most of the rule-based algorithms. The advantage of using this algorithm is that, it eliminates the limitations experienced by Pearson correlation coefficient (r) and additionally, it solves imbalanced dataset problem. A total of 107 journal articles collected from the database were used to develop a corpus with authors, year of publication, title, and an abstract per each. Based on the experimental results, the proposed algorithm achieved high correlation coefficient values compared to others which are cosine similarity, euclidean, and pearson correlation coefficients by scoring a maximum correlation of 1, whereas others had obtained non-a-number value to some experiments. With these results, we found that an effective title must have high correlation coefficient with the respective abstract.

An Efficient Filter Design via Optimized Rational-Function Fitting, without Similarity Transformation

  • Kahng Sung-Tek
    • Journal of electromagnetic engineering and science
    • /
    • 제6권3호
    • /
    • pp.155-159
    • /
    • 2006
  • An efficient method is presented to design filters without the similarity transform of their coupling coefficient matrix as circuit parameters, which is very tedious due to pivoting and deciding rotation angles needed during the iterations. The transfer function of a filter is directly used for the design and its desired form is derived by the optimized rational-function fitting technique. A 3rd order coaxial lowpass filter is taken as an example to validate the proposed method.