• 제목/요약/키워드: -similarity

검색결과 8,138건 처리시간 0.033초

Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy

  • Jiang, Wanchang;Zhang, Xiaoxi;Zhu, Weihua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2587-2605
    • /
    • 2022
  • In order to efficiently detect community structure in complex networks, community detection algorithms can be designed from the perspective of node similarity. However, the appropriate parameters should be chosen to achieve community division, furthermore, these existing algorithms based on the similarity of common neighbors have low discrimination between node pairs. To solve the above problems, a noval community detection algorithm using closeness similarity based on common neighbor node clustering entropy is proposed, shorted as CSCDA. Firstly, to improve detection accuracy, common neighbors and clustering coefficient are combined in the form of entropy, then a new closeness similarity measure is proposed. Through the designed similarity measure, the closeness similar node set of each node can be further accurately identified. Secondly, to reduce the randomness of the community detection result, based on the closeness similar node set, the node leadership is used to determine the most closeness similar first-order neighbor node for merging to create the initial communities. Thirdly, for the difficult problem of parameter selection in existing algorithms, the merging of two levels is used to iteratively detect the final communities with the idea of modularity optimization. Finally, experiments show that the normalized mutual information values are increased by an average of 8.06% and 5.94% on two scales of synthetic networks and real-world networks with real communities, and modularity is increased by an average of 0.80% on the real-world networks without real communities.

Fuzzy similarity measure in Hypergraph

  • Lee, H.-Kwang
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.549-551
    • /
    • 1998
  • For a fuzzy system modeled by a fuzzy hypergraph, two fuzzy similarity measures are proposed : one for the fuzzy similarity between fuzzy sets and the other between elements in fuzzy sets. The propose measures can represent the realistic similarities which can not be given by the existing measures. With and example, it is shown that it can be used in the behavior analysis in an organization.

  • PDF

Evaluation of certainty and uncertainty for Intuitionistic Fuzzy Sets

  • Wang, Hong-Mei;Lee, Sang-Hyuk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권4호
    • /
    • pp.259-262
    • /
    • 2010
  • Study about fuzzy entropy and similarity measure on intuitionistic fuzzy sets (IFSs) were proposed, and analyzed. Unlike fuzzy set, IFSs contains uncertainty named hesistancy, which is contained in fuzzy membership function itself. Hence, designing fuzzy entropy is not easy because of ununified entropy definition. By considering different fuzzy entropy definitions, fuzzy entropy is designed and discussed their relation. Similarity measure was also presented and verified its usefulness to evaluate degree of similarity.

다중연결 네트워크의 Self-Similarity 분석 (Self-Similarity of Multi-Stage Networks)

  • 김기완;김두용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.514-516
    • /
    • 2002
  • 현재 많은 패킷 스위칭을 이용하는 네트워크로부터 발생되는 트래픽에서 burstiness 성질이 넓은 범위의 시간 축 상에 걸쳐 나타난다. 이런 트래픽 특성이 self-similar 현상을 보이고 있다는 것이 알려지고 있다. 본 논문에서는 다중연결 스위치의 self-similarity 특성을 분석하고 특히 각 스위치의 이용도와 self-similarity 와의 관계를 분석한다. 그리고 본 논문의 연구 결과는 ATM 등과 같은 초고속 스위치의 설계시 사용될 수 있다.

  • PDF

제조셀 형성을 위한 가중치 유사성계수 방법 (A weighted similarity coefficient method for manufacturing cell formation)

  • 오수철;조규갑
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.122-129
    • /
    • 1995
  • This paper presents a similarity coefficient based approach to the problem of machine-part grouping for cellular manufacturing. The method uses relevant production data such as part type, production volume, routing sequence to make machine cells and part families for cell formation. A new similarity coefficient using weighted factors is introduced and an algorithm for formation of machine cells and part families is developed. A comparative study of two similarity coefficients - Gupta and seifoddini's method and proposed method - is conducted. A software program using TURBO C has been developed to verify the implementation.

  • PDF

제조셀 형성을 위한 가중치 유사성계수 방법 (A weighted similarity coefficient method for manufacturing cell formation)

  • 오수철;조규갑
    • 대한산업공학회지
    • /
    • 제22권1호
    • /
    • pp.141-154
    • /
    • 1996
  • This paper presents a similarity coefficient based approach to the problem of machine-part grouping for cellular manufacturing. The method uses relevant production data such as part type, production volume, routing sequence to make machine cells and part families for cell formation. A new similarity coefficient using weighted factors is introduced and an algorithm for formation of machine cells and part families is developed. A comparative study of two similarity coefficient methods, Gupta and Seifoddini's method and the proposed method, is conducted.

  • PDF

Mutual Information Analysis with Similarity Measure

  • Wang, Hong-Mei;Lee, Sang-Hyuk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권3호
    • /
    • pp.218-223
    • /
    • 2010
  • Discussion and analysis about relative mutual information has been carried out through fuzzy entropy and similarity measure. Fuzzy relative mutual information measure (FRIM) plays an important part as a measure of information shared between two fuzzy pattern vectors. This FRIM is analyzed and explained through similarity measure between two fuzzy sets. Furthermore, comparison between two measures is also carried out.

느타리버섯속균과 교잡종에 대한 단백질 밴드에 의한 분류 (Comparisons of Soluble Protein Bands for Pleurotus Species and Interspecific Crosses of Pleurotus Species)

  • 김명조;심재욱;이윤수
    • 한국균학회지
    • /
    • 제25권1호통권80호
    • /
    • pp.20-25
    • /
    • 1997
  • 느타리버섯 균주(Pleurotus isolates)와 이들 균주들을 교잡하여 얻어진 균사에서 추출한 단백질을 전기영동하여 균주간의 유전적 유연관계를 밝힌 결과, P. ostreatus 201은 자가교잡 균주 혹은 타가교잡 균주들과 낮은 유연관계를 나타냈다. P. ostreatus 2042도 역시 동일한 결과를 나타냈다. 그러나, P. ostreatus $2042{\times}P$. ostreatus 202, P. ostreatus $2042{\times}P$. sajor-caju, 그리고 ostreatus $2042{\times}P$ ostreatus 900은 높은 상관관계를 나타냈다. P. ostreatus 202와 P. ostreatus 900은 자가교잡 균주 혹은 타가 교잡된 균주들과 낮은 상관관계를 나타내었다. 그러나 자가 교잡된 P. ostreatus와 P. $ostreatus{\times}P$. florida, 그리고 P. florida와 자가교잡된 P. florida는 각각 서로 높은 상관관계를 나타냈다.

  • PDF

화상디자인의 유사성 판단기준에 대한 연구 - 체크리스트를 활용한 정량적인 평가 방법을 중심으로- (Similarity Criteria in GUI and Icon Design - with an Emphasis on the Quantitative Evaluation using Checklists -)

  • 김소영;최민영;임창영
    • 디자인학연구
    • /
    • 제16권4호
    • /
    • pp.101-110
    • /
    • 2003
  • 본 연구는 화상디자인의 유사성 판단을 중심으로 정량적인 판단을 위한 체크리스트를 제안하고, 체크리스트 항목 중 영향력 있는 요소를 도출하기 위함을 목적으로 한다. 우선 화상디자인에서 유사성이 나타날 수 있는 경우에 대하여 기초조사를 진행하였다. 제안된 체크리스트는 개념요소, 형태요소, 색상요소, 관계요소, 그리고 멀티미디어 요소의 5개 부분으로 구성되어 있으며, 본 연구에서는 형태요소, 색상요소, 관계요소 부분에서 추출된 11가지 체크리스트 항목을 바탕으로 설문조사를 진행하였다. 설문 조사는 웹 상에서 진행되었으며, 설문에서 얻고자한 결과는 크게 두 가지이다. 첫째, 도출된 체크리스트 항목이 평가자의 직업군과 무관하게 일관된 평가결과를 가져올 수 있는 지와 둘째, 도출된 체크리스트 중에서 평가결과에 더 큰 영향력을 미치는 항목은 어떤 것인지 알아보기 위함이다. 결과 분석에서 추출된 체크리스트는 응답자의 직업군과는 무관한 일관된 결과를 가져올 수 있으며, 유사성의 판단에서는 외관형태, 구성요소, 제작방법이 가장 큰 영향을 미치는 것으로 나타났다. 이와 같은 정량적 평가 방법은 평가과정을 용이하고, 객관적으로 만들어 줄 수 있으며, 향후 화상디자인 작업과정에도 기준이 될 수 있을 것이다.

  • PDF

직물과 가상소재의 화상 유사성 분석 연구 - 수직기 및 텍스타일 CAD시스템 활용 - (Analysis of Image Similarity Index of Woven Fabrics and Virtual Fabrics - Application of Textile Design CAD System and Shuttle Loom -)

  • 윤정원;김종준
    • 한국의류산업학회지
    • /
    • 제15권6호
    • /
    • pp.1010-1017
    • /
    • 2013
  • Current global textiles and fashion industries have gradually shifted focus to high value-added, high sensibility, and multi-functional products based on new human-friendliness and sustainable growth technologies. Textile design CAD systems have been developed in conjunction with computer hardware and software sector advances. This study compares the patterns or images of actual woven fabrics and virtual fabrics prepared with a textile design CAD system. In this study, several weave structures (such as fancy yarn weave and patterns) were prepared with a shuttle loom. The woven textile images were taken using a CCD camera. The same weave structure data and yarn data were fed into a textile design CAD system in order to simulate fabric images as similarly as possible. Similarity Index analysis methods allowed for an analysis of the index between the actual fabric specimen and the simulated image of the corresponding fabric. The results showed that repeated small pattern weaves provide superior similarity index values than those of a fancy yarn weave that indicate some irregularities due to fancy yarn attributes. A Complex Wavelet Structural Similarity(CW-SSIM) index resulted in a better index than other methods such as Multi-Scale(MS) SSIM, and Feature Similarity(FS) SSIM, across fabric specimen images. A correlation analysis of the similarity index based on an image analysis and a similarity evaluation by panel members was also implemented.