• 제목/요약/키워드: Partial Match

검색결과 53건 처리시간 0.02초

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

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

  • PDF

역방향 레이블 경로를 이용한 XML 문서의 선형 경로 질의 처리 (Linear Path Query Processing using Backward Label Path on XML Documents)

  • 박충희;구흥서;이상준
    • 한국지능시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.766-772
    • /
    • 2007
  • XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 $B^+$-트리 인덱스를 구축함으로써 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

B2V-Tree: 무선 데이타 스트림에서 부분 부합 질의를 위한 색인 기법 (B2V-Tree: An Indexing Scheme for Partial Match Queries on Wireless Data Streams)

  • 정연돈;이지연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.285-296
    • /
    • 2005
  • 이동 분산 환경에서는 무선 데이타 방송 기법을 통하여 서버의 데이타 레코드들을 이동 사용자들에게 전달하는 방식이 많이 사용된다. 그리고, 무선 방송 스트림에서 데이타를 에너지 효율적으로 접근하기 위해서는 색인 기법이 필요하다. 하지만, 기존의 색인 기법들은 데이타 레코드의 키 값을 이용한 트리 형태의 색인 구조를 사용하고 있다. 따라서 부분 부합 질의 등과 같은 내용 기반 검색 질의를 지원할 수 없었다. 본 논문에서는 무선 방송으로 이동 사용자들에게 전달되는 데이타 스트림에서 내용 기반 검색인 부분 부합 질의를 지원하기 위해 B2V-Tree라고 불리는 색인 기법을 제안한다. 본 논문에서 제안하는 B2V-Tree는 데이타 레코드들의 애트리뷰트 값을 다중 애트리뷰트 해싱을 통해 비트 벡터로 생성한 다음, 이들을 색인 트리로 구성하는 색인 기법이다.

정보 검색 기술을 이용한 대규모 이질적인 XML 문서에 대한 효율적인 선형 경로 질의 처리 (Efficient Linear Path Query Processing using Information Retrieval Techniques for Large-Scale Heterogeneous XML Documents)

  • 박영호;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.540-552
    • /
    • 2004
  • 본 논문에서는 대규모 이질 XML 문서들에 대한 부분 매치 질의를 효과적으로 처리하는 새로운 방법 XIR-Linear를 제안한다. XPath 질의는 XML 문서를 표현하는 트리 구조에 대한 경로 표현식 (path expression)으로 쓰여진다. 주요한 형태의 XPath 질의는 부분 매치 질의(partial match query)이다. XIR-Linear의 목적은 이질적인 스키마들을 가진 대규모 문서들에 대한 부분 매치 질의를 효과적으로 지원하는 것이다. XIR-Linear는 관계형 테이블을 이용한 스키마-레벨 방법에 기반을 두고, 역 인덱스 (inverted index) 기술을 사용하여 XPath 질의 처리의 효율성을 획기적으로 향상시킨다. 본 방법은 레이블 경로(label path)를 덱스트로 간주하고 레이블 경로 내의 레이블(label)들을 텍스트 내에 있는 키워드(keyword)로 간주한 후, 레이블들을 정보 검색 기술을 이용하여 인덱스 함으로써 전통적인 방법들에서 사용된 스트링 매치(string match) 보다 효율적인 방법으로 질의와 매치되는 레이블 경로들을 찾을 수 있도록 하였다. 성능 평가에서는 인터넷에서 수집한 XML 문서들을 사용하여 기존의 관계형 테이블을 이용하는 XRel, XParent와 비교 실험함으로써, 제안한 방법의 효율성을 입증한다. 실험을 통해 XIR-Linear가 실험 범위 내에서 XRel 이나 XParent에 비해 수십 배 이상 좋은 성능을 보이며, XML 문서 수의 증가함에 따라 더욱 우수하다는 것을 보인다.

프리픽스 매취 조인을 이용한 XML 문서에 대한 분기 경로 질의 처리 (Branching Path Query Processing for XML Documents using the Prefix Match Join)

  • 박영호;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.452-472
    • /
    • 2005
  • 본 논문에서는 정보 검색(Information Retrieval, IR) 기술과 새로운 인스턴스 조인 기술을 이용하여 방대하고도 이질적인 XML 문서들에 대한 부분 매취 질의(Partial Match Query)를 처리하는 새로운 방법으로, XIR-Branching을 제안한다. 부분 매취 질의는 경로 표현식에 조상-후손 관계성(descendent-or-self axis) "//"를 가지는 질의로 정의되며, 선형 경로 표현식(Linear Path Expression, LPE)과 분기 경로 표현식(Branching Path Expression, BPE)으로 구분된다 일반적 형식의 부분 매취 질의는 분기하는 경로들을 만드는 분기 조건들을 가진다. XIR-Branching의 목적은 이질적인 스키마들을 가진 방대한 문서들에 주어지는 부분 매취 질의를 효과적으로 지원하는 것이다. XIR-Branching은 관계형 테이블을 사용하는 전통적인 스키마-레벨 방법들(XRel, XParent, XIR-Linear[21])에 그 기초를 두고, 역 인덱스(inverted index) 기술과 새롭게 소개하는 인스턴스-레벨 조인 기술인 프리픽스 매취 조인(Prefix Match Join)을 사용하여 질의 처리 효율성과 확장성을 향상시킨다. 전자는 LPE를 처리하기 위한 기술로 XIR-Linear[21]에서 사용한 방법이다. 후자는 BPE를 처리하기 위한 기술로 본 논문에서 새롭게 제안하는 기술이며, 전통적인 방법에서 사용하는 포함 관계 조인(containment join) 보다 효과적인 방법으로 결과 노드(result node)를 찾는다. 기존 연구인 XR-Linear는 역 인덱스를 사용하여 LPE 처리에 우수한 성능을 보이고 있지만, BPE 처리 방법을 다루지 않았다. 그러나. 더욱 구체적이고 일반적인 질의를 위해서는 BPE도 처리할 수 있어야 한다. 본 논문에서는 BPE까지 다룰 수 있는 새로운 방법으로 기존의 XIR-Linear를 확장한 XIR-Branching을 제안한다. 제안하는 방법은 스키마-레벨 방법으로 질의 대상 후보 집합을 크게 줄인 후, 인스턴스-레벨 조인 방법인 프리픽스 매취 조인으로 최종 결과 집합을 효과적으로 구하는 방법이다. XIR-Branching의 우수성을 보이기 위해 기존 BP포 처리 방법인 XRei, XParent와 비교 분석을 수행한다. 마지막으로, 성능 평가를 통하여 XIR-Branching이 기존 방법들에 비해 수십에서 수백배 효과적이고 확장성 또한 뛰어남을 보인다.

문장대문장 학습을 이용한 음차변환 모델과 한글 음차변환어의 발음 유사도 기반 부분매칭 방법론 (A Transliteration Model based on the Seq2seq Learning and Methods for Phonetically-Aware Partial Match for Transliterated Terms in Korean)

  • 박주희;박원준;서희철
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.443-448
    • /
    • 2018
  • 웹검색 결과의 품질 향상을 위해서는 질의의 정확한 매칭 뿐만이 아니라, 서로 같은 대상을 지칭하는 한글 문자열과 영문 문자열(예: 네이버-naver)의 매칭과 같은 유연한 매칭 또한 중요하다. 본 논문에서는 문장대문장 학습을 통해 영문 문자열을 한글 문자열로 음차변환하는 방법론을 제시한다. 또한 음차변환 결과로 얻어진 한글 문자열을 동일 영문 문자열의 다양한 음차변환 결과와 매칭시킬 수 있는 발음 유사성 기반 부분 매칭 방법론을 제시하고, 위키피디아의 리다이렉트 키워드를 활용하여 이들의 성능을 정량적으로 평가하였다. 이를 통해 본 논문은 문장대문장 학습 기반의 음차 변환 결과가 복잡한 문맥을 고려할 수 있으며, Damerau-Levenshtein 거리의 계산에 자모 유사도를 활용하여 기존에 비해 효과적으로 한글 키워드들 간의 부분매칭이 가능함을 보였다.

  • PDF

프랜차이즈 브랜드에서 모델의 매력성 및 적합성이 브랜드 태도와 구매의도에 미치는 영향 (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.

Shear strength of match-cast-free dry joint in precast girders

  • Jiang, Haibo;Feng, Jiahui;Xiao, Jie;Chen, Mingzhu;Liang, Weibin
    • Computers and Concrete
    • /
    • 제26권2호
    • /
    • pp.161-173
    • /
    • 2020
  • Shear keys in precast concrete segmental bridges (PCSBs) are usually match-casting which is very labour intensive. In this research, an innovative match-casting-free construction was proposed by leaving small gap between the convex and the concave castellated shear keys in the joints of PCSBs. Specimen experiment, shear strength analysis and numerical simulation were conducted, investigating the loading performance of this new type of dry joints, the gap dry joints. Compared with match-casting joint specimens, it has been found from experiment that shear capacity of gap joint specimens significantly decreased ranging from 17.75% to 42.43% due to only partially constrained and contacted in case of gap dry joints. Through numerical simulation, the effects of bottom contacting location, the heights of the gap and the shear key base were analyzed to investigate strength reduction and methods to enhance shear capacity of gap joint specimens. Numerical results proved that shear capacity of gap dry joints under full contact condition was higher than that under partial contact. In addition, left contact destroyed the integrity of shear keys, resulting in significant strength reduction. Larger shear key base remarkably increased shear capacity of the gap joint. Experimental tests indicated that AASHTO provision underestimated shear capacity of the match-casting dry joint specimens, while the numerical results for the gap dry joint showed that AASHTO provision underestimated shear capacity of full contact specimens, but overestimated that of left contact specimens.

독립 부분 매칭에 의한 행렬 기반 고성능 패턴 매칭 방법에 관한 연구 (The Study on matrix based high performance pattern matching by independence partial match)

  • 정우석;권택근
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.914-922
    • /
    • 2009
  • 본 논문에서는 수 Gbps 네트워크 트래픽에서 실시간 침입 탐지를 위한 패턴 매칭 방법인 MDPI를 제안한다. MDPI는 패킷 전달 순서가 유지되지 않는 경우 버퍼링, 재배열 및 재조립에서 발생하는 오버헤드 문제를 해결하기 위해 독립 부분 매칭에 의한 행렬 기반의 패턴 매칭 방법이다. MDPI는 SNORT 룰셋(Rule Set)의 평균 길이인 17바이트의 경우 w=4 바이트에서는 61%, w=8 바이트인 경우는 50%의 TCAM 메모리 효율이 증가되었다. 또한 MDPI는 10.941Gbps 패턴 검사 속도와 5.79 LC/Char 하드웨어 자원을 소모함으로써 하드웨어 복잡성 대비성능 측면에서 최적화된 결과를 얻었다. 따라서 본 논문에서는 하드웨어 비용 절감에 의해 가격 효율적인 고성능 침입 탐지 기술을 제안한다.

고압전동기 고정자 권선의 PRPD 부분방전 결함신호 해석 (Analysis on Partial Discharge Fault Signals of PRPD for High Voltage Motor Stator Winding)

  • 박재준;이성룡;문대철
    • 한국전기전자재료학회논문지
    • /
    • 제19권10호
    • /
    • pp.942-946
    • /
    • 2006
  • We simulated insulation defects of stator winding wire on high voltage generator by 5 types. 4 types have one discharge source and other one has multi discharge source by simulation. For accurate decision, measurements used to PRPD pattern to occurred partial discharge source of various types. In this research, when PRPD pattern carried out or analyzed pattern recognition of discharge source, it used to powerful tools. In this result, PRPD Pattern defined to have single discharge source of 4 types by insulation defect. When insulation defect simulated, all the defected winding have not the same result. Errors for a little different can make mistakes from a subtle distinction. The difference between internal and void discharge have magnitude of pulse amplitude of inner discharge bigger than void discharge and have a shape of bisymmetry. But void discharge has a shape of bisymmetry against maximum value on polarity respectively. In cases of slot and surface discharge, we confirmed to show similar results those other researchers. In case of multi-discharge, as a result of we could classify not perfect match with occurred patterns in single discharge eachother. In the future, we will have to recognize and classify with results of multi-discharge.