• 제목/요약/키워드: 질의결과 순위결정

검색결과 28건 처리시간 0.021초

질의기반 사용자 프로파일을 이용하는 개인화 웹 검색 (Personalized Web Search using Query based User Profile)

  • 윤성희
    • 한국산학기술학회논문지
    • /
    • 제17권2호
    • /
    • pp.690-696
    • /
    • 2016
  • 사용자 입력 질의와 웹 문서에 포함된 단어들의 형태적 일치를 검사하여 관련 문서를 검색하는 검색엔진은 사용자의 개인별 관심 분야를 반영하는 검색 결과를 생성하기 어렵다. 본 논문에서는 개인별 관심사를 파악하여 질의 의도에 적합한 내용의 문서를 검색하는 개인화된 웹 검색 방법을 제안한다. 개인화 검색의 성능은 사용자의 개인적 관심사를 정확하게 표현하는 우수한 사용자 프로파일을 생성하는 전략에 좌우된다. 본 연구에서 개인 프로파일은 사용자가 최근 입력한 질의어들과 검색에서 클릭했던 문서들에 나타나는 주제어들이 출현 빈도를 반영한 가중치와 함께 등록된 데이터베이스이다. 특히 중의적 질의어의 정확한 의미를 결정하기 위해 워드넷을 기반으로 프로파일에 등록된 단어들과 의미 유사도를 계산한다. 기존 웹 검색 시스템의 사용자 측에 질의확장 모듈과 순위재계산 모듈을 추가하는 확장모듈을 구축하여 비교 실험하였으며, 본 연구의 방법을 적용한 개인화 웹 검색의 결과는 특히 10위 이내 상위의 결과 문서들에 대해 92%의 정확률과 82%의 재현율을 보여 향상된 성능을 검증하였다.

무선 센서 네트워크에서 에너지 효율을 고려한 모바일 싱크의 데이터 중심 탐색 우선순위결정 기법 (An Energy Efficient Data-Centric Probing Priority Determination Method for Mobile Sinks in Wireless Sensor Networks)

  • 성동욱;이지희;여명호;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.561-565
    • /
    • 2010
  • 센서 네트워크의 수명을 향상 시키기 위해 모바일 싱크 기술을 이용하는 다양한 기법이 연구되고 있다. 모바일 싱크를 이용한 대표적인 연구로 트랙기반 모바일 싱크 운용 기법과 앵커 포인트기반 모바일 싱크 운용 기법이 있다. 이러한 기법들은 질의 발생 위치, 데이터 중요도 등과 같은 네트워크 환경을 고려하지 않은 고정적인 경로 기반으로 하여 QoS(Quality of Service)를 감소시키고, 경로 인근에 전송 핫스팟을 야기시켜 네트워크 수명을 감소시킨다. 본 논문에서는 기존 기법들의 문제점을 해결하는 모바일 싱크 운용 기법을 제안한다. 제안하는 기법에서는 데이터의 중요도를 고려하여 모바일 싱크의 탐색 우선순위를 결정하여 QoS를 높이고, 모바일 특성을 최대한 활용하여 라우팅 핫스팟을 최소화 시킨다. 성능평가 결과 기존 기법에 비해 평균 질의 응답시간을 감소시키고, 네트워크 수명이 연장됨을 보였다.

링크 빈도와 클릭 빈도를 이용하는 메타 검색엔진의 설계 (A Design of Meta Search Engine that Uses Link and Click Frequencies)

  • 유태명;김준태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.292-294
    • /
    • 2000
  • 대부분의 검색엔진들이 사용하는 내용 기반 검색 방법은 웹 페이지에 있는 단어의 빈도만을 이용하여 순위를 결정함으로써 비슷한 단어 빈도를 가지고 있는 방대한 양의 검색 결과로부터 참조할만한 가치가 있는 중요한 페이지를 찾아내기가 매우 어렵다. 중요한 페이지를 구분해 내는 한가지 방법은 얼마나 많은 웹 페이지들이 참조하고 있는가 또한 얼마나 많은 사용자들이 그 웹 페이지에 접속하는가를 보는 것이다. 본 논문에서는 링크 빈도와 클릭 빈도를 이용하여 웹 페이지의 중요도를 계산하는 메타 검색엔진의 프로토타입을 구현하였다. 링크 빈도는 검색엔진에 해당 웹 페이지의 URL을 질의로 던져 구하고 클릭 빈도는 servlet을 이용하여 사용자의 클릭 행위를 감시하여 얻어내도록 하였다. 메타 검색엔진은 이 두 값의 가중치 합으로 각 페이지의 중요도를 계산하고 중요도 순으로 검색 결과를 재배열하여 사용자에게 보여 준다.

  • PDF

웹 사용자 누적 사용정보 기반의 키워드 검색 모델 (A Keyword Search Model based on the Collected Information of Web Users)

  • 윤성희
    • 한국전자통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.777-782
    • /
    • 2012
  • 본 논문은 웹 검색 시스템의 사용자 질의에 대한 키워드 색인 기반의 검색 과정에서 적합 문서를 선별하기 위해 검색 키워드의 의미정보와 사용자의 누적 사용정보를 사용하여 검색 성능을 향상시키는 방법을 소개한다. 검색 키워드 의미 정보를 이용하는 검색 방법은 검색 결과로서 의미적으로 무관한 많은 문서들을 배제할 수 있고, 사용자의 누적된 사용정보는 관심사에 중심을 둔 검색문서들을 상위에 제시할 수 있다. 검색 키워드의 의미정보 지식베이스를 구축하고, 검색 문서들을 색인어와 해당 의미범주로 분류하며, 사용자의 정답 문서 참조 행위에 대한 누적 정보를 순위 결정에 반영하여 검색 성능을 향상시킬 수 있다.

WordNet과 HTML 태그를 활용한 특정영역 정보의 웹 문서 분류 (Web Document Clustering for Specific Subject Information Using WordNet and HTML Tags)

  • 조은휘;변영태
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2002년도 춘계학술대회
    • /
    • pp.28-32
    • /
    • 2002
  • 웹 상의 많은 정보들 속에서 사용자가 원하는 정보를 찾아내는 일은 쉽지 않다. 사용자가 의도하는 양질의 정보 제공을 위해 특정 영역과 관련한 정보 제공 시스템이 .개발되고 있다. 이전 시스템은 특정 영역 관련 지식베이스를 토대로 하여 웹 문서를 수집해 놓고, 사용자에게 정보를 제공한다. 본 논문에서는 전문 사이트 내에 문서간의 유사성을 토대로 하여 동물 영역에 대한 효과적인 문서 클러스타링(clustering)에 관해 실험하였다. 기존의 방법에서는 문서의 분류나 질의어와 관련한 문서 선택이나 순위 결정이 주로 텀(term)을 바탕으로 하고 있다. 본 논문에서는 각 문서 내의 텀 뿐만 아니라 HTML 태그(tag), 지식베이스에 WordNet의 계층구조를 적용한 data를 활용하고, SVD(Singular Value Decomposition)를 사용하여 문서간의 관계를 밝혀내어 문서 분류 및 수집에 이용하였다. 특정 영역의 전문 문서를 많이 제공하는 사이트에 적용하여 좋은 결과를 볼 수 있었다.

  • PDF

센서 네트워크에서 다차원 데이터 스카이라인 질의 처리를 위한 CMF 기반의 우선처리 기법 (CMF-based Priority Processing Method for Multi-dimensional Data Skyline Query Processing in Sensor Networks)

  • 김진환;이광모
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제1권1호
    • /
    • pp.7-18
    • /
    • 2012
  • 데이터베이스 분야에서 다수의 속성을 갖는 데이터의 효율적인 의사 결정을 지원하는 스카이라인 질의에 관한 연구가 활발히 진행되고 있다. 스카이라인 질의란 대량의 데이터에서 필요한 관심 정보를 검색할 때 모든 속성의 데이터를 탐색하지 않고 속성 내에 의미 있는 데이터만 탐색하는 것이다. 이와 같은 스카이라인 질의는 센서 네트워크에서 다양한 환경 및 상황정보를 수집하여 사용자에게 제공하기 위해 유용하게 활용할 수 있다. 그러나 기존의 스카이라인 선출 방식은 다차원 데이터에서 스카이라인 선출시 센서의 수와 차원이 증가함에 따라 비교 계산 횟수가 급격히 증가하며 또한 지배력이 큰 값에 의해 단일 속성으로도 의미 있는 값이 제외될 수 있다. 따라서 본 논문에서는 싱크 노드로 부터 관심(interest) 질의를 하위 노드로 전송할 때 전체 데이터 중 일부 데이터들의 선호도(preference)를 판별할 수 있는 카테고리 기반 소속 함수(CMF : Category Based Member Function)를 함께 전송하여 스카이라인 선출 시 차원의 증가로 발생할 수 있는 비교 계산의 복잡성을 감소시키고 선호도 높은 우선순위 데이터를 처리하는 기법을 제안한다. 제안된 기법의 우수성을 보이기 위해 시뮬레이션을 통한 성능평가를 수행하였으며 그 결과 다차원의 센서 데이터 집합에서 데이터 검출 시 카테고리 기반 소속 함수를 기반으로 한 처리기법에서 시간 복잡도가 감소함을 보였으며 지배력이 큰 스카이라인으로부터 제외된 의미 있는 속성 값을 검출할 수 있었다.

시맨틱 웹 문서에 대한 키워드 검색 및 랭킹 기법 (Keyword Search and Ranking Methods on Semantic Web Documents)

  • 김연희;오성균
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.86-93
    • /
    • 2012
  • 본 논문에서는 시맨틱 웹에서 온톨로지와 메타데이터를 기술하는 OWL 문서를 대상으로 하는 키워드 검색 기법과 랭킹 기법을 제안한다. 제안한 키워드 검색 기법은 OWL 문서에 대한 키워드 검색 결과의 단위를 정보 리소스로 정의하고 질의 키워드의 범위를 클래스와 프로퍼티의 이름은 물론 리터럴 데이터까지 확장하였다. 그리고 클래스나 프로퍼티의 계층 관계, 동등 관계 등 OWL 문서에 정의되어 있는 기본적인 추론 요소들을 고려하여 직접 기술되어 있지 않지만 새롭게 유도되는 정보도 키워드 검색에 반영하였다. 또한 키워드를 통해 간접적으로 의미적 관계를 맺고 있는 정보 리소스에 대한 검색이 가능하기 때문에 질의 키워드와 관련이 있는 많은 수의 정보 리소스들을 검색할 수 있다. 제안한 랭킹 기법은 OWL 문서의 특성을 고려하여 다양한 요소를 순위 결정에 참여시킴으로써 사용자의 검색 만족도를 높일 수 있다. 본 논문에서 제안한 키워드 검색 기법과 랭킹 기법은 방송 프로그램과 같은 디지털 콘텐츠의 검색 등 다양한 분야에서 활용될 수 있다.

Mini-transposon을 사용한 단백질의 세포내 분포 결정

  • 최의열
    • 한국응용약물학회:학술대회논문집
    • /
    • 한국응용약물학회 1993년도 제2회 신약개발 연구발표회 초록집
    • /
    • pp.134-134
    • /
    • 1993
  • Tn3 Transposon을 이용한 Shuttle Mutagenesis방법으로 효모의 Genome 상에 무작위적으로 $\beta$-gal 표지 유전자를 삽입하고 효모생활사의 각 세포시기 마다 특이하게 발현되는 유전자를 X-Gal plate상에서 찾아내고 이들 효모 유전자의 단백질이 세포내에 어떤 위치에 분포하는가를 간접 면역현미경법으로 추적해보았다. 먼저 효모의 genomic library를 38bp의 Tn3 Termial repeat를 가지고 있지 않은 pHSS6 Vector에 patial fill-in 방법으로 조성하였으며 최종적으로 20 Genome equivalent에 해당하는 18개 Pool의 genomic library를 만들었다. 이들 library를 조사하여 본 결과 모든 클론이 평균 3kb 크기의 insert를 가지고 있었으며 이는 99.99%의 효묘 genome을 대표하였다. 특정한 유전자의 발현을 알아보기 위해 먼저 mini-Tn3로 shuttle mutagenesis를 실시하고 vegetative growth동안 발현되는 유전자를 X-gal을 사용하여 골라내었다. 지금까지 16823개의 클론을 조사하였는데 이중 13%에 해당하는 2187개가 X-gal plate상에서 양성반응을 보여주었다. 양성반응을 보여주는 융합단백질의 세포내 분포틀 anti-$\beta$-galactosidase 항체를 사용하여 추적해보았다. 항체론 이용한 형광염색결과 약 70%의 세포가 background이상의 염색을 보여주었으며 이중 novel한 염색 pattern을 나타내는 클론도 다수 탐지되었다. 이상의 결과를 종합하면 Tn3틀 이용한 Shuttle Mutagenesis 방법으로 지금까지 전통적인 유전학적인 접근 방식으로 탐지되지 않았던 다수의 새로운 효모 유전자를 찾아낼 수 있을 것으로 사료된다.tamine제중 triprolidine이 $K_{M}$ /K$_{H}$ 비가 가장 높았고 diphenidol이 가장 낮았다. 이상의 결과로 보아 항 histamine제의 muscarinic receptor 차단작용은 이들 약물의 항 alleragy 효과에 필요한 작용이 아니며 본 실험에서 추정된 항 histamine제의 H$_1$-receptor와 muscarinic receptor에 대한 상대적 역가는 이들 약물의 선택과 평가에 중요한 지표가 될수 있을 것으로 생각된다.ing ischemic insults. The nature of the receptor is being explored by molecular genetic techniques, and we have recently cloned two of the major subunits; some of the data will be presented.LIFO, 우선 순위 방식등을 선택할 수 있도록 확장하였다. SIMPLE는 자료구조 및 프로그램이 공개되어 있으므로 프로그래머가 원하는 기능을 쉽게 추가할 수 있는 장점도 있다. 아울러 SMPLE에서 새로이 추가된 자료구조와 함수 및 설비제어 방식등을 활용하여 실제 중형급 시스템에 대한 시뮬레이션 구현과 시스템 분석의 예를 보인다._3$", chain segment, with the activation energy of carriers from the shallow trap with 0.4[eV], in he amorphous regions.의 증발산율은 우기의 기상자료를 이용하여 구한 결과 0.05 - 0.10 mm/hr 의 범위로서 이로 인한 강우손실량은 큰 의미가 없음을 알았다.재발이 나타난 3례의 환자를 제외한 9례 (75%)에서는 현재까지 재발소견을 보이지 않고 있다.

  • PDF