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

검색결과 352건 처리시간 0.024초

퍼지이론에 기초한 지적 감성검색시스템에 관한 연구 (A Study on Intelligent Image Database based on Fuzzy Set Theory)

  • 김돈한
    • 디자인학연구
    • /
    • 제14권4호
    • /
    • pp.5-14
    • /
    • 2001
  • [감성지향 제품] 디자인에 있어서는 디자이너가 제품을 통해 표현하려는 이미지와 사용자가 제품을 통해 느끼는 감성적 평가와의 사이에 존재하는 갭(gap)이 문제가 되고 있는데, 이 갭을 해소하는 데에 있어 디자인 과정에서 활용되어진 이미지화상들과 디자인 평가를 위해 사용되었던 감성적 평가어 사이와의 관련도에 관한 정보는 특히 유효하다. 본 연구에서는 이러한 관련도 정보에 근거하여, 이미지 화상 및 이미지어 탐색을 통해 스타일링 디자인을 지원하는 감성검색시스템을 제안한다. 본 시스템에 있어서 관련도 정보는 이미지어와의 유사도를 유의어 계수로 상정한 퍼지 시소러스에 의해 표현된다. 또한 이미지어 사이의 유사도는 이미지 화상 평가를 기초로 산출된다. 이미지 탐색은 검색 중시도(weight)를 파라메터로한 퍼지 시소러스 전개의 알고리즘에 의해 실행되며, 탐색 모드로서 이미지어 상호간, 이미지어에서 이미지화상, 이미지 화상에서 이미지어, 이미지 화상간의 합계 네 종류의 모드가 제공 된다. 또한 이들 모드간의 이행은 직접 조작형 인터페이스에 의해 실행되며, 이로 인해 아이디어 탐색단계에 있어서의 디자이너의 발상과정이 원활하게 지원된다. 시스템은 감성적 평가의 계측 유니트와 갭의 연산, 가시화 유니트로부터 구성되며, 조작의 일관성을 유지하기 위해 통일적인 인터페이스의 환경 하에서 구축하였다.

  • PDF

P-norm 검색의 문헌 순위화 기법에 관한 실험적 연구 (A Study of Document Ranking Algorithms in a P-norm Retrieval System)

  • 고미영;정영미
    • 정보관리학회지
    • /
    • 제16권1호
    • /
    • pp.7-30
    • /
    • 1999
  • 본 연구의 목적은 문헌의 구조에 근거한 비통계적 용어 가중치 기법을 사용함으로써 기존의 불 논리 검색 시스템에 용이하게 적용될 수 있는 P-norm 검색의 효과적인 문헌 순위화 기법을 찾아내는 데 있다. 또한 용어 가중치를 사용하여 검색 된 문헌들을 대상으로 상위문헌 몇 개와 유사도가 높은 문헌의 순위를 높여주는 순위 조정 과정을 추가하여 검색성능을 더욱 향상시킬 수 있도록 하였다. 비통계적 가중치 기법으로는 필드 가중치와 근접거리 가중치를 사용하였고, 통계적 기법을 이용한 검색도 실시하여 검색성능을 비교하였다. 순위 조정 실험에서는 문헌간의 유사도 측정의 기준에 되는 상위문헌수를 1건으로 사용하는 경우부터 5건으로 사용하는 경우까지 5번에 걸친 실험을 실시하였다. 실험결과 비통계적 가중치 기법은 통계적 기법보다 더욱 효과가 있었고, 순위 조정 과정은 전반적으로 검색효율이 크게 향상되는 것으로 밝혀졌다.

  • PDF

지역 밀집도 및 Hausdorff 거리를 이용한 영상기반 텍스트 매칭 (Image Based Text Matching Using Local Crowdedness and Hausdorff Distance)

  • 손화정;김지수;박미선;유재명;김수형
    • 한국콘텐츠학회논문지
    • /
    • 제6권10호
    • /
    • pp.134-142
    • /
    • 2006
  • 본 논문에서는 영상의 유사성을 측정하는데 많이 이용되는 Hausdorff거리 기법이 텍스트 영상을 검색하는 분야에도 효과적임을 입증하고자 한다. 즉, 시차를 두고 스캔된 임의의 텍스트 영상들의 동일성 여부를 판단할 수 있는 영상기반 텍스트 매칭 기법을 제안하고 이를 위해 지역 밀집도와 Hausdorff 거리를 이용한다. Hausdorff 거리 방법은 처리시간이 오래 걸리는 단점이 존재하는데, 본 논문에서는 지역 밀집도 알고리즘을 이용한 특징점 추출을 수행하여 이를 보완하였다. 우편 봉투에서 얻은 텍스트 영상으로 190개의 동일 영상 190개의 비등일 영상을 만들어 실험을 수행하였다. 기존에 영상 간의 유사도 매칭에 가장 일반적으로 이용되는 이진 상관도 및 Hausdorff 거리 방법과 본 논문에서 제안한 수정된 Hausdorff 방법의 실험 결과를 비교한 결과, 유사한 영역을 찾고 일치하는 정도를 얻는데 있어 다른 방법에 비해 약 2.7%에서 9.0%의 높은 정확률을 얻어 성능의 우수성을 입증하였다.

  • PDF

음렬 탐색을 위한 주제소절 자동분류에 관한 연구 (A Study on the Musical Theme Clustering for Searching Note Sequences)

  • 심지영;김태수
    • 정보관리학회지
    • /
    • 제19권3호
    • /
    • pp.5-30
    • /
    • 2002
  • 본 연구는 음악의 내용에 해당하는 음렬 패턴을 대상으로 분류자질을 선정하고 이를 기준으로 음렬간 유사도를 측정한 후 음렬간 군집을 형성하였다. 이는 내용기반음악검색 시스템에서 유사한 음렬을 검색 결과로 제시함으로써 이용자 탐색을 용이하게 하기 위함이다. 실험문헌집단으로는 $\ulcorner$A Dictionary of Musical Themes$\lrcorner$에 수록된 주제소절의 kern 형식 파일을 사용하였으며, 음렬 처리도구로는 Humdrum Toolkit version 1.0을 사용하였다. 음렬의 분절 여부와 시작 위치에 따른 네 가지 형태의 유사도 행렬을 대상으로 계층적 클러스터링 기법을 사용하여 유사한 음렬간 군집을 형성하였다. 이들 결과에 대한 평가는 외적 기준이 되는 수작업 분류표가 있는 경우 WACS 척도를 사용하였고, 음렬 내 임의의 위치에서부터 시작한 음렬을 대상으로 한 경우, 클러스터링 결과로부터 얻어낸 군집 내 공통 자질 패턴 분포를 통해 내적 기준을 마련하여 평가하였다. 평가 결과에 의하면 음렬의 시작 위치와 무관하게 분절한 자질을 사용하여 클러스터링한 결과가 그렇지 않은 것에 비해 뚜렷한 차이를 보이며 높게 나타났다.

움직임 객체의 의미적 모델링을 통한 차량 흐름 자동 분석 (Auto-Analysis of Traffic Flow through Semantic Modeling of Moving Objects)

  • 최창;조미영;최준호;최동진;김판구
    • 한국ITS학회 논문지
    • /
    • 제8권6호
    • /
    • pp.36-45
    • /
    • 2009
  • 최근 도로상의 비디오 영상에서 다양한 저차원 정보를 바탕으로 자동 차량 흐름 파악과 사고 탐지에 관해 관심이 높아지고 있다. 본 논문에서는 CCTV 동영상 교통관리시스템을 이용하여 자동으로 차량의 흐름을 파악하고 이를 이용하여 교통체증과 더 나아가 사고탐지를 위한 알고리즘과 그 응용에 대해 연구하였다. 이를 위하여 우선 움직임 객체를 시공간 관계 모델링을 통해 차량의 실제 궤적과 매핑하고 이를 통해 차량의 흐름 파악에 사용하였다. 또한 시공간 관계 모델링과 차량의 실제 궤적간 매핑을 위해 TSR (Tangent Space Representation) 알고리즘을 사용하였다. 또한, 객체의 움직임 추출을 위해 먼저 차(Differece)영상을 이용하여 움직임 객체 추출을 하였고, 이를 통하여 객체의 움직임 트래킹(Tracking)을 하고 각 객체에 번호를 부여하여 동시에 여러 객체를 인식시키고 이를 저장하였다. 이를 통하여 의미적 움직임 객체를 인식하고, 차량 흐름을 파악하는 어플리케이션을 구현하였다. 본 연구를 통해 기본적인 움직임 객체에 대한 의미적인 결과를 얻을 수 있었고, 나아가 CCTV를 이용한 자동 사고 탐지에 관한 연구로 확장시킬 수 있을 것으로 기대된다.

  • PDF

Multi-Scaling Models of TCP/IP and Sub-Frame VBR Video Traffic

  • Erramilli, Ashok;Narayan, Onuttom;Neidhardt, Arnold;Saniee, Iraj
    • Journal of Communications and Networks
    • /
    • 제3권4호
    • /
    • pp.383-395
    • /
    • 2001
  • Recent measurement and simulation studies have revealed that wide area network traffic displays complex statistical characteristics-possibly multifractal scaling-on fine timescales, in addition to the well-known properly of self-similar scaling on coarser timescales. In this paper we investigate the performance and network engineering significance of these fine timescale features using measured TCP anti MPEG2 video traces, queueing simulations and analytical arguments. We demonstrate that the fine timescale features can affect performance substantially at low and intermediate utilizations, while the longer timescale self-similarity is important at intermediate and high utilizations. We relate the fine timescale structure in the measured TCP traces to flow controls, and show that UDP traffic-which is not flow controlled-lacks such fine timescale structure. Likewise we relate the fine timescale structure in video MPEG2 traces to sub-frame encoding. We show that it is possibly to construct a relatively parsimonious multi-fractal cascade model of fine timescale features that matches the queueing performance of both the TCP and video traces. We outline an analytical method ta estimate performance for traffic that is self-similar on coarse timescales and multi-fractal on fine timescales, and show that the engineering problem of setting safe operating points for planning or admission controls can be significantly influenced by fine timescale fluctuations in network traffic. The work reported here can be used to model the relevant characteristics of wide area traffic across a full range of engineering timescales, and can be the basis of more accurate network performance analysis and engineering.

  • PDF

한국산 참나무속 식물의 화분단백질분석에 의한 분류학적 연구 (Taxonomic Studies on Korean Oaks-Quercus- by Pollen Protein Analysis)

  • 이유성;조무연
    • Journal of Plant Biology
    • /
    • 제24권4호
    • /
    • pp.217-231
    • /
    • 1981
  • 본 연구는 화분단백질을 대상으로 Quercus속 기본종간의 grouping 확인과 그들간의 유사도를 혈청학적 방법으로 결정하고, rocket immunoelectrophoresis의 기술적 가치와 계통분류학적 가치를 논의하였다. 전반적인 정량적, 정성적 data로 보아 Quercus속이 Fagus속과는 멀리 분리되고, Quercus 속내에서는 Cyclobalanopsis 아속이 Lepidobalanus 아속으로부러 뚜렷하게 분리된다. 그러나 Cyclobalanopsis아속이 독립된 속계급까지의 승격은 보증되지 못한다. Lepidobalanus아속에 속하는 종들로 생산된 면역혈청은 같은 아속내의 종들과의 반응에서 강하게 나타났다. 특히 Q. aliena, Q. donarium, Q. serrata는 혈청학적 유사도에 있어서 상호일동으로 나타났다. Q. acutissima는 상기한 종들로부터 약간 멀어진 것 같고, 잡종인 Q. acutissima$\times$variabilis와는 거의 동일성을 나타냈다. 본 계통분류학적 연구에 이용된 rocket immunoelectrophoresis는 새로운 기술로서 그 가치가 증명되었다. 단백질 유사성의 정도를 얻기 위하여 이 기술이 응용되었는데, 모든 rocket height의 총 합계로 결정되었다

  • PDF

사업 포트폴리오의 기술시너지 효과 : 50대 재벌의 패널자료분석

  • 김태유;박경민
    • 기술혁신연구
    • /
    • 제5권1호
    • /
    • pp.15-43
    • /
    • 1997
  • This paper investigates empirically the relationship between various business portfolio properties (particularly technological properties) and chaebol's performance using data on the 50largest chaebols in Korea. In addition to the traditional indexes to measure diversification such as entropy index, we calculated inter-industry technological similarity using R'||'&'||'D expenditure data by industry and 1990 Input-output Table in korea, and obtained chaebol-level technological relatedness and internal transaction proportion from chaebols' business profile, inter-inustry technological similarity and 1990 input-output table. We applied factor analysis on 13 business portfolio property indexes and showed that they could be grouped into 3 dimensions. diversification scope, inter-business relatedness and degree of vertical integration. In this paper, using 50 largest chaebols' financial data (1989-1994), we analyzed empirically the effect of business portfolio properties on ROS(Return On Sales) which is conventional index for firm performance and on TFP(Total Factor Productivity) growth which is a pure measure of firm performance. To utilize the advantage of panel data, FEM(Fixed Effect Model) and REM(Random Effect Model) were used. The empirical result shows that the entropy index as a measurement of inter-business relatedness in not significant but technological relatedness index is significant. OLS estimates on pooled data were considerably different from FEM or REM estimates on panel data. By introducing interaction effect among the three variables for business portfolio properties, we obtained three findings. First, only VI(Vertical integration) has a significant positive correlation with ROS. Second, when using TFP growth as an dependent variable, both TR(Technological Relatedness) and VI are significant and positively related to the dependent variable. Third, the interaction term between TR and VI is significant and negatively affects TFP growth, meaning that TR and VI are substitutes. These results suggest strategic directions on restructuring business portfolio. As VI is increased, chaebols will get more profit. A higher level of either TR or VI will increase TFP growth rate, but increase in both TR and VI will have a negative effect on TFP growth. To summarize, certain business portfolio properties such as VI and TR can be considered "resources" themselves since they can affect profit rate and productivity growth. VI and TR have a synergy effect of change in profit rate and productivity growth. VI increases ROS and productivity growth, while TR increases productivity growth representing a technological synergy effect.t.

  • PDF

장지간 깊은 굴착에서 지반변형 및 버팀보 축력변화 특성 사례연구(I) (Case Study of Characteristic of Ground Deformation and Strut Axial Force Change in Long Span Deep Excavation(I))

  • 김성욱;한병원
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2009년도 춘계 학술발표회
    • /
    • pp.308-319
    • /
    • 2009
  • In the case of relatively good ground and construction condition in the deep excavation for the construction of subway, railway, building etc., flexible earth retaining systems are often used in an economical point of view. It is generally known that the mechanism of behavior in the flexible earth retaining system is relatively more complicated than the rigid earth retaining system. Moreover in the case of long span strut supporting system the analysis of strut axial force change becomes more difficult when the differences of ground condition and excavation work progress on both sides of excavation section are added. When deeper excavation than the specification or installation delay of supporting system is done or change of ground condition is faced due to the construction conditions during construction process, lots of axial force can be induced in some struts and that can threaten the safety of construction. This paper introduces two examples of long span deep excavation where struts and rock bolts were used as a supporting system with flexible wall structure. And the sections of two examples are 50 meters apart in one construction site, they have almost similar design and construction conditions. The characteristics of ground deformation and strut axial force change were analysed, the similarity and difference between measurement results of tow examples were compared and investigated. The effort of this article aims to improve and develop the technique of design and construction in the coming projects having similar ground condition and supporting method.

  • PDF

빅 데이터의 자율 속성 감축을 위한 확장된 정보 엔트로피 기반 상관척도 (Extended Information Entropy via Correlation for Autonomous Attribute Reduction of BigData)

  • 박인규
    • 한국게임학회 논문지
    • /
    • 제18권1호
    • /
    • pp.105-114
    • /
    • 2018
  • 고객 유형 분석에 쓰이는 다양한 데이터 분석 방법은 고객들을 위한 맞춤형 콘텐츠를 기획하고, 보다 편리한 서비스를 제공하기 위하여 고객들의 유형과 특성을 정확히 파악하는 것이 매우 중요하다. 본 논문에서는 정보의 손실을 줄이기 위한 일환으로 정보 엔트로피를 확장하여 속성의 불확실성을 이용한 k-modes 군집분석 알고리즘을 제안한다. 따라서 속성에 대한 유사도의 측정은 두 가지의 측면에서 고려되어진다. 하나는 각 분할의 중심에 대한 각 속성간의 불확실성을 측정하는 것이고, 다른 하나는 각 속성이 가지는 불확실성에 대한 확률적 분포에 대한 불확실성을 측정하는 것이다. 특히 속성내의 불확실성은 속성의 엔트로피를 확률적 정보로 변환하여 불확실성을 측정하기 때문에 최종적인 불확실성은 비확률적인 척도와 확률적인 척도에서 고려되어 진다. 여러 실험과 척도를 통하여 제안한 알고리즘의 정확도가 최적의 초기치를 기반으로 군집분석을 수행한 결과에 준수함을 보인다.