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

Search Result 946, Processing Time 0.031 seconds

Spanning Tree Aggregation Using Attribute of Service Boundary Line (서비스경계라인 속성을 이용한 스패닝 트리 집단화)

  • Kwon, So-Ra;Jeon, Chang-Ho
    • The KIPS Transactions:PartC
    • /
    • v.18C no.6
    • /
    • pp.441-444
    • /
    • 2011
  • In this study, we present a method for efficiently aggregating network state information. It is especially useful for aggregating links that have both delay and bandwidth in an asymmetric network. Proposed method reduces the information distortion of logical link by integration process after similar measure and grouping of logical links in multi-level topology transformation to reduce the space complexity. It is applied to transform the full mesh topology whose Service Boundary Line (SBL) serves as its logical link into a spanning tree topology. Simulation results show that aggregated information accuracy and query response accuracy are higher than that of other known method.

Content-based Image Retrieval using the Color and Wavelet-based Texture Feature (색상특징과 웨이블렛 기반의 질감특징을 이용한 영상 검색)

  • 박종현;박순영;조완현;오일석
    • Journal of KIISE:Databases
    • /
    • v.30 no.2
    • /
    • pp.125-133
    • /
    • 2003
  • In this paper we propose an efficient content-based image retrieval method using the color and wavelet based texture features. The color features are obtained from soft-color histograms of the global image and the wavelet-based texture features are obtained from the invariant moments of the high-pass sub-band through the spatial-frequency analysis of the wavelet transform. The proposed system, called a color and texture based two-step retrieval(CTBTR), is composed of two-step query operations for an efficient image retrieval. In the first-step matching operation, the color histogram features are used to filter out the dissimilar images quickly from a large image database. The second-step matching operation applies the wavelet based texture features to the retained set of images to retrieve all relevant images successfully. The experimental results show that the proposed algorithm yields more improved retrieval accuracy with computationally efficiency than the previous methods.

Counseling Case Retrieval System Using Hierarchical Clustering and Sentence Relevance Feedback (계층적 클러스터링과 문장 적합성 피드백을 이용한 상담사례 검색 시스템)

  • 김승일;곽희규;김수형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.172-174
    • /
    • 1999
  • 본 논문에서는 카운셀링을 원하는 사용자가 카운셀러와 전자메일을 통해 상담을 원할 때 사용자의 상담 내용에 근거하여 유사한 사례를 검색해 주는 시스템을 제안한다. 제안방법은 문서의 계층적 클러스터링과 용어 적합성 피드백을 상담 사례 검색 시스템에 적용시켜, 상담사례에 나타나는 단어의 출현 빈도와 유사도를 통해 트리 구조를 형성하고, 이 트리 구조를 통한 하향 탐색을 수행한다. 하향 탐색을 하는 도중 노드의 매칭함수의 값이 서로 유사하여 노드 선택이 어려울 경우, 사용자에게 질의를 통해 용어를 제시하고, 사용자의 피드백을 통해 입력된 사연 내용의 가중치를 개선하여 내용에 가장 부합되는 문서를 탐색한다.

  • PDF

A New Image Search and Retrieval System using Color Features (컬러 특성에 의한 영상 검색 알고리즘)

  • Lee, Hyo-Jong;Lee, Do-Kyun;Song, Myoung-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.695-698
    • /
    • 2000
  • 본 논문에서는 이미지 데이터 컬러 속성을 기반으로 한 영상 검색 방법을 제안한다. 두 이미지 사이의 유사성을 측정하기 위하여 컬러 히스토그램의 분포 특성을 이미지 데이터베이스 영상과질의 영상에서 계산하여 유사도를 결정하도록 설계하였다. 두 영상의 유사도를 측정하기 위해 두영상의 R, G, B 히스토그램에 대해서 같은 값에 대한 빈도 수의 차를 거리로 측정한 후, 구해진 거리의 차를 비교한 방법과 히스토그램의 분포 곡선을 이루는 방정식을 구한 수 있도록 곡선 정합을 한 후에 두 영상의 컬러 특징 속성에 관한 특징 값의 추출을 위해서 다항식 보간법에 의한 방정식을 이용한 방법을 소개한다. 공간 데이터베이스 시스템에서 질의에 대한 효율적인 처리를 위해 R-Tree와 최대 점을 이용하여 영상을 검색한다.

  • PDF

Cooperative Query Answering Using the Metricized Knowledge Abstraction Hierarchy (계량화된 지식 추상화 계층을 이용한 협력적 질의 처리)

  • Shin, Myung-Keun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.87-96
    • /
    • 2006
  • Most conventional database systems support specific queries that are concerned only with data that match a query qualification precisely. A cooperative query answering supports query analysis, query relaxation and provides approximate answers as well as exact answers. The key problem in the cooperative answering is how to provide an approximate functionality for alphanumeric as well as categorical queries. In this paper, we propose a metricized knowledge abstraction hierarchy that supports multi-level data abstraction hierarchy and distance metric among data values. In order to facilitate the query relaxation, a knowledge representation framework has been adopted, which accommodates semantic relationships or distance metrics to represent similarities among data values. The numeric domains also compatibly incorporated in the knowledge abstraction hierarchy by calculating the distance between target record and neighbor records.

  • PDF

Improvement of Retrieval Convenience through the Correlation Analysis between Social Value and Query Pattern (소셜지수와 질의패턴의 상관관계 분석을 통한 검색 편의성 향상)

  • Ahn, Moo-Hyun;Park, Gun-Woo;Lee, Sang-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.391-394
    • /
    • 2009
  • 정보의 양이 폭발적으로 증가함에 따라 웹 사용자가 원하는 적합한 데이터를 찾아내는 것은 매우 어렵다. 이는 웹 사용자마다 서로 다른 검색의도와 질의의 모호성에 의한 것으로, 이와 같은 검색의 어려움을 해결하기 위해 많은 연구들이 수행되어 왔다. 질의 로그는 검색자의 검색 의도가 내포되어 있는 중요한 자료이다. 따라서 웹 사용자별 질의 로그 패턴을 분석하여 유사한 질의를 사용하는 웹 사용자들을 클러스터링 하여 검색에 적용한다면 좀 더 유용한 정보를 획득할 수 있다. 즉, 특정 카테고리와 연관된 질의를 자주 사용하는 웹 사용자들은 해당 분야에 관심이 많을 것이며, 또한 다른 카테고리에 관심이 높은 사람보다 상호간에 소셜지수가 높게 나타날 것이다. 특정 주제에 대해 검색을 할 경우 해당 분야에 관심이 높은 웹 사용자들의 질의 및 클릭한 URL 정보를 상속받을 수 있다면 찾고자 하는 정보에 보다 빨리 접근할 수 있다. 따라서 본 연구는 질의패턴 분석을 통해 카테고리별로 관심도가 높은 웹 사용자들을 클러스터링 한 후 해당 카테고리에 대한 정보 검색시 이들이 사용한 질의와 클릭한 URL 정보를 웹 사용자들에게 제공해줌으로써 정보검색의 편의성을 향상시키기 위한 방안을 제안한다.

Assessing Applicability of SWAT Calibrated at Multiple Spatial Scales from Field to Stream (다단계 수문과정을 고려하여 보정된 SWAT모형의 적용성 검토)

  • Cho, Jaepil;Her, Younggu;Bosch, David
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.57 no.3
    • /
    • pp.21-39
    • /
    • 2015
  • 유역 내부의 수문과정에 대한 관측치를 이용한 모형의 보정은 분산형 수문수질 모형의 적용성을 높이는 방법으로 권장되지만, 관측치가 충분하지 않은 경우가 많아 적용사례가 드문 실정이다. 본 연구는 경지에서 유역의 출구까지 여러 단계의 수문과정을 고려하여 분산형 수문수질모형을 보정하는 방법을 제시하고, 이와 같은 방법으로 보정된 모형의 적용성을 검토하고자 하였다. 이를 위해 본 연구는 SWAT 모형을 이용하여 미국 조지아의 South Atlantic Coastal Plain에 있는 한 농업유역의 수문과정을 모의하였다. 또한, 유사와 영양물질의 구체적인 하천운송과정을 모의하기 위해 SWAT모형의 QUAL2E 모듈을 이용하였다. 모형보정은 유역의 유출량 및 유사와 영양물질의 양 뿐만 아니라 경지에서 관측된 바이오매스, 토양 침식량 및 영양물질 발생량, 수변지역 (riparian buffer)에서 발생하는 유사와 영양물질 감소, 하천운송과정 등을 고려하여 수행되었다. 모형의 보정 및 검증기간은 자료기간과 토양보전농법의 시행기간을 고려하여 선정되었으며, 보정된 모형의 적용성은 복수의 통계치 (NSE, RE, RSR 등)를 이용하여 분석되었다. 보정된 모형은 유역의 출구에서 하천유량과 총질소량을 각각 NSE 0.93 및 0.59의 정확도로 모의하였다. 그러나 유사 (NSE: 0.40)와 총인량 (NSE: 0.45)모의에서는 상대적으로 낮은 정확도를 보였다. SWAT의 QUAL2E 모듈을 이용하여 하천에서의 유사 및 영양물질 운송과정을 고려하는 것은 총인과 총질소 모의결과의 정확도를 향상시킬 수 있는 것으로 나타났다. 본 연구에서 다단계 수문과정을 고려하여 보정된 SWAT모형은 유역 내부에서 발생하는 수문과정을 모의하는데 적용성이 있는 것으로 나타났다. 하지만, 계측방법 및 계측된 자료의 분석방법의 변화에 따른 오차와 토지이용의 시공간적 변화를 모의에서 고려하지 못해서 발생한 오차를 감안하더라도, 보정된 모형은 유역출구에서 관측되는 유사와 영양물질 양을 정확하게 모의하는데 실패 (NSE < 0.5)하였다고 평가할 수 있으며, 이는 SWAT 모형의 보정에서 다단계 또는 유역내부의 수문과정을 고려하는 것이 유역출구에서 높은 모의 정확도를 얻는데 기여하지 못할 수도 있음을 보여주었다.

Performance Improvement of Web Information Retrieval Using Sentence-Query Similarity (문장-질의 유사성을 이용한 웹 정보 검색의 성능 향상)

  • Park Eui-Kyu;Ra Dong-Yul;Jang Myung-Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.5
    • /
    • pp.406-415
    • /
    • 2005
  • Prosperity of Internet led to the web containing huge number of documents. Thus increasing importance is given to the web information retrieval technology that can provide users with documents that contain the right information they want. This paper proposes several techniques that are effective for the improvement of web information retrieval. Similarity between a document and the query is a major source of information exploited by conventional systems. However, we suggest a technique to make use of similarity between a sentence and the query. We introduce a technique to compute the approximate score of the sentence-query similarity even without a mature technology of natural language processing. It was shown that the amount of computation for this task is linear to the number of documents in the total collection, which implies that practical systems can make use of this technique. The next important technique proposed in this paper is to use stratification of documents in re-ranking the documents to output. It was shown that it can lead to significant improvement in performance. We furthermore showed that using hyper links, anchor texts, and titles can result in enhancement of performance. To justify the proposed techniques we developed a large scale web information retrieval system and used it for experiments.

Content Based Image Retrieval System using Histogram Intersection and Autocorrelogram (히스토그램 인터섹션과 오토코릴로그램을 이용한 내용기반 영상검색 시스템)

  • 송석진;김효성;이희봉;남기곤
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.1
    • /
    • pp.1-7
    • /
    • 2002
  • In this paper, when users choose a query image, we implemented a content-based image retrieval system that users can simply choose and extract a object region of query wanted with not only a whole image but various objects in it. Histogram is obtained by improved HSV transformations from query image and then candidate images are retrieved rapidly by a 1st similarity measure with histogram intersection using representative colors of query image. And finally retrieved images are extracted since 2nd similarity measure with banded autocorrelogram is performed so that recall and precision are improved by combining two retrieval methods that can make up for respective weak points. Moreover images in the database are indexed automatically within feature library that makes possible to retrieve images rapidly.

  • PDF

Intelligne information retrieval using latent semantic analysis on the internet (인터넷에서 잠재적 의미 분석을 이용한 지능적 정보 검색)

  • 임재현;김영찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1782-1789
    • /
    • 1997
  • Most systems that retrieve distributed information on the Internet have difficulties in retrieving relevant information for they are not able to reflect exact semantics on retrieval queries that usersrequest. In this paepr, we propose an automatic query expansion based on ter distribution which reflects semantics of retrieval term to emhance the performance of information retrieval. We computed weight, indicating its overal imoritance in the collection documents and user's query and we use LSI's SVD technique to measure the term distribution which appears similar to query. And also, we measure the similarity to compared numerical value with query terms. Also we researched the method to reduce additional terms automatically and evaluated the performance of the proposed method.

  • PDF