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

검색결과 853건 처리시간 0.047초

Integration of Similarity Values Reflecting Rating Time for Collaborative Filtering

  • Lee, Soojung
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권1호
    • /
    • pp.83-89
    • /
    • 2022
  • 협력 필터링은 추천 시스템의 대표적인 기법으로서 많은 상업 및 학계 시스템에서 성공적으로 구현되어 서비스되고 있다. 이 기법은 두 사용자 간의 공통 평가 항목에 대한 평가치의 유사성을 기반으로 유사한 이웃 사용자들이 높은 평가치를 부여한 항목들을 추천한다. 최근 사용자들의 항목 평가 시각을 반영하여 시스템 성능을 향상시키려는 시각 인지 추천 시스템 연구가 진행되고 있다. 그러나, 과거 평가치에 대한 일률적인 감쇠율은 시스템의 평가치 예측 성능을 저하시킬 우려가 있다. 본 연구에서는 기존과 다른 접근 방식으로서 평가 시각 인지 기반의 사용자 간 유사도 척도를 제안한다. 이 방법은 항목 평가 시각이 아닌 유사도값의 시간에 따른 변화를 고려한다. 제안 방법의 성능 평가를 위해 다양한 파라미터값과 시간 변화 함수 종류에 대하여 실험 평가를 진행하였으며, 기존의 전통적인 유사도 척도들의 예측 성능을 크게 향상시키는 결과를 나타냈다.

초분광 원격탐사 기반 항공관측 및 현장자료를 활용한 선박탐지 (The Ship Detection Using Airborne and In-situ Measurements Based on Hyperspectral Remote Sensing)

  • 박재진;오상우;박경애;;장재철;이문진;김태성;강원수
    • 한국지구과학회지
    • /
    • 제38권7호
    • /
    • pp.535-545
    • /
    • 2017
  • 한반도 주변 해상사고가 증가함에 따라 원격탐사 자료를 활용한 선박탐지 연구의 중요성이 점점 더 강조되고 있다. 이 연구는 고해상도 광학영상에 의존하는 기존 선박탐지 분야에 수백 개 채널의 분광정보를 포함하는 초분광영상을 활용하여 새로운 선박탐지 알고리즘 제시하였다. 두 차례의 현장관측을 통해 측정한 선박 선체의 반사 스펙트럼과 AVIRIS (Airborne Visible/Infrared Imaging Spectrometer) 초분광센서 영상의 선박 및 해수 반사 스펙트럼 간의 분광정합 기법을 적용하였다. 총 다섯 개의 탐지 알고리즘 spectral distance similarity (SDS), spectral correlation similarity(SCS), spectral similarity value (SSV), spectral angle mapper (SAM), spectral information divergence (SID)를 사용하였다. SDS는 선박 일부가 해수로 탐지되는 오차를 나타내었고, SAM은 선박과 해수 사이에 약 1.8배의 차이를 나타내어 명확한 분류 결과를 보여주었다. 이와 더불어 본 연구에서는 각 기법의 최적 임계값을 제시하여 초분광 영상에 포함되어 있는 선박을 분류하였으며 그 결과 SAM, SID가 다른 탐지 알고리즘에 비해 우수한 선박탐지 능력을 보여주었다.

분광정합 및 혼합 분석 방법을 활용한 위험·유해물질 스티렌 탐지 (Hazardous and Noxious Substances (HNSs) Styrene Detection Using Spectral Matching and Mixture Analysis Methods)

  • 박재진;박경애;김태성;이문진
    • 해양환경안전학회지
    • /
    • 제28권spc호
    • /
    • pp.1-10
    • /
    • 2022
  • 국내외 해상 위험·유해물질(Hazardous and Noxious Substances, HNS) 물동량이 증가함에 따라 HNS 유출 사고의 위험성이 점차 높아지고 있다. 해상에 유출된 HNS는 해양생태계 파괴를 비롯한 해양환경 오염 및 인명피해를 유발하며, 화재 및 폭발 등을 동반한 2차 사고 발생 가능성도 존재한다. 따라서 해상 HNS의 신속한 탐지와 각 물질 특성에 적합한 방제전략을 수립해야 한다. 본 연구에서는 초분광 원격탐사에 기반한 지상 HNS 유출 실험 과정 및 탐지 알고리즘 적용 결과를 제시하고자 한다. 이를 위해 프랑스 브레스트 지역의 야외 풀장에서 스티렌을 유출한 후 초분광 센서를 활용한 동시 관측을 수행하였다. 순수 스티렌 및 해수 스펙트럼은 주성분 분석(principal component analysis, PCA) 및 N-Findr 기법을 적용하여 추출하였으며, 또한 spectral distance similarity (SDS), spectral correlation similarity (SCS), spectral similarity value (SSV), spectral angle mapper (SAM)을 포함한 분광정합 기법을 적용하여 초분광 영상 내 화소들을 스티렌 및 해수로 분류하였다. 그 결과 SDS 및 SSV 기법이 우수한 스티렌 탐지 결과를 보여주었으며, 스티렌 총 면적은 약 1.03 m2로 추정되었다. 본 연구는 해상 HNS 모니터링에 주요 역할을 할 것으로 기대된다.

시그니처 트리를 사용한 의미적 유사성 검색 기법 (Semantic Similarity Search using the Signature Tree)

  • 김기성;임동혁;김철한;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.546-553
    • /
    • 2007
  • 온톨로지의 활용이 늘어나면서 의미적 유사성 검색에 대한 관심이 높아지고 있다. 본 논문에서는 질의 객체와의 의미적 유사성이 높은 객체를 검색하는 최근접 질의 기법을 제안하였다. 의미적 유사성을 측정하는 유사성 함수로는 최적 대응값 방식의 유사도 함수를 사용하였으며 주석 정보에 대한 색인을 위해 시그니처 트리를 사용하였다. 시그니처 트리는 집합 유사성 검색에서 많이 사용되는 색인 구조로서 유사성 검색에 사용하기 위해서는 검색시 각 노드를 탐색하였을 때 발견할 수 있는 유사도의 최대값을 예측할 수 있어야 한다. 이에 본 논문에서는 최적 대응값 방식의 유사도 함수에 대한 예측 최대값 함수를 제안하고 올바른 예측 함수임을 증명하였다. 또한 시그니처 트리에 동일한 시그니처가 중복되어 저장되지 않도록 구조를 개선하였다. 이는 시그니처 트리의 크기를 감소시킬 뿐만 아니라 질의 성능 또한 향상시켜 주었다. 실험의 데이타로는 대용량 온톨로지와 주석 정보 데이타를 제공하는 Gene Ontology(GO)를 사용하였다. 실험에서는 제안한 방법의 성능 향상 외에도 페이지 크기와 노드 분할 방법이 의미적 유사성 질의 성능에 미치는 영향에 대해 알아보았다.

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

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

유사도 임계치에 근거한 최근접 이웃 집합의 구성 (Formation of Nearest Neighbors Set Based on Similarity Threshold)

  • 이재식;이진천
    • 지능정보연구
    • /
    • 제13권2호
    • /
    • pp.1-14
    • /
    • 2007
  • 사례기반추론은 다양한 예측 문제에 있어서 성공적으로 활용되고 있는 데이터 마이닝 기법 중 하나이다. 사례기반추론 시스템의 예측 성능은 예측에 사용되는 최근접 이웃 집합을 어떻게 구성하느냐에 따라 영향을 받게 된다. 최근접 이웃 집합의 구성에 있어서 대부분의 선행 연구들은 고정된 값인 K개의 사례를 포함시키는 k-NN 방법을 채택해왔다. 그러나 k-NN 방법을 채택하는 사례기반추론 시스템은 k 값을 너무 크게 혹은 작게 설정하게 되면 예측 성능이 저하된다. 본 연구에서는 이러한 문제를 해결하기 위해 최근접 이웃 집합을 구성함에 있어서 유사도의 임계치 자체를 이용하는 s-NN 방법을 제안하였다. UCI의 Machine Learning Repository에서 제공하는 데이터를 사용하여 실험한 결과, s-NN 방법을 적용한 사례기반추론 모델이 k-NN 방법을 적용한 사례기반추론 모델보다 더 우수한 성능을 보여주었다.

  • PDF

RAPD기법을 이용한 축우의 유전적 다형성과 유사도 분석 (Analysis of Genetic Polymorphisms and Similarity Using Random Amplified Polymorphic DNAs in Cattle)

  • 이상훈;서길웅;권일;성창근;김선균;상병찬
    • 농업과학연구
    • /
    • 제26권2호
    • /
    • pp.39-48
    • /
    • 1999
  • 본 연구는 축우 품종의 유전적 다형성을 분석하여 분자유전수준에서 축우의 품종간 판별과 유전적 유사성을 구명하고자 Holstein종과 한우, Charolais종 및 한우 교잡종의 혈액에서 DNA를 추출하여, PCR(polymerase chain reaction) 기법에 의한 RAPD(random amplified polymorphic DNAs)분석을 실시하고, 소 품종간의 유사도 지수를 추정한 후 UPGMA(unweighted pair-group method using average)방법으로 유사도를 추정하였으며 그 결과를 요약하면 다음과 같다. 1. 축우 품종들로부터 추출된 genomic DNA를 1.5% agarose gel에서 전기영동한 결과, 12.2kb 이상의 단일밴드로 나타났으며, genomic DNA의 순도는 DNA 흡광도 $A_{260}$$A_{280}$의 비율로 측정한 결과 그 비율은 1.75~2.10이었다. 2. RAPD기법에 의한 축우 품종의 유전적 다형성을 분석한 결과, 품종판별을 위한 가장 유용한 random primer는 5'-GAC CGC TTG T-3'인 것으로 판명되었다. 3. Primer 부착 온도에 따른 band 양상에 있어서 $33.0^{\circ}C$인 경우는 약 340bp에서 Holstein종과 Charolais종에서는 band가 출현되었으나, 한우와 한우 교잡종에서는 밴드가 나타나지 않았으며, $37.5^{\circ}C$의 경우에는 340bp에서 Holstein종과 한우에서는 밴드가 나타났으나, Charolais종과 한우 교잡종에서는 band가 출현되지 않아 이들 밴드의 유무가 소 품종판별을 위한 유용한 유전적 표지로서의 이용이 가능할 것으로 사료되었다. 4. 축우 품종의 유사도 지수에 있어서는 primer 부착온도를 $33.0^{\circ}C$$37.5^{\circ}C$을 종합하였을때 Holstein종과 한우간에는 0.666~0.777이었으며, Charolais종간에는 0.615~0.666이었고, 한우와 Charolais종간에는 0.400~0.461로 다소 낮은 수치를 보였으나, 한우와 한우 교잡종간에는 0.857~0.888로 대체로 높은 계수를 보였다. 5. 이상의 결과를 종합하여 보면 RAPD기법에 의하여 random primer 5'-GAC CGC TTG T-3'으로 축우 품종의 판별이 가능하며, UPGMA에 의한 축우 품종의 유사도는 Holstein종과 한우 및 Charolais종간 보다는 한우와 한우 교잡종 및 Charolais종간의 유전적 유사도가 높은 것으로 나타났다.

  • PDF

선율의 음높이와 리듬 정보를 이용한 음악의 유사도 계산 알고리즘 (A Similarity Computation Algorithm Based on the Pitch and Rhythm of Music Melody)

  • 모종식;김소영;구경이;한창호;김유성
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3762-3774
    • /
    • 2000
  • 컴퓨터 하드웨어 및 멀티미디어 정보 처리 기술의 발달로 인하여 멀티미디어 정보 검색 시스템에 대한 요구가 증대되고 있다. 멀티미디어 정보 검색 시스템은 텍스트와 이미지 위주로 발전하였으나 비디오와 오디오 정보, 특히 음악 정보를 위한 멀티미디어 정보 검색 시스템에 대한 요구가 점차 증대되고 있다. 최근의 음악 정보 검색 시스템에서는 해당 음악 정보의 작곡가, 곡명 등과 같은 메타 정보만을 이용한 메타 정보 기반의 검색뿐만 아니라 음악의 내용을 기반으로 하는 내용 기반 검색까지도 가능하다. 음악의 내용 기반 검색에서는 메타 정보 기반 검색에서 흔히 볼 수 있는 문자열에 대한 패턴 매칭보다는 멀티미디어 데이타간의 유사도를 기반으로 검색한다. 본 논문에서는 음악을 일정한 선율에 따른 음들의 배합으로 정의하고, 선율을 구성하는 음의 높이와 음의 길이 정보를 복합적으로 이용하여 두 음악 정보간의 유사도를 계산하는 알고리즘을 제안한다. 또한, 본 논문에서는 제안된 유사도 계산 알고리즘의 검증을 위해 동요를 대상으로 실험을 하였다. 실험 결과에 따르면 제안된 유사도 계산 알고리즘이 기존에 제안된 내용기반 음악 정보 검색 시스템과 비교하여 음악의 선율 정보를 기준으로 음악들간의 유사도를 보다 정확하게 효과적으로 계산하였다.

  • PDF

온천관광지 이미지 포지셔닝: 국내 10대 온천을 중심으로 (Image Positioning for Spa Destinations: Focusing on the Top 10 Spa Destinations in Korea)

  • 양리나;김시중
    • 산경연구논집
    • /
    • 제9권2호
    • /
    • pp.39-45
    • /
    • 2018
  • Purpose - The purpose of this study is to examine the image similarity and attribute recognition of the top 10 rated spa destinations (Chungnam Deoksan, Chungnam Dogo, Busan Dongrae, Daejeon Yuseong, Chungnam Asan, Gyeongbuk Bomun, Chungbuk Suanbo, Gyeongnam Jangyu, Chungnam Onyang, & Gyeongbol Bugok) in Korea based on the visits to these spa places by the customers. Research design, data, and methodology - The survey of this study was conducted on the visitors to the top 10 spa destinations in Korea from April 8 ~ April 21, 2017, and a total of 300 questionnaires were distributed. Of them, effective questionnaires used in the final study were a total of 241. In this study, empirical analysis was made through frequency analysis, factor analysis, and multidimensional scaling ALSCAL(spinning symmetry for image similarity and rectangle for attributes recognition) by using the Statistics Package SPSS 24.0. Results - According to the analysis result of spa destination image similarity, the stress level was 0.16453 and the level of the stress was good. Moreover, the coefficient of determination (RSQ) was, which had a description of each aspect of the spa destination, 0.79908. According to the results of attribute recognition, the stress value of 0.11805 represents a degree of conformity, and the coefficient of determination(RSQ) appeared at 0.98665. Therefore, the results of this analysis are that the similarities between spa destinations and the attribute recognition of the spa destinations is a suitable model that is properly expressed in two dimensions. Conclusions - First, according to the analysis result of image similarity, Deoksan & Dogo spa revealed similar images, as well as the Dongrae and Yuseong spa, while on the contrary Asan, Bomun, Suanbo spa has different images from the rest. Second, according to the results of attribute recognition, Asan and Onyang spa has competitiveness in terms of accessibility to spa destination; Yuseong, Dongrae, Jangyu spa in terms of spa facilities, spa tourism conditions, and service & shopping conditions. while spa water quality and spa costs showed low attribute reflection for all 10 spas. Therefore, the spa visitors cannot recognize the differentiation of spa water quality and spa costs.

컬러공간 특성을 이용한 유해 동영상 식별방법에 관한 연구 (An Identification Method of Detrimental Video Images Using Color Space Features)

  • 김성균;김창근;정대율
    • 한국산학기술학회논문지
    • /
    • 제12권6호
    • /
    • pp.2807-2814
    • /
    • 2011
  • 본 논문은 컬러공간 특성을 이용하여 유해동영상을 식별하는 알고리즘을 개발하고, 실험을 통하여 알고리즘의 효율성을 검증한다. 유해동영상 식별 알고리즘은 2차원 투영맵에 기초하고 있다. 비디오 이미지의 컬러특성을 추출하는데 있어 2차원 투영맵은 후보 프레임을 효과적으로 추출하는데 적용되어진다. 본 연구에서는 제시된 유사도 계산 알고리즘을 이용하여 추출된 프레임과 기준 이미지 간의 유사도를 먼저 계산하고, 유사도 평가를 통하여 유해동영상 후보프레임을 식별해 내고 임계치를 적용하여 최종 판단을 내린다. 제시된 알고리즘을 적용한 실험결과, 유해동영상을 찾는데 있어 컬러히스토그램보다 본 연구에서 제안한 2차원 투영맵을 이용한 기법이 계산속도와 식별능력 면에서 더 우수함을 입증하였다.