• 제목/요약/키워드: MatchIt

검색결과 1,377건 처리시간 0.029초

협동 병렬 X-Match 데이타 압축 알고리즘 (The Cooperative Parallel X-Match Data Compression Algorithm)

  • 윤상균
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권10호
    • /
    • pp.586-594
    • /
    • 2003
  • X-Match 알고리즘은 비교적 간단하여 하드웨어로 구현하는 데에 적합한 무손실 압축 알고리즘이다. X-Match 알고리즘은 사이클 당 32비트의 압축이 가능하므로 고속 압축에 적합하다. 그렇지만 버스 폭이 증가됨에 따라서 이에 맞추어서 압축 단위를 증가시킬 필요가 있게 되었다. 본 논문에서는 X-Match 알고리즘을 병렬로 수행하여 압축 속도를 2배 향상시키고 X-Match 알고리즘 거의 비슷한 압축률을 제공하는 협동 병렬 X-Match 알고리즘, 즉 X-MatchCP 알고리즘을 제안한다. 기존의 병렬 X-Match 알고리즘이 X-Match 알고리즘을 병렬로 수행할 매에 각자의 사전을 검색하는 데 비해서 X-MatchCP 알고리즘에서는 X-Match 알고리즘이 병렬로 수행되지만 전체 사전을 검색하여 매칭빈도를 높이도록 하였고 run-length 부호화도 두 워드에 대해서 한꺼번에 하는 방식으로 서로 협동하면서 동작한다 메모리 데이타와 파일 자료를 사용한 시뮬레이션 결과 X-MatchCP 알고리즘은 같은 사전 크기의 X-Match 알고리즘과 거의 비슷한 압축률을 보였다. 그리고 X-MatchCP 알고리즘의 하드웨어 구현을 위한 전체적인 구조 설계를 Verilog 언어를 사용하여 수행하였다.

시계열 데이터베이스에서의 서브시퀀스 매칭을 위한 윈도우 구성의 일반화 (Generalization of Window Construction for Subsequence Matching in Time-Series Databases)

  • 문양세;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.357-372
    • /
    • 2001
  • 본 논문에서는 서브시퀀스 매칭에서 윈도우 구성의 일반화 개념을 제안하고, 이에 기반한 새로운 서브시퀀스 매칭 방법인 GeneralMatch를 제안한다. 기존 연구인 Faloutsos 등의 방법 (간단히 FRM이라 한다)은 점 여과 효과의 결여로 인해 많은 착오해답을 발생시켰다. 본 저자들의 DualMatch는 점 여과 효과를 발휘하여 성능을 크게 향상시켰으나, 주어진 최소 질의 시퀀스 길이에 대해 최대 윈도우 크기가 작은(FRM의 1/2) 문제가 있었다. GeneralMatch는 DualMatch를 더욱 개선한 방법으로서, 두 방법의 장점을 모두 취한다. 즉, FRM과 같이 큰 윈우를 사용할 수 있으며, 동시에 DualMatch와 같이 점 여과 효과를 발휘할 수 있다. GeneralMatch는 데이터 시퀀스를 J-슬라이딩 윈도우(일반화된 슬라이딩 윈도우)로 나누고, 질의 시퀀스를 J-디스조인트 윈도우(일반화된 디스조인트 윈도우)로 나누는 방법을 사용한다. 본 논문에서는 GerneralMatch의 정확성, 즉 GeneralMatch가 착오기각이 발생하지 않음을 증명한다. 또한, 주어진 최소 질의 시퀀스 길이에 대해 GeneralMatch가 바르게 동작하기 위한 최대 윈도우 크기가 있음을 증명한다. 그리고, 페이지 액세스 횟수를 최소로 하는 J 값의 결정 방법을 제안하다. 실제 주식 데이터에 대한 실험 결과, GeneralMatch는 낮은 선택률 범위($10^{-6}~10^{-4}$)에서 DualMatch에 비해 평균 114%, FRM에 비해 998% 성능을 향상시켰으며, 높은 선택률 범위($10^{-6}~10^{-4}$)에서도 DualMatch에 비해 평균 46%, FRM에 비해 평균 65% 성능을 향상시켰다.

  • PDF

현대 로맨티시즘 패션에서 나타난 믹스 앤 매치 스타일 분석 (Analysing Mix and Match Style Appeared at the Modern Romanticism Fashion)

  • 이민정;이인성
    • 복식문화연구
    • /
    • 제17권4호
    • /
    • pp.653-662
    • /
    • 2009
  • The past Romanticism, which emphasized loveful, womanish property, has changed into new-concept Romanticism as it was harmonized with various emotional cultures and trends in the 21st century. New-concept romanticism is found in various fields ranging from personality, diversity and discrimination to emotion. It is appearing as a new style searching for taste as it is mixed and matched with other fields. In fashion, Romanticism and mix-and-match trend provide womanish feeling through the match with romantic chiffon, high-waisted pants and cashmere cardigan and show modern emotion through vest and short blazer. Therefore, it is necessary to reconsider the method to analyze and express fashion emotion style on the basis of mix-and-match trend of Romanticism. The purpose of this study is to analyze how Romanticism is expressed in the mix and match with other emotional style, predict direction of Romanticism style and establish the ground to find changing fashion trend accurately. The researcher expects that design development will be focused on the fashion, which is more various and characteristic and search for convenient, healthy life, on the basis of the analysis on mix and match shown in Romanticism fashion of the study. The researcher tried to provide the base of design development and assist design activation by using mix and match, which can create various new styles, accurately and understanding and predicting the fashion trend of the 21st century.

  • PDF

More Efficient Method for Determination of Match Quality in Adaptive Least Square Matching Algorithms

  • Lee, Hae-Yeoun;Kim, Tae-Jung;Lee, Heung-Kyu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.274-279
    • /
    • 1998
  • For the accurate generation of DEMs, the determination of match quality in adaptive least square matching algorithm is significantly important. Traditionally, only the degree of convergence of a solution matrix in least squares estimation has been considered for the determination of match quality. It is, however, not enough to determine the true match quality. This paper reports two approaches of match quality determination based on adaptive least square correlation : the conventional if-then logic approaches with scene geometry and correlation as additional quality measures; and, the fuzzy logic approaches. Through these, accurate decision of match quality will minimize the number of blunder and maximize the number of exact match. The proposed methods have been tested on JERS and SPOT images and the results show good performance.

  • PDF

실내디자인에서 'Mix & Match'의 속성 및 표현특성에 관한 연구 (A Study on the Attributes and Expression Characteristics of 'Mix & Match' in Interior Design)

  • 조성희;최인영
    • 한국실내디자인학회논문집
    • /
    • 제19권1호
    • /
    • pp.55-62
    • /
    • 2010
  • This study examines attributes and expression characteristics of 'Mix & Match' which is one of the major current trends in interior designs. The concept and background of 'Mix & Match' was ascertained through research of previous documents and studies, and its attributes were explored. In order to examine the expression characteristics to see how they are expressed in actual interior designs, case analyses were carried out centering on the expression elements such as material, light & lighting, color, furniture and objects which were regarded as important in previous studies and related articles so far. The case analyses were carried out for works where the concept of 'Mix & Match' was prominent in designs produced in 2007 and 2008, chosen from the main reports of the representative interior design journals, 'Interiors' and 'INTERNI & Decor'. As a result, it has been found that 'Mix & Match' is not limited to one attribute but the temporal, spatial and genre attributes are present all at the same time, or various expression elements exist in one attribute. This is a distinct character commonly shown in most of the cases and each expression element is expressed in variety according to spatial concept, from a simple parallel to substitution, transfer and modification (simplification, transformation of the scale, rate modification etc.) Therefore, in creating the space for 'Mix & Match' or in interpretation of it, the understanding of these expression characteristics would make it possible for clearer and more various applications of design, and furthermore will be meaningful for supply and accumulation of reference in design communication.

완전 매치와 부분 매치 검색 기법에 관한 연구 ((A Study of an Exact Match and a Partial Match as an Information Retrieval Technique))

  • 김영귀
    • 정보관리학회지
    • /
    • 제7권1호
    • /
    • pp.79-95
    • /
    • 1990
  • 본 연구는 그동안 연구되고 개발된 여러 검색 기법을 검색된 문헌 집합의 특성과 사용된 표현에 의해서 완전 매치 검색과 부분 매치 검색으로 구분하였다. 완전 매치는 부울 논리가 그 대표적이며 현행 대부분의 정보 검색 시스템에서 사용하고 있는 검색 기법이다. 부분 매치는 부울논리가 가지고 있는 문제점과 한계점을 극복하기 위한 대한으로서 많은 연 구가 있었으나 그 본질은 부울 논리 구조안에서 검색을 향상시킨다는 점에서 한계를 가질수 밖에 없다 하겠다. 대표적인 예로 확률 검색, 벡터 공간 모델, 그리고 퍼지 집합을 대상으로 두 검색 기법을 비교하고 앞으로의 검색 기법이 나아가야 할 방향을 제시하였다.

  • PDF

RELIABILITY OF NUMERICAL SOLUTIONS OF THE G-EULER PROCESS

  • YU, DONG WON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권1호
    • /
    • pp.49-66
    • /
    • 2022
  • The G-Euler process has been proposed to overcome the difficulties of the calculation of the exponential function of the Jacobian. It is an explicit method that uses the exponential function of the scalar skew-symmetric matrix. We define the moving shapes of true solutions and the moving shapes of numerical solutions. It is discussed whether the moving shape of the numerical solution matches the moving shape of the true solution. The match rates of these two kinds of moving shapes are sequentially calculated by the G-Euler process without using the true solution. It is shown that the closer the minimum match rate is to 100%, the more closely the numerical solutions follow the true solutions to the end. The minimum match rate indicates the reliability of the numerical solution calculated by the G-Euler process. The graphs of the Lorenz system in Perko [1] are different from those drawn by the G-Euler process. By the way, there is no basis for claiming that the Perko's graphs are reliable.

프랜차이즈 브랜드에서 모델의 매력성 및 적합성이 브랜드 태도와 구매의도에 미치는 영향 (The Influence of Attractiveness and Match-Up of Model on Brand Attitude and Purchase Intention of Franchise Brands)

  • 안병옥;허정무;이동한
    • 한국프랜차이즈경영연구
    • /
    • 제8권4호
    • /
    • pp.7-19
    • /
    • 2017
  • Purpose - The purpose of this study is to investigate the effect of model attractiveness on brand attitude and purchase intention, and examine whether product-model match-up plays a moderating role in the relationship between model attractiveness and brand attitude and purchase intention. The model attractiveness is consist of psychological and physical attractiveness of the model. The authors investigate how product-model match-up influence the strength of the relationship between model attractiveness - brand attitude and purchase intention. The purpose of this is to test whether product-model match-up influence the form and effectiveness of a model attractiveness on brand attitude and purchase intention and suggest the effective and efficient methods in the model selection strategies to increase advertising effectiveness based on the results of this study. Research design, data, and methodology - The experimental design for this study was the between subject design based on 2 group of the psychological attractiveness(high vs. low) × product-model match-up(high vs low) and 2 group of the physical attractiveness(high vs. low) × product-model match-up(high vs low). And a preliminary investigation was conducted to develop experimental stimuli through manipulation check to enhance the external validity of experimental research. The attractiveness of the model and product-model match-up are independent variables and manipulative variables in presentation of experimental stimuli. The self-administered methode experiment was conducted on 300 subjects in four groups constructed according to the independent variables. Result - The findings provide partial support for a moderator for product-model match-up on the model attractiveness - brand attitude and purchase intention. First, the influence of psychological attractiveness and physical attractiveness on brand attitude and purchase intention was shown significant. Also, it was found that the average value of brand attitude and purchase intention according to psychological attractiveness was significantly higher than the average value of brand attitude and purchase intention according to physical attractiveness in additional analysis. Second, the average value of brand attitude and purchase intention were higher when product - model match-up was high in both high and low psychological attractiveness and physical attractiveness of the model. However, in the case of psychological attractiveness, the correlation effect with product - model match-up was significant, but in the case of physical attractiveness, it was not significant. Conclusions - The results of this study suggest that the attractiveness factor should be considered in selecting the ad model by verifying the effect of the attractiveness of the model on the advertising effect. In particular, this study has great significance both academically and practically in terms of suggesting such implications that the advertising effect of psychological attractiveness and physical attractiveness may be different depending on the product type by additional analysis.

Match-on-Card를 사용한 생체 개인 인증 시스템에서의 생체정보 보호대책 (Biometric Information Protection Measures in the Biometric Person Authentication System Using Match-on-Card)

  • 이상곤;조대성
    • 대한전자공학회논문지TC
    • /
    • 제40권6호
    • /
    • pp.237-246
    • /
    • 2003
  • 정보보호 제품의 안전성 평가 인증서를 획득하기 위해서는 보호프로파일로부터 위협요소들을 파악하여 제품설계에 반영하는 것이 필수적이다. BDPP는 생체장치 시스템의 안전성 평가 보호프로파일이다. 본 논문에서는 BDPP를 Match-on-Card에 적용하여 생체 데이터의 위협에 대응하는 보안 요구조건을 발췌하고 이를 충족시키지 위한 보호대책을 연구하였다.

근사 정합과 개념 기반 정합을 지원하는 퍼지 트리플 기반 이미지 검색 (Image Retrieval with Fuzzy Triples to Support Inexact and Concept-based Match)

  • 정선호;양재동;양형정
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권8호
    • /
    • pp.964-973
    • /
    • 1999
  • 본 논문에서는 퍼지 트리플을 사용하는 내용 기반 이미지 검색 방법을 제안한다. 이미지 내 객체들 사이의 공간 관계는 내용 기반 이미지 검색을 위해 사용되는 주요한 속성들 중의 하나이다. 그러나, 기존의 트리플을 이용한 이미지 검색 시스템들은 개념 기반 검색 방법을 지원하지 못하고, 방향들 사이의 근사 정합을 처리하지 못하는 문제점을 가지고 있다. 이 문제를 해결하기 위하여 본 논문에서는 개념 기반 정합과 근사 정합을 지원하는 퍼지 트리플을 이용한 이미지 검색 방법을 제안한다. 개념 기반 정합을 위해서는 퍼지 소속성 집합으로 이루어진 시소러스가 사용되며, 근사 정합을 위해서는 방향들 사이의 관계를 정량화 하기 위한 k-weight 함수가 각각 이용된다. 이 두 가지 정합은 퍼지 트리플 간의 퍼지 정합을 통하여 균일하게 지원될 수 있다. 본 논문에서는 또한, 개념 기반 정합과 근사 정합에 대한 검색 효과를 정량적으로 평가하는 작업을 수행한다. Abstract This paper proposes an inexact and a concept-based image match technique based on fuzzy triples. The most general method adopted to index and retrieve images based on this spatial structure may be triple framework. However, there are two significant drawbacks in this framework; one is that it can not support a concept-based image retrieval and the other is that it fails to deal with an inexact match among directions. To compensate these problems, we develope an image retrieval technique based on fuzzy triples to make the inexact and concept-based match possible. For the concept-based match, we employ a set of fuzzy membership functions structured like a thesaurus, whereas for the inexact match, we introduce k-weight functions to quantify the similarity between directions. In fuzzy triples, the two facilities are uniformly supported by fuzzy matching. In addition, we analyze the retrieval effectiveness of our framework regarding the degree of the conceptual matching and the inexact matching.