• 제목/요약/키워드: Similarity evaluation

검색결과 617건 처리시간 0.031초

An Improved Automated Spectral Clustering Algorithm

  • Xiaodan Lv
    • Journal of Information Processing Systems
    • /
    • 제20권2호
    • /
    • pp.185-199
    • /
    • 2024
  • In this paper, an improved automated spectral clustering (IASC) algorithm is proposed to address the limitations of the traditional spectral clustering (TSC) algorithm, particularly its inability to automatically determine the number of clusters. Firstly, a cluster number evaluation factor based on the optimal clustering principle is proposed. By iterating through different k values, the value corresponding to the largest evaluation factor was selected as the first-rank number of clusters. Secondly, the IASC algorithm adopts a density-sensitive distance to measure the similarity between the sample points. This rendered a high similarity to the data distributed in the same high-density area. Thirdly, to improve clustering accuracy, the IASC algorithm uses the cosine angle classification method instead of K-means to classify the eigenvectors. Six algorithms-K-means, fuzzy C-means, TSC, EIGENGAP, DBSCAN, and density peak-were compared with the proposed algorithm on six datasets. The results show that the IASC algorithm not only automatically determines the number of clusters but also obtains better clustering accuracy on both synthetic and UCI datasets.

3차원 모델을 위한 형상 유사성 평가 (Evaluation of shape similarity for 3D models)

  • 김정식;최수미
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.357-368
    • /
    • 2003
  • 3차원 모델의 형상 유사성 평가는 의학, 기계 공학, 분자 생물학 등의 많은 분야에서 매우 중요하다. 더욱이 3차원 모델이 웹 상에 보편화됨에 따라 3차원 모델들의 분류와 검색에 관한 연구들이 활발하게 이루어지고 있다. 본 논문에서는 3차원 형상 표현 방법들과 유사성 평가에 대한 주요 개념들을 기술하고, 최근의 형상 비교에 관한 연구들을 다해상도, 위상 기하학, 2차원 영상, 통계학 기반 방법들로 분류하여 그 특징들을 분석하였다. 또한 논문에서 채택한 유일성, 강인성, 불변성, 다해상도, 효율성, 비교범위와 같은 기준을 사용하여 그 성능을 비교 평가하였다. 다해상도 기반 방법은 비교를 위한 계산 시간은 감소시킨 반면 전처리 시간은 증가시켰다. 기하 및 위상 정보를 이용한 방법은 보다 다양한 형태의 모델들을 비교할 수 있었고 부분적인 형상 비교에도 강인하였다. 2차원 영상을 이용한 방법들은 시간 및 공간 복잡도가 높게 나타났다. 통계학 기반 방법들은 포즈 정규화 작업 없이 형상 비교가 가능하였고, 어파인 변환 및 잡음에도 강인한 결과를 보였다.

소비자 성향과 브랜드 컨셉에 따른 브랜드확장평가에 관한 연구 (Study on Brand Extension Evaluation of Consumer Preference and Brand Concept : Focused on Similarity)

  • 임채숙
    • 한국산학기술학회논문지
    • /
    • 제16권2호
    • /
    • pp.1054-1063
    • /
    • 2015
  • 본 연구는 소비자 성향과 브랜드 컨셉이 확장 브랜드 평가에 미치는 주 효과를 살펴봄으로써, 효과적이고 전략적인 브랜드 확장 전량의 가능성을 실증적으로 분석해 보고자 한다. 본 연구의 실증적 검증을 위하여, 브랜드 확장 유형(유사/비유사)${\times}$브랜드 컨셉(상징적/기능적)${\times}$암묵적 소비자 성향(가변론적/고정론적)의 실험설계를 하였으며, 연구결과는 다음과 같다. 첫째, 모 브랜드와 확장제품 간의 유사성에 따른 주 효과가 통계적으로 유의하게 나타났다. 둘째, 상징적 브랜드인 경우, 소비자의 확장 브랜드에 대한 태도가 더 긍정적인 것으로 나타났고, 확장제품의 유사성과 브랜드 컨셉의 유형 간의 상호작용 효과가 통계적으로 유의하게 나타났다. 셋째, 개인의 암묵적 사고 유형과 브랜드 확장 유사성 간의 상호작용 효과가 통계적으로 유의하게 나타났지만, 가변론자가 고정론자에 비해 브랜드 확장에 대한 태도가 긍정적으로 나타날 것이라는 가설은 통계적으로 유의하지 못 한 것으로 나타났다. 본 연구는 비 유사한 제품군으로의 브랜드 확장의 효과를 높일 수 있는 실무적인 시사점을 제시할 수 있을 것으로 기대된다.

Gated Recurrent Unit Architecture for Context-Aware Recommendations with improved Similarity Measures

  • Kala, K.U.;Nandhini, M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권2호
    • /
    • pp.538-561
    • /
    • 2020
  • Recommender Systems (RecSys) have a major role in e-commerce for recommending products, which they may like for every user and thus improve their business aspects. Although many types of RecSyss are there in the research field, the state of the art RecSys has focused on finding the user similarity based on sequence (e.g. purchase history, movie-watching history) analyzing and prediction techniques like Recurrent Neural Network in Deep learning. That is RecSys has considered as a sequence prediction problem. However, evaluation of similarities among the customers is challenging while considering temporal aspects, context and multi-component ratings of the item-records in the customer sequences. For addressing this issue, we are proposing a Deep Learning based model which learns customer similarity directly from the sequence to sequence similarity as well as item to item similarity by considering all features of the item, contexts, and rating components using Dynamic Temporal Warping(DTW) distance measure for dynamic temporal matching and 2D-GRU (Two Dimensional-Gated Recurrent Unit) architecture. This will overcome the limitation of non-linearity in the time dimension while measuring the similarity, and the find patterns more accurately and speedily from temporal and spatial contexts. Experiment on the real world movie data set LDOS-CoMoDa demonstrates the efficacy and promising utility of the proposed personalized RecSys architecture.

스팀터빈용 래비린스 실의 누설량 규명을 위한 공기상사 실험 및 해석 (Air Similarity Test and Analysis of Steam Turbine Labyrinth Seal for Leakage Verification)

  • 안상규;김승종;이용복;김창호;하태웅
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.1149-1149
    • /
    • 2006
  • The leakage characteristic is an important factor in power plant. However, most of power plant have efficiency problem which is occurred leaking between high pressure steam turbine axle and stator. The labyrinth seal which is used between the main turbine axle and stator in the power plant. Because it is able to be non-contact seal and it is minimize clearance to decrease the leakage. But its actual system is too huge to experiment. Therefore, most steam turbine seal performance tests were conducted by air similarity test. This paper described a test facility and program for air similarity test of high pressure steam turbine seal. A test facility has been designed and built to evaluate leakage verification of labyrinth seal. The test facility consist of air compressor, anti-swirl labyrinth seal for 1/3 air similarity model, pressure transducer, air flow measure system, instrumentation and auxiliary system. For evaluation of steam turbine seal performance, the air similarity test of labyrinth seal leakage verification was conducted and we compared experiment data and analysis result.

  • PDF

사용자 유사도 기반 경로 예측 기법 (User Similarity-based Path Prediction Method)

  • 남수민;이석훈
    • 한국정보기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.29-38
    • /
    • 2019
  • 라이프로그를 이용한 경로 예측 기법은 정확한 경로 예측을 위하여 많은 양의 학습 데이터를 요구하며, 학습 데이터가 부족할 경우 경로 예측 성능이 저하된다. 학습 데이터 부족은 사용자의 이동 패턴이 유사한 다른 사용자의 데이터를 이용하여 해결이 가능하다. 따라서 이 논문은 사용자 유사도 기반 경로 예측 알고리즘을 제안한다. 이를 위하여 제안 알고리즘은 경로를 3단 그리드 패턴으로 학습하고 코사인 유사도 기법을 이용하여 사용자 간 유사도를 측정한다. 이후, 측정된 유사도를 학습된 모델에 적용하여 경로를 예측한다. 평가를 위하여 기존 경로 예측 기법들과 제안 기법의 경로 예측 정확도를 측정 및 비교한다. 그 결과, 제안 기법의 정확도는 66.6%로 다른 기법들에 비해 평균 1.8% 더 높은 정확도를 가진 것으로 평가된다.

Siamese 네트워크 기반 SAR 표적영상 간 유사도 분석 (Similarity Analysis Between SAR Target Images Based on Siamese Network)

  • 박지훈
    • 한국군사과학기술학회지
    • /
    • 제25권5호
    • /
    • pp.462-475
    • /
    • 2022
  • Different from the field of electro-optical(EO) image analysis, there has been less interest in similarity metrics between synthetic aperture radar(SAR) target images. A reliable and objective similarity analysis for SAR target images is expected to enable the verification of the SAR measurement process or provide the guidelines of target CAD modeling that can be used for simulating realistic SAR target images. For this purpose, this paper presents a similarity analysis method based on the siamese network that quantifies the subjective assessment through the distance learning of similar and dissimilar SAR target image pairs. The proposed method is applied to MSTAR SAR target images of slightly different depression angles and the resultant metrics are compared and analyzed with qualitative evaluation. Since the image similarity is somewhat related to recognition performance, the capacity of the proposed method for target recognition is further checked experimentally with the confusion matrix.

건축적 조화를 위한 디자인 방법론 -유사성에 의한 통일성을 중심으로- (Unification through Similarity' as a Design Principle for Achieving Harmony in an Architectural Design)

  • 추승연
    • 한국주거학회논문집
    • /
    • 제15권4호
    • /
    • pp.9-16
    • /
    • 2004
  • Architectural theories in western architecture have been considered as a basis for answering the fundamental questions of architectonics: proportion, symmetry, color, harmony and so on. Among those the architectural design theory is significant, since it affects the aesthetic evaluation of human perception. This paper gives an outline in applying the traditional design principles of architecture to contemporary architecture by 'unification through similarity' of architectural components such as form, scale, texture and color. As we see from this research, unification can be achieved in a design by the combination of the four components; that is, to balance between the four above-mentioned components in buildings, through the similarity of one or more of these components.

속용성 정제간의 용출유사성에 대한 통계학적 고찰 (Statistical Consideration on the Similarity in Dissolution Profile of Two Fast Releasing Tablets)

  • 조정환;이세희;김희선;오승열
    • Journal of Pharmaceutical Investigation
    • /
    • 제30권2호
    • /
    • pp.85-91
    • /
    • 2000
  • We have studied the dissolution kinetics of two fast releasing tablets in four media, and the similarity of dissolution profiles was compared using 3 methods. Two of the methods were introduced from statistical algorithm of distance methods, which are maximum distance and Mahalanobis distance. The dissolution kinetics were also analysed using FDA method for similarity evaluation, and the results were compared with those obtained using the distance methods.

  • PDF

토큰 크기 및 출현 빈도에 기반한 웹 페이지 유사도 (Web Page Similarity based on Size and Frequency of Tokens)

  • 이은주;정우성
    • 한국IT서비스학회지
    • /
    • 제11권4호
    • /
    • pp.263-275
    • /
    • 2012
  • It is becoming hard to maintain web applications because of high complexity and duplication of web pages. However, most of research about code clone is focusing on code hunks, and their target is limited to a specific language. Thus, we propose GSIM, a language-independent statistical approach to detect similar pages based on scarcity and frequency of customized tokens. The tokens, which can be obtained from pages splitted by a set of given separators, are defined as atomic elements for calculating similarity between two pages. In this paper, the domain definition for web applications and algorithms for collecting tokens, making matrics, calculating similarity are given. We also conducted experiments on open source codes for evaluation, with our GSIM tool. The results show the applicability of the proposed method and the effects of parameters such as threshold, toughness, length of tokens, on their quality and performance.