• 제목/요약/키워드: 질의재구성

검색결과 94건 처리시간 0.022초

도로 네트워크 환경에서 이동 객체 위치 예측을 위한 효율적인 인덱싱 기법 (An Efficient Indexing Technique for Location Prediction of Moving Objects in the Road Network Environment)

  • 홍동숙;김동오;이강준;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.1-13
    • /
    • 2007
  • 현재 무선 통신 기술과 위치 정보 기술의 발달은 다양한 위치 기반 서비스(LBS: Location Based Services)의 발전을 가져왔으며, 위치 기반 서비스에서 이동 객체의 미래 위치를 빠르게 예측하기 위한 미래 인덱스의 필요성이 높아지고 있다. 미래 인덱스와 관련한 대표적인 연구로써 도로 네트워크 환경에서 이동 객체의 과거 궤적 정보를 이용하여 신뢰성을 높인 확률 궤적 예측 기법이 연구되었다. 그러나, 이 기법은 장기간 미래 질의 시 방대한 미래 궤적 탐색 부하로 인해 예측 성능이 떨어지게 되며, 이 때문에 발생하는 빈번한 미래 궤적 갱신으로 인해 인덱스 유지비용이 매우 높아지게 된다. 따라서, 본 논문에서는 효율적인 장기간 미래 위치 예측을 위한 셀 기반의 미래 인덱싱 기법인 PCT-Tree(Probability Cell Trajectory-Tree)를 제시한다. PCT-Tree는 방대한 과거 궤적의 확률을 셀 단위로 재구성함으로써 인덱스 크기를 줄이고, 장기간 미래 질의의 예측 성능을 개선시킨다. 또한, 과거 궤적 정보를 이용하여 신뢰성있는 미래 궤적을 예측함으로써 미래 궤적 예측 오류에 따르는 통신비용과 미래 궤적 갱신으로 인한 인덱스 재구성 비용을 최소화 할 수 있다. 실험을 통해 도로 네트워크 환경에서 PCT-Tree가 기존 인덱싱 기법보다 장기간 미래 질의 성능이 우수함을 입증하였다.

  • PDF

백과사전 질의응답 시스템을 위한 의미적 단락 생성 및 검색 기법 (Method of Semantic Passage Generation and Retrieval for Encyclopedia QA system)

  • 이충희;오효정;김현진;장명길
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
    • /
    • pp.159-166
    • /
    • 2004
  • 본 논문에서는 질의응답 시스템에서 질문의 주제와 개념적으로 일치하는 단락으로부터 정보를 추출할 경우에 보다 정확한 정답을 추출할 수 있다는 가정 하에 문장 주제를 활용한 의미적 단락 생성 및 검색 기법을 제안한다. 문장주제란 백과사전 문서 집합에서 공통으로 기술하는 내용이나 자주 언급하고 있는 사건 혹은 개념들의 집합을 의미하는 것으로, 주제별로 응집된 문장들로 재구성된 단락을 의미적 단락이라고 정의한다. 제안된 방법의 성능을 평가하기 위해 의미적 단락의 신뢰도를 파악하고, 백과사전 본문을 3문장 단위로 잘라서 고정길이 단락을 만든 후 의미적 단락의 검색결과와 비교하였다. 평가척도로는 TREC의 역순위평균(MRR : Mean Reciprocal Rank)과 상위 5개 단락 안에 정답유무를 측정하는 사용자 정답만족도를 사용하였다. ETRI 평가셋을 대상으로 한 실험 결과, 주제를 이용한 의미적 단락 검색 성능이 고정길이 단락 검색보다 우수함을 알 수 있었다.

  • PDF

Humhub 소셜네트워크 소프트웨어를 사용한 온라인 학습 커뮤니티 구축 방안 (Development of online learning community using Humhub social network software)

  • 박종대
    • 정보교육학회논문지
    • /
    • 제22권1호
    • /
    • pp.159-167
    • /
    • 2018
  • 본 연구에서는 오픈소스 소셜네트워크 소프트웨어인 Humhub를 사용하여 온라인 학습 커뮤니티 사이트를 구축하고, 온라인 사이트에서 그룹을 만들어 그룹내에서 질의 응답을 통한 지식의 사회적 구성이 가능하도록 하였다. 학습 커뮤니티 사이트에 질의 응답에 대한 학습 자료들이 축적되게 함으로써 학습자들이 언제든지 찾아서 학습할 수 있고, 자기 주도적인 학습 공동체를 만들어 지식을 소비하는 것 뿐만 아니라 지식을 재구성 할 수 있는 기회를 제공하였다. 또한 수식 입력이 가능하도록 수식 입력 기능을 개발하여 학습자들이 온라인으로 수식을 사용할 수 있도록 하였다. 온라인 학습 커뮤니티 사이트는 탐구 기반 정보 교육에 활용될 수 있다.

다중 섬광결정을 이용한 고해상도 PET의 불균일/불완전 데이터 보정기법 연구 (Compensation Methods for Non-uniform and Incomplete Data Sampling in High Resolution PET with Multiple Scintillation Crystal Layers)

  • 이재성;김수미;이건송;심광숙;이준택;박광석;이동수;홍성종
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제42권1호
    • /
    • pp.52-60
    • /
    • 2008
  • 목적: 다중섬광결정 PET으로 얻은 데이터에 대한 여과후역투사 영상재구성 적용을 위한 사이노그램 저장과 보정 방법을 확립하고자 한다. 대상 및 방법: 검출된 PET 데이터에 대한 저장기법에 대한 연구를 수행하여 효율적 영상재구성을 위한 사이노그램 방식을 확립하였다. 히스토그램에서 사이노그램으로 데이터를 변환할 때 생기는 제반 문제들을 해결하기 위하여 데이터 표본의 최적화와 표본 불균일성 보정기법에 관한 연구를 수행하였으며, PMT간 틈새 보정을 위 한 연구를 수행하였다. 모든 데이터는 2차원 여과후역투사 알고리즘을 이용하여 재구성하였으며 보정에 따른 영상질의 향상을 평가하였다. 결과: 표본이론에 의해서 추정된 최소 표본수와 표본 불균일성 보정기법의 적용을 위한 수월성 등을 고려할 때 방사방향 표본간격이 pitch/2, 각 표본수가 120개 정도가 적절하였으며, 불균일성 보정과 틈새보정을 적용함으로서 영상왜곡과 배경잡음을 줄일 수 있었다. 결론: 다층섬광결정 PET의 FBP 영상재구성을 위하여 히스토그램 데이터를 사이노그램으로 변환하는 기법에 대한 연구가 이루어졌으며 이를 통한 고속의 2D 영상재구성이 가능할 것으로 보인다.

초고압처리 및 결착제 첨가가 재구성 돈육의 품질특성에 미치는 효과 (Effects of High Pressure and Binding Agents on the Quality Characteristics of Restructured Pork)

  • 최예철;정경훈;천지연;최미정;홍근표
    • 한국축산식품학회지
    • /
    • 제33권5호
    • /
    • pp.664-671
    • /
    • 2013
  • 본 연구에서는 식육의 재구성에 첨가되는 식염의 함량을 줄인 저염 재구성육 제품을 제조하기 위하여 다양한 결착제의 활용, GdL 첨가 및 초고압처리 수준에 따른 재구성돈육의 품질 특성을 조사하였다. 본 연구에서 첨가된 0.5% GdL 수준은 제품의 pH를 유의적으로 감소시키며, GdL 자체 혹은 초고압처리에 의한 식육단백질의 젤 형성에 기인하여 효과적으로 pH 저하에 따른 보수력 감소를 억제할 수 있었다. 또한 첨가된 결착제에 의한 부가적인 보수력 및 조직감 향상을 얻을 수 있었다. 따라서 본 연구결과 초고압 처리 및 GdL을 조합 사용함으로써 식육 재구성에 요구되는 식염의 함량을 0.5%까지 저감시킬 수 있었으며, 다양한 식물성 단백질을 활용한 식육 재구성이 가능할 것으로 기대되었다.

포인트 클라우드 파일의 측점 재배치를 통한 파일 참조 옥트리의 성능 향상 (Improving Performance of File-referring Octree Based on Point Reallocation of Point Cloud File)

  • 한수희
    • 한국측량학회지
    • /
    • 제33권5호
    • /
    • pp.437-442
    • /
    • 2015
  • 최근 3차원 지상 레이저 스캐너의 성능이 고도로 향상됨에 따라 취득된 측점들로 구성된 포인트 클라우드의 용량도 급격히 증가하고 있다. 본 연구는 3차원 지상 레이저 스캐너로부터 취득한 대용량 포인트 클라우드로부터 옥트리를 생성하고 측점을 질의하기 위한 선행 연구의 파일 참조 옥트리 방식을 개선하는 것을 목표로 한다. 이를 위하여 메인 메모리에 구현된 옥트리의 리프 노드에는 첫 번째 측점의 파일 포인터만을 저장하였다. 아울러 동일한 리프 노드에 속하는 측점들이 연속적으로 기록되도록 포인트 클라우드 파일을 재구성하였다. 약 3억 개의 측점으로 구성된 포인트 클라우드로부터 옥트리를 생성하고 일련의 측점 주위로 일정 반경 안에 존재하는 측점들에 대한 질의 시간을 측정하였다. 결과적으로 옥트리의 생성 시간, 저장과 복원 시간, 질의 시간 및 메모리 사용량 등 모든 면에서 제안한 방식이 기존 방식에 비하여 향상된 성능을 나타내었다. 특히 질의 속도는 2배 이상, 메모리 효율성은 4배 이상 증가하였다. 따라서 본 연구는 선행 연구의 방식을 명백히 향상시켰다고 판단할 수 있다. 아울러 메인 메모리의 크기를 크게 상회하는 초대용량 포인트 클라우드로부터 옥트리를 구성하고 측점을 질의하는 것이 가능할 것으로 판단된다.

불리언 질의 재구성에서 의사결정나무의 학습 성능 감도 분석 (Sensitivity Analysis of Decision Tree's Learning Effectiveness in Boolean Query Reformulation)

  • 윤정미;김남호;권영식
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.141-149
    • /
    • 1998
  • One of the difficulties in using the current Boolean-based information retrieval systems is that it is hard for a user, especially a novice, to formulate an effective Boolean query. One solution to this problem is to let the system formulate a query for a user from his relevance feedback documents in this research, an intelligent query reformulation mechanism based on ID3 is proposed and the sensitivity of its retrieval effectiveness, i.e., recall, precision, and E-measure, to various input settings is analyzed. The parameters in the input settings is the number of relevant documents. Experiments conducted on the test set of Medlars revealed that the effectiveness of the proposed system is in fact sensitive to the number of the initial relevant documents. The case with two or more initial relevant documents outperformed the case with one initial relevant document with statistical significances. It is our conclusion that formulation of an effective query in the proposed system requires at least two relevant documents in its initial input set.

  • PDF

효율적인 압축 알고리즘을 이용한 실용화 수준의 DVR 시스템 (An Industry-Strength DVR System using an Efficient Compression Algorithm)

  • 박영철;안재기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권3호
    • /
    • pp.243-250
    • /
    • 2004
  • 본 논문은 실용화 레벨에서의 디지털 영상기록 (Digital Video Recording: DVR) 구현을 기술한다. 또한 입력 영상을 배경과 목표물 영역의 두 가지 영역으로 분리 처리하여 분리된 영역별로 중요도를 고려하여 서로 다른 압축 기법을 적용함으로써 효율적인 압축부호화를 수행할 수 있는 방안을 제안한다. 본 알고리즘은 영상 압축 부호화 기법으로서 영역분할을 통해 Macro block 단위로 물체 영역과 배경 영역을 재구성해서 부호화에 이용하는 방식이다. 제안된 알고리즘은 매우 효율적인 압축 성능을 보여주며, 저 전송률 상황에서도 높은 질의 영상을 복원할 수 있다.

모바일 무선 네트워크 환경에서 에너지 효율적인 XML 데이터 방송 기법 (An Energy Efficient XML Data Broadcasting Method in Mobile Wireless Network)

  • 박상현;최재호;이상근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.7-9
    • /
    • 2005
  • 본 논문에서는 모바일 무선 네트워크 상에서 효율적으로 XML문서를 방송하기 위한 기법을 제안한다. 이를 위해 XML 문서의 구조정보를 무선 방송 데이터의 색인으로 활용하여 XML문서를 스트링으로 재구성한다. 방송되는 XML스트링의 색인은 XML 경로 요약을 이용하여 축약된 형태로 표현하며, 구조 정보를 XML스트림의 색인으로 사용하기 위해 XML문서는 구조정보와 컨텐츠 정보로 분리한다. 축약된 색인을 이용하여 각 클라이언트는 방송되는 XML 스트림에 대하여 지역적으로 질의를 수행함으로써 전체 XML문서 중 자신이 원하는 정보만을 수신한다. 성능평가를 통해 제안하는 기법이 접근 시간 및 튜닝시간에서 많은 이득을 볼 수 있음을 보인다.

  • PDF

워크플로우 시스템에서의 문서 변경 관리

  • 배혜림;김영호;김규동;곽병권
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.65-69
    • /
    • 2002
  • 본 논문에서는 문서를 중심으로 진행되는 비즈니스 프로세스에서의 문서변경을 워크플로우 시스템을 통해 지원하기 위한 새로운 프레임워크를 제안한다. 일반적인 워크플로우관리시스템은 크게 정의시 기능과 실행시 기능으로 나뉘어, 프로세스를 정의하고 이를 자동으로 실행할 것을 표준으로 정의하고 있다. 그러나. 워크플로우 시스템이 문서의 변경을 프로세스의 진행과정과 연계하여 효과적으로 관리하기 위해서는 이러한 기본적인 기능 외에 추가적인 기능을 요구하며, 본 연구에서는 이를 위하여 버전관리 기법을 도입한다. 제안된 방법론은 문서 및 프로세스의 구조, 문서와 프로세스간의 연계, 프로세스 수행에 따른 버전 자동생성. 버전의 저장 및 재구성, 그리고 버전에 대한 질의를 각각 표현해주는 다섯 가지 세부 모델을 포함한다. 제시된 세부모델의 유기적인 상호작용은 문서변경과정에 대한 사용자의 이해를 돕고 문서작업의 편리를 도모한다.

  • PDF