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

검색결과 316건 처리시간 0.022초

BOUNDEDNESS FOR NONLINEAR PERTURBED FUNCTIONAL DIFFERENTIAL SYSTEMS VIA t-SIMILARITY

  • Im, Dong Man
    • 충청수학회지
    • /
    • 제29권4호
    • /
    • pp.585-598
    • /
    • 2016
  • This paper shows that the solutions to the nonlinear perturbed differential system $$y^{\prime}=f(t,y)+{\int_{t_0}^{t}}g(s,y(s),T_1y(s))ds+h(t,y(t),T_2y(t))$$, have bounded properties. To show these properties, we impose conditions on the perturbed part ${\int_{t_0}^{t}}g(s,y(s),T_1y(s))ds,h(t,y(t),T_2y(t))$, and on the fundamental matrix of the unperturbed system y' = f(t, y) using the notion of h-stability.

BOUNDEDNESS IN FUNCTIONAL PERTURBED DIFFERENTIAL SYSTEMS VIA t-SIMILARITY

  • Im, Dong Man;Choi, Sang Il;Goo, Yoon Hoe
    • 충청수학회지
    • /
    • 제30권3호
    • /
    • pp.291-304
    • /
    • 2017
  • This paper shows that the solutions to the perturbed differential system $$y^{\prime}=f(t,y)+{{\displaystyle\smashmargin{2}{\int\nolimits_{t_0}}^{t}}g(s,y(s),T_1y(s))ds+h(t,y(t),T_2y(t))$$, have bounded properties by imposing conditions on the perturbed part ${\int}_{t_0}^{t}g(s,y(s),T_1y(s))ds,h(t,y(t),T_2y(t))$, and on the fundamental matrix of the unperturbed system y' = f(t, y) using the notion of h-stability.

An Object-Level Feature Representation Model for the Multi-target Retrieval of Remote Sensing Images

  • Zeng, Zhi;Du, Zhenhong;Liu, Renyi
    • Journal of Computing Science and Engineering
    • /
    • 제8권2호
    • /
    • pp.65-77
    • /
    • 2014
  • To address the problem of multi-target retrieval (MTR) of remote sensing images, this study proposes a new object-level feature representation model. The model provides an enhanced application image representation that improves the efficiency of MTR. Generating the model in our scheme includes processes, such as object-oriented image segmentation, feature parameter calculation, and symbolic image database construction. The proposed model uses the spatial representation method of the extended nine-direction lower-triangular (9DLT) matrix to combine spatial relationships among objects, and organizes the image features according to MPEG-7 standards. A similarity metric method is proposed that improves the precision of similarity retrieval. Our method provides a trade-off strategy that supports flexible matching on the target features, or the spatial relationship between the query target and the image database. We implement this retrieval framework on a dataset of remote sensing images. Experimental results show that the proposed model achieves competitive and high-retrieval precision.

Image Feature Representation Using Code Vectors for Retrieval

  • ;조혜;박종안;박승진;양원일
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.122-130
    • /
    • 2009
  • The paper presents an algorithm which uses code vectors to represent comer geometry information for searching the similar images from a database. The comers have been extracted by finding the intersections of the detected lines found using Hough transform. Taking the comer as the center coordinate, the angles of the intersecting lines are determined and are represented using code vectors. A code book has been used to code each comer geometry information and indexes to the code book are generated. For similarity measurement, the histogram of the code book indexes is used. This result in a significant small size feature matrix compared to the algorithms using color features. Experimental results show that use of code vectors is computationally efficient in similarity measurement and the comers being noise invariant produce good results in noisy environments.

  • PDF

Layouts and Cells in Integral Photography and Point Light Source Model

  • Saveljev, Vladimir V.;Shin, Seung-Jung
    • Journal of the Optical Society of Korea
    • /
    • 제13권1호
    • /
    • pp.131-138
    • /
    • 2009
  • The similarity between two groups of displaying methods is demonstrated in two ways, analytically and experimentally. A variety of layouts of the integral photography and display devices based on the point light source model is classified and analyzed in terms of projections and common/separate image planes. In particularly, the transformation matrix is found. Simulation experiments based on the image processing were performed. The layouts, analytical formulas, and experimental results show the similarity of both groups for several layouts.

BOUNDEDNESS IN THE NONLINEAR PERTURBED DIFFERENTIAL SYSTEMS VIA t-SIMILARITY

  • GOO, YOON HOE
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제23권2호
    • /
    • pp.105-117
    • /
    • 2016
  • This paper shows that the solutions to the nonlinear perturbed differential system $y{\prime}=f(t,y)+\int_{t_0}^{t}g(s,y(s),T_1y(s))ds+h(t,y(t),T_2y(t))$, have the bounded property by imposing conditions on the perturbed part $\int_{t_0}^{t}g(s,y(s),T_1y(s))ds,h(t,y(t),T_2y(t))$, and on the fundamental matrix of the unperturbed system y′ = f(t, y) using the notion of h-stability.

스펙트럼 군집화에서 블록 대각 형태의 유사도 행렬 구성 (Magnifying Block Diagonal Structure for Spectral Clustering)

  • 허경용;김광백;우영운
    • 한국멀티미디어학회논문지
    • /
    • 제11권9호
    • /
    • pp.1302-1309
    • /
    • 2008
  • K-means나 퍼지 군집화와 같은 전통적인 군집화 기법들이 원형(prototype)을 기반으로 하고 볼록한 형태의 집단들에 적합한 반면, 스펙트럼 군집화(spectral clustering)는 국부적인 유사성을 기반으로 전역적인 집단을 찾아내는 기법으로 오목한 형태의 집단들에도 적용할 수 있어 커널을 기반으로 하는 SVM과 더불어 각광을 받고 있다. 하지만 SVM이 그러하듯이 스펙트럼 군집화에서도 커널의 폭은 성능에 지대한 영향을 끼치는 요인으로, 이를 결정하기 위한 다양한 방법이 시도되었지만 여전히 휴리스틱에 의존하는 실정이다. 이 논문에서는 유사도 행렬이 보다 명백한 블록 대각 형태를 가지도록 하기 위해 국부적인 커널의 폭을 거리 히스토그램을 바탕으로 적응적으로 결정하는 방법을 제시한다. 제안한 방법은 스펙트럼 군집화에 사용되는 유사도 행렬(affinity matrix)이 블록 형태의 대각 행렬을 이룰 때 이상적인 결과를 낸다는 사실에 기반하고 있으며, 이를 위해서 전통적인 유클리디안 거리와 무작위 행보 거리(random walk distance)를 함께 사용한다. 제안한 방법은 기존의 방법들에서 사용하는 유사도 행렬에 비해 명확한 블록 대각 행렬을 나타내고 있음을 실험 결과를 통해 확인할 수 있다.

  • PDF

전단빌딩의 강성행렬 및 부재의 강성추정을 위한 부분공간 시스템 확인기법에서의 행켈행렬의 크기 결정 (Determining the Size of a Hankel Matrix in Subspace System Identification for Estimating the Stiffness Matrix and Flexural Rigidities of a Shear Building)

  • 박승근;박현우
    • 한국전산구조공학회논문집
    • /
    • 제26권2호
    • /
    • pp.99-112
    • /
    • 2013
  • 이 논문은 부분공간 시스템 확인기법을 이용하여 전단빌딩의 강성행렬과 부재의 강성을 추정하는 기법을 소개한다. 시스템 행렬은 입력-출력 데이터로 구성된 행켈행렬을 LQ 분해와 특이치 분해를 통해 추정한다. 추정된 시스템 행렬은 닮음 변환을 통해 실제 좌표축으로 변환하고, 변환된 시스템 행렬로부터 강성행렬을 계산한다. 추정된 강성행렬의 정확성과 안정성은 행켈행렬의 크기에 따라 변한다. 전단빌딩의 기저 유한요소 모델을 이용하여 행켈행렬의 크기에 따른 강성행렬의 추정 오차 곡선을 구한다. 오차 곡선을 이용하여 목표 정확도 수준에 부합하는 행켈행렬의 크기들을 결정한다. 이렇게 선택된 행렬의 크기들 중에서 부분공간 시스템 확인의 계산비용을 고려하여 보다 적절한 행렬의 크기를 결정할 수 있다. 결정된 크기의 행켈행렬을 이용하여 강성행렬을 추정하고 추정된 강성행렬로부터 부재의 강성을 추정한다. 제안된 방법을 손상 전후의 5층 전단빌딩 수치 예제에 적용하여 타당성을 검증한다.

사용자 리뷰 마이닝을 결합한 협업 필터링 시스템: 스마트폰 앱 추천에의 응용 (A Collaborative Filtering System Combined with Users' Review Mining : Application to the Recommendation of Smartphone Apps)

  • 전병국;안현철
    • 지능정보연구
    • /
    • 제21권2호
    • /
    • pp.1-18
    • /
    • 2015
  • 협업 필터링은 학계나 산업계에서 우수한 성능으로 인해 많이 사용되는 추천기법이지만, 정량적 정보인 사용자들의 평가점수에만 국한하여 추천결과를 생성하므로 간혹 정확도가 떨어지는 문제가 발생한다. 이에 새로운 정보를 추가로 고려하여, 협업 필터링의 성능을 개선하려는 연구들이 지금까지 다양하게 시도되어 왔다. 본 연구는 최근 Web 2.0 시대의 도래로 인해 사용자들이 구입한 상품에 대한 솔직한 의견을 인터넷 상에 자유롭게 표현한다는 점에 착안하여, 사용자가 직접 작성한 리뷰를 참고하여 협업 필터링의 성능을 개선하는 새로운 추천 알고리즘을 제안하고, 이를 스마트폰 앱 추천 시스템에 적용하였다. 정성 정보인 사용자 리뷰를 정량화하기 위해 본 연구에서는 텍스트 마이닝을 활용하였다. 구체적으로 본 연구의 추천시스템은 사용자간 유사도를 산출할 때, 사용자 리뷰의 유사도를 추가로 반영하여 보다 정밀하게 사용자간 유사도를 산출할 수 있도록 하였다. 이 때, 사용자 리뷰의 유사도를 산출하는 접근법으로 중복 사용된 색인어의 빈도로 산출하는 방안과 TF-IDF(Term Frequency - Inverse Document Frequency) 가중치 합으로 산출하는 2가지 방안을 제시한 뒤 그 성능을 비교해 보았다. 실험결과, 제안 알고리즘을 통한 추천, 즉 사용자 리뷰의 유사도를 추가로 반영하는 알고리즘이 평점만을 고려하는 전통적인 협업 필터링과 비교해 더 우수한 예측정확도를 나타냄을 확인할 수 있었다. 아울러, 중복 사용 단어의 TF-IDF 가중치의 합을 고려했을 때, 단순히 중복 사용 단어의 빈도만을 고려했을 때 보다 조금 더 나은 예측정확도를 얻을 수 있음도 함께 확인할 수 있었다.

An Approach for a Substitution Matrix Based on Protein Blocks and Physicochemical Properties of Amino Acids through PCA

  • You, Youngki;Jang, Inhwan;Lee, Kyungro;Kim, Heonjoo;Lee, Kwanhee
    • Interdisciplinary Bio Central
    • /
    • 제6권4호
    • /
    • pp.3.1-3.10
    • /
    • 2014
  • Amino acid substitution matrices are essential tools for protein sequence analysis, homology sequence search in protein databases and multiple sequence alignment. The PAM matrix was the first widely used amino acid substitution matrix. The BLOSUM series then succeeded the PAM matrix. Most substitution matrixes were developed by using the statistical frequency of substitution between each amino acid at blocks representing groups of protein families or related proteins. However, substitution of amino acids is based on the similarity of physiochemical properties of each amino acid. In this study, a new approach was used to obtain major physiochemical properties in multiple sequence alignment. Frequency of amino acid substitution in multiple sequence alignment database and selected attributes of amino acids in physiochemical properties database were merged. This merged data showed the major physiochemical properties through principle components analysis. Using factor analysis, these four principle components were interpreted as flexibility of electronic movement, polarity, negative charge and structural flexibility. Applying these four components, BAPS was constructed and validated for accuracy. When comparing receiver operated characteristic ($ROC_{50}$) values, BAPS scored slightly lower than BLOSUM and PAM. However, when evaluating for accuracy by comparing results from multiple sequence alignment with the structural alignment results of two test data sets with known three-dimensional structure in the homologous structure alignment database, the result of the test for BAPS was comparatively equivalent or better than results for prior matrices including PAM, Gonnet, Identity and Genetic code matrix.