• 제목/요약/키워드: user query

검색결과 702건 처리시간 0.032초

연속 최근접 이웃(CNN) 탐색의 성능향상을 위한 탐색구간 제한기법 (A Search Interval Limitation Technique for Improved Search Performance of CNN)

  • 한석;오덕신;김종완
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-8
    • /
    • 2008
  • 위치기반 서비스(LBS, Location Based Services)에 대한 관심이 증가함에 따라 사용자가 이동 중에도 질의를 통한 최근접 이웃(NN, Nearest Neighbor) 탐색에 대한 필요성이 증가하였다. 이와 같은 동적환경에서의 최근접 이웃 탐색은 탐색 구간에 대해 NN탐색기법을 반복 적용하여 수행해 왔으나 이는 불필요한 중복연산이 발생하여 탐색 비용이 증가하는 단점이 있다. 본 논문에서는 이동 중에도 탐색 구간에 대해 연속적인 최근접 이웃(CNN, Continuous Nearest Neighbor)을 탐색하는 새로운 기법인 Slabbed_CNN을 제안한다. Slabbed_CNN은 슬랩을 이용하여 탐색 구간을 줄임으로써 기존 CNN기법의 탐색영역과 계산비용을 감소시킴으로써 기존 CNN보다 연산비용을 감소시키고 빠른 서비스를 제공한다.

  • PDF

Study on Multimedia Expert Diagnostic System of Chicken Diseases

  • Lu Changhua;Wang Lifang;Nong, Hu-Yi;Wang Qiming;Lu Qingwen
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.508-510
    • /
    • 2001
  • Adopting the method of user weighting fuzzy mathematics, the author accomplished the subject title “Study on Expert System of Chicken\`s Common Diseases Diagnostics”, which could properly diagnose 30 kinds of chicken\`s common diseases and the accordance rate reached 80% verified through 244 disease cases. On the basis of the accomplishment, the multimedia technology was adopted further more to establish a system, which integrated with the input, display, query, and processing of sound, picture and text etc., combined with the previous chicken disease diagnostic expert system, make the output information of computer more rich and comprehensive, and the accordance rate of disease diagnosis could be improved. The system consists of database, knowledge base, graphics and picture base. This system is easy to operate and interface of which is vivid and intuitive. It could output diagnostic result and prescribe rapidly, so that, such a system is not only adapted to large, medium chicken farm but also to grass-roots veterinary station for developing health care and disease diagnosing. It is sure that the system could have side prospect of application.

  • PDF

감성 개념을 이용한 웹 이미지 검색 결과 분류 (Categorizing Web Image Search Results Using Emotional Concepts)

  • 김영래;권경수;신윤희;김은이
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.562-566
    • /
    • 2009
  • 영상 검색에서 보다 빠르고 정확한 결과를 제공하기 위해 많은 시스템들은 결과내 재검색을 위한 카테고리 내 검색을 제공하고 있다. 이를 위해, 본 논문에서는 감성 카테고리를 사용하여 영상을 분류하는 시스템을 제안한다. 제안된 시스템은 영상에 포함된 컬러와 패턴 정보를 가지고 감성 벡터를 추출하여, 각 영상을 8 개의 감성 카테고리로 분류한다. 이때, 감성 카테고리는 고바야시가 정의한 8 개의 어휘 {romantic, natural, casual, elegant, chic, classic, dandy, modern}를 사용한다. 질의에 대한 결과가 주어지면, 사용자는 선택한 감성 카테고리로 재분류된 영상들을 제공받을 수 있다. 제안된 시스템의 성능을 평가하기 위하여 야후 이미지 검색에서 수집된 풍경 영상 1,000 장으로 사용자 평가를 실시하였으며 이를 통해 제안된 시스템의 성능을 증명하였다.

  • PDF

누적 히스토그램을 이용한 3차원 물체의 부재 검색 (3D partial object retrieval using cumulative histogram)

  • 은성종;현대환;이기정;황보택근
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.669-672
    • /
    • 2009
  • 제안된 방법은 3차원 모델로부터 형상 기술자를 추출하고, 형상의 유사성을 비교하기 위해 특징 기술자를 이용한다. 대부분의 검색 방법들은 데이터베이스에서 개별적인 3차원 모델의 비교와 검색에 중점이 되어있지만, 본 유사성 검색 방법은 형상 유사성을 이용하여 3차원 물체의 부재 비교와 검색에 초점이 맞추었다. 물체의 부재 유사성 검색 방법은 3차원 모델들의 유사한 부분을 찾는 것과 유사한 부분을 포함하는 3차원 모델을 찾는 것으로 확장된다. 성능 평가를 위한 실험에서 유사한 3차원 석탑 모델의 부재를 효과적으로 검색하였다.

  • PDF

시그니쳐를 이용한 2차원 아이코닉 이미지 색인 방법의 설계 및 구현 (Design and Implementation of Two Dimensional Iconic Image Indexing Method using Signatures)

  • 장기진;장재우
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.720-732
    • /
    • 1996
  • 아이콘 이미지를 위한 공간 매치 검색기법은 이미지를 몇개의 인식가능한 심볼로 인식하고, 이것을 도큐먼트를 대표하는 값으로 받아들여 인덱싱한다. 사용자가 이미지에 대한 내용-본위 검색을 요구하면, 질의에 있는 이미지를 심볼로 변환한 후 접근기법을 통해 원하는 이미지를 검색한다. 따라서 본 연구에서는 이미지의 내용-본위 검색을 효율적으로 지원하기 위하여, 시그니쳐를 이용한 아이콘 이미지의 공간 매치 검색 기법을 제안하다. 이를 위하여 2차원 아이코닉 이미지에 대한 새로운 색인 표현 방법을 제시하며, 구현한 전체 시스템 구성을 설명한다. 아울러 기존의 9-DLT 방법과 정확률과 검색율면에서 성능평가를 수행하여, 제안하는 기법이 이미지의 내용-본위 검색에 효율적임을 보인다.

  • PDF

점진적 갱신에 기반을 둔 XML 형성뷰 관리 프레임워크 (A Framework of XML Materialized Views Using Incremental Refresh)

  • 임재국;강현철;서상구
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.327-338
    • /
    • 2001
  • 뷰는 이질적인 데이터의 통합 및 여과(filtering) 기능을 통해서 사용자가 요구하는 데이터를 제공한다. 뷰는 질의 처리의 성능 향상을 위해 형성뷰(materialized view)로 유지될 수 있다. 형성뷰는 하부 데이터가 변경되었을 경우에 일관성을 유지해야하는데, 그 기법으로는 뷰의 재생성(recomputation)과 변경 내용 중 뷰와 관련이 있는 것만 반영하는 점진적 갱신(incremental refresh)이 있다. XML은 문서의 구조정보를 나타낼 수 있으므로 XML 형성뷰에 대해서는 기존의 관계 형성뷰 등의 관리 기법과는 다른 관리 기법이 요구된다. 본 논문에서는 XML 문서들을 대상으로 생성된 XML 형성뷰를 지원하고, 하부 XML 문서가 변경되었을 경우에 형성뷰에 대해 점진적 갱신을 지원하는 XML 형성뷰 관리 프레임워크를 제안한다.

  • PDF

XML을 위한 효율적인 저장구조 및 인덱싱 기법설계 (Design of Efficient Storage Structure and Indexing Mechanism for XML Documents)

  • 신판섭
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.87-100
    • /
    • 2004
  • 최근에 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의 처리를 위해 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계한다.

  • PDF

모멘트 특성을 이용한 다중 객체 이미지 검색 시스템 구현 (Implementation of System Retrieving Multi-Object Image Using Property of Moments)

  • 안광일;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제3권5호
    • /
    • pp.454-460
    • /
    • 2000
  • 영상과 같은 다양하고 복잡한 데이터 검색은 기존의 키워드를 이용한 검색이 아닌 내용 기반 검색 방법이 요구된다. 본 논문에서는 물체의 위치 이동이나 회전, 크기 변화 등과 같은 각종 변환에 민감하지 않은 불변모멘트(invariant moments)값의 특성을 이용하여 사용자 질의로서 입력된 객체를 효율적으로 검색할 수 있는 시스템을 구현하였다. 영상내의 단일 객체뿐만 아니라 다중 객체들도 효과적으로 검출하기 위해 레이블링(labeling) 알고리즘을 적용해 각각의 객체를 따로 분리하여 불변모멘트를 적용하는 방법을 이용했다. 또한, 검색 시간 단축 및 영상의 효율적인 인덱싱(indexing)을 위해 해싱을 응용한 기법을 적용하였다. 실험결과, precision 85%, recall 23%의 높은 검색효율을 보였고 기존의 전체 영상의 특징을 가지고는 정확히 표현할 수 없는 객체들의 모양을 정확히 표현해 줌으로써 보다 정화한 검색 결과를 얻을 수 있었다.

  • PDF

데이터웨어하우징에서 MIN/MAX질의를 고려한 뷰관리 정책 (View Maintenance Policy for considering MIN/MAX query in Data warehousing)

  • 김근형;김두경
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1336-1345
    • /
    • 2002
  • 데이터웨어하우스에서 실체뷰는 사용자의 정보처리 요구에 신속하게 응답하기 위한 주요한 수단이다. 데이터웨어하우스내에 실체뷰의 개수가 많을수록 사용자의 질의요구를 실체뷰내에서 처리할 수 있는 확률이 높아지므로 신속한 응답이 가능하다. 데이터웨어하우스내에 유지할 수 있는 실체뷰의 개수에 대한 주요 제약은 기본릴레이션의 변화에 기인하는 실체뷰 갱신시간이다. 본 논문에서는 MIN/MAX 함수를 포함하는 실체뷰에 대해서 기본릴레이션의 MIN/MAX값의 변화가 빈번할 경우에도 실체뷰 갱신시간을 절약할 수 있는 효율적인 실체뷰 갱신정책을 제안한다. 기본릴레이션의 MIN/MAX값의 변경을 삽입/삭제연산으로 구분하여 실체뷰를 갱신하면 실체뷰의 MIN/MAX값 갱신을 위하여 기본릴레이션에 접근해야 할 횟수가 줄어든다.

비디오 문서 관리시스템의 설계 및 구현 (Design and Implementation of Video Documents Management System)

  • 권재길;배종민
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2287-2297
    • /
    • 2000
  • 시청각 정보 및 의미적 정보 등을 포함하는 비디오 문서는 미디어들간에 복잡한 관계성을 가지며, 내용에 대한 주제별 검색과 문서에 나타나는 객체 정보를 이용한 특정 영역별 검색을 요구하는 등 사용자의 질의가 다양해지고 있으나, 기존의 정보 검색 설계 방법으로는 이러한 내용을 충분히 수용하기 어렵다. 따라서 비디오 문서를 체계적으로 관리하고 다양한 검색을 지원하기 위해서는 자동 혹은 수동으로 추출된 문서의 의미적 정보 및 구조적 정보 등을 활용한 구조적이고 체계적인 메타데이터 모델을 정립해야 한다. 본 논문은 비디오 문서가 가지는 특성들을 분석하여 다양한 질의를 수용할 수 있고, 다른 비디오 응용의 기반 구조로 제공될 수 있는 일반저인 메타데이터를 분류하고 이를 통합적으로 관리하는 일반 통합 메타데이터 모델(GIMM)을 제안한다. 그리고 GIMM을 이용하여 비디오 문서 관리 시스템(VDMS)을 설계하고 구현한다.

  • PDF