• Title/Summary/Keyword: 유사도 질의

Search Result 1,858, Processing Time 0.029 seconds

Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream (그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법)

  • Choi, do-jin;Bok, kyoung-soo;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF

Context-Weighted Metrics for Example Matching (문맥가중치가 반영된 문장 유사 척도)

  • Kim, Dong-Joo;Kim, Han-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.6 s.312
    • /
    • pp.43-51
    • /
    • 2006
  • This paper proposes a metrics for example matching under the example-based machine translation for English-Korean machine translation. Our metrics served as similarity measure is based on edit-distance algorithm, and it is employed to retrieve the most similar example sentences to a given query. Basically it makes use of simple information such as lemma and part-of-speech information of typographically mismatched words. Edit-distance algorithm cannot fully reflect the context of matched word units. In other words, only if matched word units are ordered, it is considered that the contribution of full matching context to similarity is identical to that of partial matching context for the sequence of words in which mismatching word units are intervened. To overcome this drawback, we propose the context-weighting scheme that uses the contiguity information of matched word units to catch the full context. To change the edit-distance metrics representing dissimilarity to similarity metrics, to apply this context-weighted metrics to the example matching problem and also to rank by similarity, we normalize it. In addition, we generalize previous methods using some linguistic information to one representative system. In order to verify the correctness of the proposed context-weighted metrics, we carry out the experiment to compare it with generalized previous methods.

발생론적 인식론을 적용한 수학 수업 - 두 자리 수의 곱셈을 중심으로

  • Kim, Jin-Ho
    • Communications of Mathematical Education
    • /
    • v.19 no.1 s.21
    • /
    • pp.1-14
    • /
    • 2005
  • Piaget는 인류가 지식을 구성해 온 방식과 유사한 방식으로 어린이들도 자신들이 학습해야 할 지식을 학습할 수 있다고 가정한다. Kamii는 이 가정을 확인하고자 하는 열망으로 실험교수법을 이용한 수학수업을 실시하였다. 본 고에서는 Kamii가 얻은 결과 중 곱셈에 대한 결과를 발생론적 인식론 입장에서 논의가 이루어 질 것이다. 이 논의는 어린이들이 구성해 가는 지식이 선대인들이 사용하던 지식과 유사하다는 점과 어린이들이 구성해 가는 지식이 완성된 지식의 형태를 갖출 수 있다는 점을 중심으로 이루어진다. 또한, 그 결과로부터 전통적인 수학 교수법에 변화가 있어야 함을 발생론적 인식론을 적용한 수학 수업의 특징과 비교하면서 시사점을 논의하고자 한다.

  • PDF

Enhanced SARM for Similar Components Retrieval (유사부품 검색을 위한 개선된 SARM)

  • 한정수;김귀정
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.128-131
    • /
    • 2003
  • This paper enhanced similar components retrieval algorithm-spreading activation method. The solution is that retrieval speed is overcome and more efficiently components are retrieved. Also we implemented interface for component information and query, and constructed component retrieval system.

  • PDF

AFRS의 약리 작용 기전 연구

  • 한병훈;서대연
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1992.05a
    • /
    • pp.18-18
    • /
    • 1992
  • Aspirin과 고려 홍삼의 항산화 활성 성분으로 분리된 maltol을 축합하여 신물질, AFRS를 합성하였다. Aspirin율 저용량 (100-300 mg/day)으로 복용하면 말초순환 개선 효과가 있으며, 이는 aspirin의 혈소판 cyclooxygenase에 대한 특이적, 비가역적 저해 작용에 기인한다. 그러나 aspirin 복용은 위궤양을 유발한다고 알려져 있어 그 사용이 제한되어왔다. AFRS는 aspirin과 비교하여 우수한 지혈 시간 연장 효과를 보이며, aspirin보다 4배의 고용량에서 위궤양을 유발하지 않았다. 또한, AFRS는 in vivo와 in vitro에서 maltol기에 기인하는 항산화 활성을 가지며, 그 효능은 mole 비로 비교할 때 maltol과 유사하였다. AFRS는 aspirin보다 약 5배의 고용량에서 aspirin과 유사한 해열 작용을 나타내었으며, 300-450 mg/kg의 용량에서 소염작용을 나타내지 않았다.

  • PDF

Design of New Spatio-temporal Representation Scheme for Moving Objects in Video (비디오의 움직임 객체를 위한 새로운 시공간 표현 기법의 설계)

  • 심춘보;김남기;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.110-112
    • /
    • 2000
  • 이미지와는 달리, 비디오 데이터는 객체에 대한 움직임 정보(motion trajectory)를 가지고 있으며, 이러한 움직임 정보는 비디오 데이터만이 가지는 매우 중요한 특징으로 비디오 데이터에 대한 색인과 내용 기반 검색을 수행하는 데 있어 중요한 역할을 한다. 따라서, 본 논문에서는 비디오 데이터베이스에서 효율적인 내용기반 검색을 위해 하나의 객체에 대한 움직임 정보를 나타내는 single motion trajectory와 두 객체에 대한 움직임 정보를 나타내는 multiple motion trajectory를 위한 새로운 시공간 표현 기법을 제안한다. 아울러, 움직임 정보에 대한 사용자 질의에 대해 유사성을 측정하여 순위부여와 Time Interval을 지원하는 새로운 유사성 측정 알고리즘인 SIST와 SIMT를 제안한다.

  • PDF

Improved Algorithms for Information Retrieval in a Hyperlinked Environment (하이퍼링크 환경에서 정보검색을 위한 개선 알고리즘)

  • 최익규;김희수;이병희;김민구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.262-264
    • /
    • 2002
  • 하이퍼링크 환경에서의 정보검색은 주로 문서에 존재하는 링크정보를 이용하여 이루어진다. 본 논문은 하나의 문서에 존재하는 여러 개의 하이퍼링크마다 연결되는 문서와의 유사성을 측정하여 차등적으로 링크의 연결정보를 부여하여 기존의 알고리즘을 개선하였고, 관련이 없는 문서로의 하이퍼링크로 인해 발생되는 topic drift현상을 제거하기 위해 문서와 확장된 질의와의 유사성을 측정하여 문서의 가중치를 계산에 적용하도록 알고리즘을 개선하였다. 개선한 알고리즘의 성능을 확인하고자 TREC10의 web tree부분에 적용하여 향상된 검색 결과를 얻었다.

  • PDF

Audio Watermark Using Psychoacoustic Model (심리음향 모델을 이용한 오디오 워터마킹)

  • 이희숙;이우선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04a
    • /
    • pp.859-861
    • /
    • 2001
  • 본 논문은 오디오의 masking특성을 적용한 심리음향 모델을 이용하여 오디오의 고음질을 보장하면서 잡음과 압축 등의 공격에 강한 오디오 워터마킹 방법을 제안한다. 제안하는 워터마킹 방법은 심리음향 모델에 의해 생산되는 masking thresholds와 원신호의 power spectral density의 각 주파수별 차이 에너지를 이용하여 시간도메인에서 워터마크를 삽입하는 방법으로 오디오의 품질을 유지할 수 있다. 워터마크로는 자기상관성이 강한 PN-시퀀스를 이용하여 강인한 워터마킹을 구현한다. 그리고 PN-시퀀스와 같은 이진 시퀀스 워터마크의 검출을 위한 유사도 측정식을 제안한다.

  • PDF

Indexing Model and Weight Assignment on Keywords for Contents based Retrieval in XML Documents (XML 문서의 내용기반 검색을 위한 인덱싱 모델 및 색인어의 가중치 부여)

  • 한예지;한창우;서동혁;김수희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.103-105
    • /
    • 2004
  • 본 논문에서는 XML 문서의 내용을 효율적으로 검색하기 위해 필요한 메타데이터의 스키마몰 개발하고 이론 바탕으로 구축되는 내용기반 인덱싱 모델을 제안한다. 제안하는 내용기반 인덱싱 모델은 엘리먼트타입에 따라 랭킹 검색과 불리언 검색을 지원한다. 랭킹 검색 결과의 재현도와 정확도를 높이기 위해, 검색 결과의 출력 기준 노드가 리프 노드와 내부 노드인 경우를 구별하여 색인어에 대한 가중치를 부여하고, 이를 이용하여 질의와 엘리먼트간의 유사도를 계산하는 방법을 제안한다.

  • PDF

Web-based Image Retrieval and Classification System using Sketch Query (스케치 질의를 통한 웹기반 영상 검색과 분류 시스템)

  • 이상봉;고병철;변혜란
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.7_8
    • /
    • pp.703-712
    • /
    • 2003
  • With the explosive growth n the numbers and sizes of imaging technologies, Content-Based Image Retrieval (CBIR) has been attacked the interests of researchers in the fields of digital libraries, image processing, and database systems. In general, in the case of query-by-image, in user has to select an image from database to query, even though it is not his completely desired one. However, since query-by-sketch approach draws a query shape according to the user´s desire it can provide more high-level searching interface to the user compared to the query-b-image. As a result, query-by-sketch has been widely used. In this paper, we propose a Java-based image retrieval system that consists of sketch query and image classification. We use two features such as color histogram and Haar wavelets coefficients to search similar images. Then the Leave-One-Out method is used to classify database images. The categories of classification are photo & painting, city & nature, and sub-classification of nature image. By using the sketch query and image classification, w can offer convenient image retrieval interface to user and we can also reduce the searching time.