• 제목/요약/키워드: 정보 검색 비용

검색결과 519건 처리시간 0.029초

모바일 폰의 이미지 관리 애플리케이션의 설계 (Design of Image Management Application for Mobile Phone)

  • 박흥복;서정희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.429-430
    • /
    • 2018
  • 모바일 장치의 등장은 이미지 검색 방법을 모바일 장치의 메모리, 속도, 에너지 및 대역폭과 같은 제약에 적용해야 할 필요성이 커지고 있다. 모바일 폰에서 이미지 검색의 제약 사항을 해결하기 위한 필요성이 높아지고 있다. 따라서 본 논문은 이미지에 태그를 추가하여 모바일 환경에서의 이미지 관리를 위한 효율적인 검색과 이미지의 유사도를 이용한 중복 파일의 제거 방법을 제안한다. 제안된 방법은 효율적인 면에서 추가 비용이 없으며 모바일 장치에 필요한 데이터의 양을 줄일 수 있다.

  • PDF

고정된 패턴 리스트를 사용한 단백질 2차 구조의 검색 (Searching Secondary Structure of Protein Using Fixed Pattern List)

  • 나상준;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.304-306
    • /
    • 2004
  • 단백질의 1차 구조를 통하여 생성되는 단백질 2차 구조는 3가지 타입 E, H, L을 가지고 있다. 단백질 2차 구조는 선형적인 단백질 1차 구조를 공간적으로 형성한 것이며 단백질 2차 구조에 관한 연구는 단백질 기능 예측에 중요한 부분이다. 단백질 2차 구조는 3가지 타입이 각각 그룹을 이루어 나타나는 특징이 있다. 단백질 2차 구조의 이러한 특징을 이용하면 효과적인 검색이 가능하다. 기존의 연구에서는 시퀀스 전체와 질의를 스트링 기반으로 비교하는 방법과 단백질 2차 구조의 세그먼트 테이블을 이용하는 방법을 사용하였다. 하지만 이러한 방법은 검색 비용이 많이 드는 단점이 있다. 본 논문에서는 효과적인 단백질 2차 구조의 검색을 위하여 고정된 패턴을 정 의하고 고정된 패턴을 사용하는 방안을 제시한다.

  • PDF

버그리포트를 이용한 정보검색 기반 테스트케이스 우선순위화 기법 (A Technique for Test Case Prioritization based on IR using Bug Report)

  • 안준;염창선;김정호;이은석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1023-1026
    • /
    • 2015
  • 비용 효율적인 소프트웨어 유지보수 방안에 대한 기대가 높다. 본 논문에서는 유지보수 비용을 감소시키기 위해 회귀 테스트에 사용되는 테스트케이스를 효과적으로 우선순위화하는 방안을 제안한다. 테스트케이스를 우선순위화하는 방법으로는 코드의 커버리지를 이용해 테스트케이스의 우선순위를 높이는 방법과 모델 기반 테스트케이스 우선순위화 방법 등 여러 가지 방법이 제안되어 왔다. 본 논문에서는 소스코드, 커밋 로그와 버그리포트의 정보를 이용해 정보검색 기반의 테스트케이스 우선순위화 기법을 제안한다. 변경된 소스코드 이력은 새로운 기능의 업데이트 유무를 확인 할 수 있으며, 결함으로 수정된 파일을 추측할 수 있다. 버그 리포트는 소스코드의 결함에 대한 정보를 담고 있다. 제안한 방법의 유효성을 확인하기 위해 오픈소스 프로젝트(Joda-Time, Commons-Lang)를 이용해 실험을 진행하였다. 실험을 통해 소스코드, 커밋 로그와 버그리포트로 테스트케이스 우선순위화 방법의 유효성을 확인했으며, 버그리포트를 적용해 테스트케이스 우선순위화 기법을 이전 연구에 비해 최대 8% 향상된 결과를 확인 할 수 있었다.

최적탐색거리를 이용한 최소근접질의 처리 방법의 성능 평가 (The Performance Evaluation of Method to Process Nearest neighbor Queries Using an Optimal Search Distance)

  • 선휘준;김홍기
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.32-41
    • /
    • 1999
  • 공간 데이터베이스 시스템에서 최소 근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최소근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의수를 최소화할 수 있어야 한다. 이를 위해 최소근접질의 처리시 색인에서 방문될 노드들을 정확히 선정하기 위한 검색거리 측도인 최적탐색거리가 제안되었다[13]. 본 논문에서는 최적탐색거리의 특성을 N차원으로 확장하고 최대검색거리를 이용한 방법에 비해 최적탐색거리를 이용한 방법이 질의처리 성능이 더 우수함을 실험을 통하여 입증한다.

  • PDF

시맨틱 검색 기반의 부동산 지식 정보시스템 설계 (Design of a Real Estate Knowledge Information System Based on Semantic Search)

  • 조재형;강무홍
    • 한국산업정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.111-124
    • /
    • 2011
  • 주택유형 중 아파트의 비중이 지속적으로 증가하고 있으며, 자산가치 중 하나로 아파트가 중요하게 평가받고 있다. 또한 인터넷과 같은 정보시스템을 이용한 정보검색이 활발한 상황이다. 그러나 지금까지 부동산 정보시스템에 대한 사용자 만족도가 높지 않고, 부동산 검색의 효율성을 증가시킬 수 있는 시스템적 접근이 부족한 실정이다. 본 연구에서는 이러한 아파트의 자산가치를 평가하는 세부적 요인이 무엇인지를 기존의 문헌을 통해 정리하였으며, 이러한 세부적 요인을 검색조건으로 통합 고려할 수 있는 지식정보 시스템을 설계하고 개발하는데 목적을 두었다. 가격, 면적 뿐 아니라 학군과 주거의 편리성, 주택관리의 용이성을 함께 고려하여 사용자가 선호하는 아파트를 검색결과로 도출해 주도록 설계하였다. 검색조건에 대한 선호도를 분석하기 위해 공인중개사로 구성된 전문가 집단을 대상으로 설문조사를 실시하였으며, 결과를 AHP 기법으로 분석하였다. 또한 본 지식정보시스템은 매수인의 입장에서 가장 편리하게 이용할 수 있도록, 사람이 사용하는 부동산 검색조건을 기계가 이해할 수 있는 시맨틱 웹 검색기반의 정보시스템으로 구성하였다. 이를 위해 아파트 온톨로지를 구축하여 아파트 정보에 대한 다양한 용어를 표준화하였다. 부동산 지식 정보시스템의 전체 아키텍처를 설계한 뒤, 실제 아파트 매물 정보를 이용하여 검색질의를 하였으며, 검색결과를 다요소 의사결정 (Multi-attribute Decision Making)을 통해 분석하였다. 다요소 의사결정을 통해 전문가 집단과 매수인의 선호도에 가중치를 부여하였으며, 검색 후 엔트로피(Entropy) 분석을 통해 사용자가 만족하는 아파트 후보지를 검색결과로 도출하였다. 이를 통해 매수인의 아파트에 대한 가치만족도는 높이면서 탐색비용을 절감시킬 수 있을 것으로 기대한다.

인덱스 보간법에 기반한 효율적인 서브시퀀스 매칭 기법 (An Efficient Subsequence Matching Method Based on Index Interpolation)

  • 노웅기;김상욱
    • 정보처리학회논문지D
    • /
    • 제12D권3호
    • /
    • pp.345-354
    • /
    • 2005
  • 서브시퀀스 매칭은 데이터 마이닝 분야에서 중요한 연산 중의 하나이다. 기존의 서브시퀀스 매칭 알고리즘들은 하나의 인덱스만을 사용하여 검색을 수행하며, 인덱스를 생성하기 위하여 데이터 시퀀스로부터 추출한 윈도우의 크기와 질의 시퀀스의 길이 간의 차이가 커질수록 검색 성능이 급격히 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위하여 인덱스 보간법에 기반한 새로운 서브시퀀스 매칭 기법을 제안한다. 인덱스 보간법이란 하나 이상의 인덱스를 구축하고 주어진 질의 시퀀스의 길이에 따라 적절한 인덱스를 선택하여 검색을 수행하는 기법이다. 본 논문에서는 먼저 사전 실험을 통하여 서브시퀀스 매칭을 수행하는 데에 있어 질의 시퀀스 길이와 윈도우 크기 간의 차이로 인한 성능의 변화를 관찰하고, 이 관찰을 통하여 물리적 데이터베이스 설계 관점에서 질의 시퀀스의 길이 분포에 따른 검색 비용 공식을 산출한다. 다음에, 윈도우 크기 효과에 의한 성능 저하를 개선하기 위해 인덱스 보간법에 기반한 새로운 검색 기법을 제안한다. 또한, 검색 비용 공식에 기반하여 제안된 검색 기법의 성능을 최적화할 수 있도록 다수의 인덱스를 구성하는 알고리즘을 제시한다. 마지막으로, 실제 데이터와 합성 데이터를 이용한 여러 가지 실험을 통하여 제안된 기법의 우수성을 검증한다.

디지털 방송 환경에서 비주얼 리듬을 이용한 재색인화 (Indexing method for reusing the existing information with Visual Rhythm in the digital broadcasting)

  • 조용래;설상훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.239-242
    • /
    • 2005
  • 본 논문은 디지털 방송에서 다양한 부가 정보 제공 및 관련 기기의 기능을 효과적으로 활용하기 위한 연구로서, 방송 시스템에서의 방송이나 편집 등을 고려하여 색인 정보를 재사용하는 알고리즘에 관한 것이다. 이를 위해 본 논문에서는 비주얼 리듬을 이용한 원본 영상과 목표 영상의 매칭을 제안하며, 비주얼 리듬의 히스토그램을 특징 벡터로 사용하여 유사도를 계산한다. 검색 시 목표 영상에 대해 우선 검색 구간을 설정하여 검색 시간을 줄이고자 하였으며, 실제 이 알고리즘을 적용한 결과 약97%의 정확도의 매칭 결과를 보였다. 또한 결과를 시각적으로 쉽게 알 수 있었기에 오류를 수정하는데 수월하였다. 이를 통해 기존의 색인화 정보를 목표 영상의 복호화작업 없이 쉽게 재사용 할 수 있어, 불필요한 비용의 증가를 방지하는 효과를 기대할 수 있다.

  • PDF

Large Language Model을 통한 대화 데이터셋 자동 생성 및 검색 성능 향상 (Conversation Dataset Generation and Improve Search Performance via Large Language Model)

  • 최형준;홍범석;최원석;한영섭;전병기;나승훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.295-300
    • /
    • 2023
  • 대화 데이터와 같은 데이터는 사람이 수작업으로 작성해야 하기 때문에 데이터셋 구축에 시간과 비용이 크게 발생한다. 현재 대두되고 있는 Large Language Model은 이러한 대화 생성에서 보다 자연스러운 대화 생성이 가능하다는 이점이 존재한다. 이번 연구에서는 LLM을 통해 사람이 만든 적은 양의 데이터셋을 Fine-tuning 하여 위키백과 문서로부터 데이터셋을 만들어내고, 이를 통해 문서 검색 모델의 성능을 향상시켰다. 그 결과 학습 데이터와 같은 문서집합에서 MRR 3.7%p, 위키백과 전체에서 MRR 4.5%p의 성능 향상을 확인했다.

  • PDF

굴곡 기반 형태 그래프를 이용한 모양 검색 (Shape Retrieval using Curvature-based Morphological Graphs)

  • 방난효;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.498-508
    • /
    • 2005
  • 모양 데이타는 이미지가 나타내는 의미를 가장 잘 반영하는 데이타로서 이미지 검색에 중요한 정보로 사용된다 특히 구조적으로 표현된 모양 특징은 모양이 갖는 기초적 특성과 그들간의 관계 정보를 잘 나타내므로 폭넓게 연구되고 있다. 그러나 대개의 구조적 모양 특징들은 그래프나 트리와 같은 구조로 표현되므로 모양 데이타 검색에서 효율적인 검색 시간을 보장할 수 없는 문제를 지니고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 모양의 윤곽선 정보를 기반으로한 굴곡 기반 형태 그래프를 생성하고 이를 일반화한 구조로부터 모양을 클러스터링할 수 있는 키를 설계한다. 제안한 굴곡 기반 형태 그래프는 모양이 가지고 있는 윤곽선 특성과 영역의 형태적 특성을 모두 가지고 있다. 모양 검색은 단계적으로 이루어진다. 클러스터링을 통해 검색 공간을 축소하고 외부 굴곡 특징을 이용한 굴곡의 패턴 매칭을 통해 종합적인 유사도가 결정된다. 다양한 실험을 통해 굴곡 기반 형태 그래프와 클러스터링을 통해 검색 공간과 비용이 줄어드는 것을 보여준다.

DB뱅크 - 의약학ㆍ생명과학 전문 온라인 서비스

  • 김휘출
    • 디지털콘텐츠
    • /
    • 5호통권48호
    • /
    • pp.41-45
    • /
    • 1997
  • OVID온라인(OVID Online)은 의약학, 인문사회, 과학기술, 생명과학, 비즈니스 등 광범위한 분야에 걸친 정보를 서지문헌, 초록, 전문 등의 다양한 형태로 제공하는 데이터뱅크이다. 특히 의약학 전문 정보에 강하며, 비용면에서도 가장 싸고 검색이 비교적 쉬운 환경을 제공한다. 삼성SDS에서 ID와 패스워드를 부여받으면 된다.

  • PDF