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

검색결과 751건 처리시간 0.028초

Applying Different Similarity Measures based on Jaccard Index in Collaborative Filtering

  • Lee, Soojung
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권5호
    • /
    • pp.47-53
    • /
    • 2021
  • 희소한 평가 데이터는 사용자들 간의 신뢰할만한 유사도 산출을 저해하기 때문에 추천 시스템을 위한 메모리 기반의 협력 필터링 기법의 성능을 저하시킨다. 기존 연구의 많은 결과물은 이 데이터 희소성 문제를 해결하기 위해 개발되었으며, 가장 단순하고 대표적인 업적은 자카드 계수를 활용하는 방법들이다. 이 계수는 두 사용자의 공통 평가 항목수를 반영하며, 그들 간의 유사도를 보다 정확하게 계산하기 위해 전통적인 유사도 척도와 통합된다. 그러나, 그러한 통합은 데이터 희소성의 정도를 고려하지 않은 매우 단순한 방법이다. 본 연구는 두 사용자의 자카드 계수값에 의거하여 다른 유사도 척도를 적용하는 새로운 아이디어를 제시한다. 제안 방법에서 사용하는 파라미터의 최적값을 구하기 위하여 성능 실험을 진행하였고, 다른 관련된 방법들과 비교 평가하였다. 결과로서, 제안 방법은 예측 정확도와 추천 정확도에 있어서 가장 우수하거나 대등한 성능을 보였다.

Sharpness-aware Evaluation Methodology for Haze-removal Processing in Automotive Systems

  • Hwang, Seokha;Lee, Youngjoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권6호
    • /
    • pp.390-394
    • /
    • 2016
  • This paper presents a new comparison method for haze-removal algorithms in next-generation automotive systems. Compared to previous peak signal-to-noise ratio-based comparisons, which measure similarity, the proposed modulation transfer function-based method checks sharpness to select a more suitable haze-removal algorithm for lane detection. Among the practical filtering schemes used for a haze-removal algorithm, experimental results show that Gaussian filtering effectively preserves the sharpness of road images, enhancing lane detection accuracy.

메소드 참조 빈도와 매니페스트 정보를 이용한 안드로이드 애플리케이션들의 유사도 측정 (Measuring Similarity of Android Applications Using Method Reference Frequency and Manifest Information)

  • 김규식;마수드;조성제;김성백
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권3호
    • /
    • pp.15-25
    • /
    • 2017
  • 소프트웨어 가치와 중요성이 커짐에 따라 소프트웨어의 도용이 증가하고 있어 이에 대한 대책으로 소프트웨어 도용을 정확히 탐지하는 방안이 필요하다. 특히 안드로이드 앱의 경우, 소프트웨어 도용이 상대적으로 용이한 반면 안드로이드 마켓 상에서는 불법 앱에 대한 적절한 검수를 수행하지 않고 있다. 이에 본 논문에서는 소프트웨어 도용을 탐지하기 위해 실행파일 수준에서 안드로이드 앱 간의 유사도를 효과적으로 측정하는 기법을 제안한다. 제안 기법은 유사도 측정을 위한 주요 특징정보로, 안드로이드 앱의 실행파일을 정적으로 분석하여 메소드 참조 빈도와 매니페스트 정보를 추출한다. 각 앱을 이 두 가지 특징정보들의 n-차원 벡터로 표시하고, 코사인 유사도를 사용하여 두 앱의 유사도를 측정한다. 제안 기법을 검증하기 위해 대표적인 소스코드 기반의 유사도 측정 기법과 본 논문에서 제안한 기법을 비교 평가한다. 소스파일과 실행파일이 함께 주어진 안드로이드 앱을 대상으로 진행한 실험에서, 본 논문에서 제안한 실행파일 수준의 유사도 측정 결과와 기존의 잘 알려진 소스파일 수준의 유사도 측정 결과가 동등한 수준으로 나왔다.

실내이미지 선호 측정 시각적 도구에 대한 실증적 검증 (Empirical Validation of Interior Image Preference Scale(IIPS))

  • 이연숙;홍미혜
    • 한국실내디자인학회논문집
    • /
    • 제16호
    • /
    • pp.3-9
    • /
    • 1998
  • The purpose of this research is to empirically validate the IIPS (Interior Image Preference Scale) which is a newly developed visual instrument for evaluating the environmental disposition inherent to individuals especially one's interior image preferences. The questionnaire survey was used. The data were collected from Oct. 10th 1997 to Nov. 14th 1997. The subjects were 399 undergraduate students and 30 professor of Dep. of Interior Design. With respect to content validity and construct validity of IIPS discrimination and similarity structure of scales and characteristics of 12 prototype interior images were examined in comparison with the originals. 429 questionnaires were analyzed using frequency percentage mean and Multi-Dimensional Scales. The major results were as follows (1) All 80 items of IIPS were discriminated by 3 criteria such as Traditionalism·Modernity(TM) Masculinity·Femininty (MF) and Simplicity·Complexity (SC) as expected at the time of the instrument development stage.(2) 12 prototype interior images of the IIPS showed tendency to be accord with descriptors to express them in comparison with the originals (3) All 90 items of IIPS showed a cluster distribution according to the similarity structure of scales. Three subscales of IIPS(e . g. TM MF and SC) were structured pretty well by those 3 dimensions. This research revealed the IIPS to have content validity and construct validity for evaluating of preference of three properties of interior image in empirical research. The IIPS was found to be potential objective tool to measure the interior image preferences.

  • PDF

얼굴의 기하학적 분석과 유사도 비교를 이용한 사용자 인증 시스템 ((A User Authentication System Using Geometric Analysis and Similarity Comparison))

  • 최내원;류동엽;지정규
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1269-1278
    • /
    • 2002
  • 정보화에 의한 지식사회가 점점 고도화 되어갈 수록 사람의 신체에 의한 개인 식별 기술이 많이 요구되고 있다. 지문인식이나 홍채인식 등의 생체인식은 이미 상용화되어 다양한 분야에 이용되고 있다. 사람의 얼굴을 이용한 인식이나 인증분야는 아직 충분한 성능이 나오지 않고 있다. 그러나 앞으로 생체인식이나 얼굴인식에 대한 응용은 점점 그 비중이 커질 것으로 예상된다. 본 논문에서는 얼굴을 각각의 개체단위로 분할한 후 각 개체의 비율적인 특징을 계산하고 특정 계산식에 가중치를 부여하며 분할된 눈과 입의 유사도 검색을 통해 유사성을 확인함으로써 사용자를 인식하는 시스템을 제안한다. 제안한 방법을 실험하고 그 결과의 분석을 통해 인식률이 높아짐을 알 수 있었다.

  • PDF

Open API 기술문서를 이용한 Open API 파라미터 유사도 비교 (Similarity Comparison Among Open API Parameters Using Open API Description Document)

  • 김상일;김화성
    • 한국통신학회논문지
    • /
    • 제41권2호
    • /
    • pp.241-243
    • /
    • 2016
  • 최근 스마트 디바이스의 보급으로 인해 스마트 디바이스 기반의 다양한 서비스가 창출되고 있으며, 특히 단순한 서비스 제공이 아닌 사용자의 상황, 환경에 맞는 사용자 맞춤형 서비스에 대한 수요가 증가하고 있다. 하지만 현재의 사용자 맞춤형 서비스는 불특정 다수 사용자를 위해 프로그램 제작자가 만드는 서비스이기 때문에 일반 사용자는 자신의 상황에 완벽하게 적합한 서비스를 제공받을 수 없는 문제점이 있다. 따라서 본 논문에서는 사용자 상황이 고려된 맞춤형 서비스 제공을 위한 자동 매쉬업의 요소기술로서, Open API 기술 문서에서 단어의 상호정보량을 산출하여 Open API 파라미터간의 의미적 유사도로 정의하고 비교하는 방안에 대해 연구 하였다.

파일 시스템 모니터링을 통한 클라우드 스토리지 기반 랜섬웨어 탐지 및 복구 시스템 (Ransomware Detection and Recovery System Based on Cloud Storage through File System Monitoring)

  • 김주환;최민준;윤주범
    • 정보보호학회논문지
    • /
    • 제28권2호
    • /
    • pp.357-367
    • /
    • 2018
  • 현대 사회의 정보 기술이 발전함에 따라 시스템의 중요 정보를 탈취하거나 파괴하는 목적을 가진 다양한 악성코드도 함께 발전하고 있다. 그 중 사용자의 자원을 접근하지 못하게 하는 대표적인 악성코드로 랜섬웨어가 있다. 암호화를 수행하는 랜섬웨어에 대해 탐지하는 연구는 최근에 계속해서 진행되고 있으나, 공격을 한 이후에 손상된 파일을 복구하는 추가적인 방안은 제안되지 않고 있다. 또한 기존 연구에서는 암호화가 여러 번에 걸쳐 진행되는 것을 고려하지 않고 유사도 비교 기법을 사용했기 때문에 정상적인 행위로 인식할 가능성이 높다. 따라서 본 논문에서는 파일 시스템을 제어하는 필터 드라이버를 구현하며, 랜섬웨어의 암호화 패턴 분석을 기반으로 검증된 유사도 비교 기법을 수행한다. 이에 접근한 프로세스의 악의적 유무를 탐지하고 클라우드 스토리지를 기반으로 손상된 파일을 복구하는 시스템을 제안하고자 한다.

에지 투영의 유사도를 이용한 압축된 영상에 대한 Reduced-Reference 화질 평가 (Reduced-Reference Quality Assessment for Compressed Videos Based on the Similarity Measure of Edge Projections)

  • 김동오;박래홍;심동규
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.37-45
    • /
    • 2008
  • 화질 평가는 원영상과 열화된 영상 간의 차이를 측정함으로써, 열화된 영상의 화질이 좋고 나쁨을 판단하는 것을 목표로 한다. 본 논문에서는 열화된 영상의 화질 평가를 위해, 원영상과 열화된 영상 전체를 비교하는 것 대신, 원영상과 열화된 영상, 각각의 특징으로 에지 투영을 이용하는 방법을 제안하였다. 여기서 에지 투영은 에지 맵에서 수직, 수평 방향으로 투영시킴으로써 얻을 수 있다. 에지 투영 시 수직, 수평 방향에 대한 그래디언트 크기를 고려함으로써, 보다 나은 화질 평가 방법을 제안하였다. 제안한 방법의 탁월함을 기존의 화질 평가 방법인 structural similarity(SSIM), edge peak signal-to-noise ratio(EPSNR), 그리고 edge histogram descriptor(EHD) 방법과 비교 실험을 통해 보였다.

Comparison of User-generated Tags with Subject Descriptors, Author Keywords, and Title Terms of Scholarly Journal Articles: A Case Study of Marine Science

  • Vaidya, Praveenkumar;Harinarayana, N.S.
    • Journal of Information Science Theory and Practice
    • /
    • 제7권1호
    • /
    • pp.29-38
    • /
    • 2019
  • Information retrieval is the challenge of the Web 2.0 world. The experiment of knowledge organisation in the context of abundant information available from various sources proves a major hurdle in obtaining information retrieval with greater precision and recall. The fast-changing landscape of information organisation through social networking sites at a personal level creates a world of opportunities for data scientists and also library professionals to assimilate the social data with expert created data. Thus, folksonomies or social tags play a vital role in information organisation and retrieval. The comparison of these user-created tags with expert-created index terms, author keywords and title words, will throw light on the differentiation between these sets of data. Such comparative studies show revelation of a new set of terms to enhance subject access and reflect the extent of similarity between user-generated tags and other set of terms. The CiteULike tags extracted from 5,150 scholarly journal articles in marine science were compared with corresponding Aquatic Science and Fisheries Abstracts descriptors, author keywords, and title terms. The Jaccard similarity coefficient method was employed to compare the social tags with the above mentioned wordsets, and results proved the presence of user-generated keywords in Aquatic Science and Fisheries Abstracts descriptors, author keywords, and title words. While using information retrieval techniques like stemmer and lemmatization, the results were found to enhance keywords to subject access.

휘도투시모델을 적용한 효율적인 비디오 검색기법 (Efficient Video Retrieval Scheme with Luminance Projection Model)

  • 김상현
    • 한국산학기술학회논문지
    • /
    • 제16권12호
    • /
    • pp.8649-8653
    • /
    • 2015
  • 대용량 비디오 데이터베이스들을 효율적으로 관리하기 위해 많은 비디오 색인 및 검색 알고리즘들이 제안되고 있다. 비디오 콘텐츠 관리 시스템에서 비디오 유사도 측정방법은 가장 중요한 기술적 요소 중 하나이다. 본 논문에서는 비디오 유사도를 효율적으로 측정하기 위해 휘도특성 모델을 제안한다. 비디오 색인에 관한 대부분의 알고리즘들이 공통적으로 히스토그램, 윤곽선, 움직임 특성을 사용한 반면 본 논문에서 제안한 알고리즘은 휘도투시를 사용한 효율적인 유사도 측정법을 적용하였다. 비디오 시퀀스의 효율적인 색인과 계산량 감소를 위해 누적된 유사도에 의해 추출된 키프레임 들을 이용한 비디오 유사도를 계산하고 수정된 하우스도르프 거리를 사용하여 키프레임 묶음들을 비교하였다. 실험결과 제안한 휘도투시 모델이 적은 계산량으로 기존의 히스토그램 비교법을 사용한 알고리즘에 비해 현저히 향상된 정확도 및 성능을 보였다.