웹 검색의 내재적 다양성(Intrinsic Diversity)과 전체 세션 관련성

Source

• Evernote/Inbox/Understanding Intrinsic Diversity in Web Search Improving Whole-Session Relevance.md

Summary

기존 웹 검색 연구가 단일 쿼리 최적화에 집중해 왔으나, 실제 사용자의 많은 쿼리는 여러 세션에 걸친 복잡한 작업의 일부이다. 본 논문은 이상적인 검색 엔진이 특정 쿼리에 대한 관련 결과뿐만 아니라 사용자의 복잡한 작업 맥락을 파악하고 이를 완수하도록 지원해야 한다고 주장한다. 이를 위해 검색에서 ‘내재적 다양성(Intrinsic Diversity, ID)’ 문제를 특성화하고, 전체 세션 또는 작업 관련성(whole-session/task relevance)을 최적화하는 방안을 제시한다.

Key Points

• 기존 연구의 한계: 단일 쿼리 최적화 및 평가 중심
• 사용자 행동의 실제: 쿼리는 종종 다중 세션에 걸친 복잡한 작업의 일부임
• 이상적인 검색 엔진: 개별 쿼리 관련성 + 복잡한 작업 맥락 파악 및 지원
• 주요 접근법: 검색의 ‘내재적 다양성(ID)’ 문제 특성화를 통한 전체 세션 관련성 최적화
• 저자: Karthik Raman, Paul N. Bennett, Kevyn Collins-Thompson (ACM TOIS, 2014)

Related

• Task Trail: 사용자 검색 행동의 효과적인 세분화

• 비디오 검색 결과의 의미론적 계층 구조화

• 피드백 세션을 통한 사용자 검색 목표 추론 알고리즘

• 분산 환경에서의 검색 확장성 및 클러스터링 역설 연구

• Deep Web 소스의 관련성 및 신뢰도 평가 (Inter-source Agreement 기반)

• 검색 엔진 쿼리 로그를 통한 사용자 작업(Task) 발견

• Browse-to-Search: 시각적 엔티티를 활용한 탐색적 검색

• XML 데이터에 대한 키워드 쿼리의 컨텍스트 기반 다양화

• Small-Document Approaches to Resource Selection 분석

• Spaces, Trees, and Colors: 시퀀스 기반 문서 검색의 알고리즘 풍경

• X-Class: XML 문서 구조 기반 연관 분류

• 온라인 건강 검색의 콘텐츠 편향성

• Social-Sensed Image Search

• vlHMM 기반 컨텍스트 인식 검색

• 웹 애플리케이션 모델 저장소의 텍스트 및 내용 기반 검색

• 웹상 어린이의 검색 및 브라우징 행동 분석

• 위키백과 반달리즘 탐지를 위한 크로스-러닝 (봇 vs 사용자)

• 진단 검색에서의 캡션과 편향

• 웹사이트 구조 개선을 통한 사용자 탐색 효율화

• 정보 기하학을 통한 순수 고차 단어 연관성 마이닝

• 위키피디아 문서 품질 평가 알고리즘

• Reducing Lookups for Invariant Checking

• Profile-Based Summarisation for Web Site Navigation

• 검색 결과 페이지의 해적들 (Pirates of the search results page)

• 온라인 탐색 난이도 설명을 위한 상호작용 데이터 활용

• 딥웹과 다크웹 탐색 및 검색 엔진 개요

• 감성 분석 중심 웹 크롤링 (Sentiment-Focused Web Crawling)

• k-parity 테스트의 비적응적 쿼리 복잡도

• 웹 검색 행동의 시간적 동역학: 학습, 모델링 및 예측

• 웹 페이지의 시각적 복잡성 측정 (Measuring the Visual Complexities of Web Pages)

• 2017 학술 컨퍼런스 포스터 세션 및 연구 아이디어 메모

• Web browsing behavior analysis and interactive hypervideo

• 검색 엔진 순위 개선: 신화와 현실 (Myths and Reality)

• iHerb ‘milk’ 검색 결과 페이지 스크랩

• XXS: 압축된 XML 문서에서의 효율적인 XPath 평가

• Second Chance: 검색 엔진의 하이브리드 결과 캐싱 및 프리페칭 접근법

• A Pure Visual Approach for Automatically Extracting and Aligning Structured Web Data

• URL 쿼리 문자열을 통한 개인정보 유출 측정 연구

• When Amazon Meets Google: Product Visualization by Exploring Multiple Web Sources

• 트위터의 구조적 차이와 시간성이 검색 효과성에 미치는 영향

• PADUA: 비정상 활동 탐지를 위한 병렬 아키텍처

• 이미지 출처 검색 도구 목록

• 모바일 검색에서 주의 및 만족도 측정 개선 방안

• UsageQoS: 온라인 사용자 커뮤니티를 통한 웹 서비스 QoS 추정

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• Efficient Index-Based Snippet Generation

• A term-based inverted index partitioning model for efficient distributed query processing

• Typeform: 크로스 디바이스 설문조사 플랫폼

• 웹사이트 접근성 개선 추세 (1999-2012)

• 대용량 텍스트 컬렉션에서의 효율적 퍼지 검색

• 웹 설문 응답률에 미치는 진행률 표시기(Progress Indicators)의 효과: 메타분석

• 규칙 기반 엔티티 해결 (Rule-Based Entity Resolution)

• HEADY: 이벤트 패턴 클러스터링을 통한 뉴스 헤드라인 추상화

• 통계적 기계 번역 표현을 활용한 교차 언어 정보 검색

• Circle & Search: 속성 기반 신발 검색 시스템

• TSum: Fast, Principled Table Summarization

• 웹 검색 쿼리의 감정 분석 및 활용

• 구글 이미지 검색 또는 바코드 인식을 이용한 서적 정보 관리 시스템

• URL 기반 웹 페이지 언어 분류 기술 종합 연구

• 훈련 레이블 정제를 통한 텍스트 분류 정확도 향상

• 구글의 대화형 검색 (2013)

• 웹 데이터베이스 검색 결과 자동 주석 처리 (Automatic Annotation of Web Database Search Results)

• 수치 추상 도메인을 이용한 프로세스 발견 알고리즘

• 고객 리뷰에서 제품 특징 및 의견 추출 방법론

• GeoVisNews: 뉴스 조직 및 검색 시스템

• NautiLOD: 연결된 데이터 웹을 위한 형식적 탐색 언어

• Kinect 기반 고객 쇼핑 행동 분석 도구

• DOM 구조 지식 기반 모델을 이용한 반구조화 웹 레코드 강건한 탐지

• Scalable Database-Driven Reverse Dictionary

• 인터넷 TV를 위한 콘텐츠 및 사회적 관련성 기반 개인화 광고 추천

• 계층 구조(Taxonomy) 존재 하의 시간적 변화 패턴 발견 (HiGen)

• 지리 참조 객체를 위한 로컬 검색 엔진 결과 병합

• Ontology-Based Query Answering with Group Preferences

• 온라인 리뷰 요약: Starlet 접근법

• Form-Based Web Service Composition for Domain Experts

• 위키백과 링크 의미소거를 위한 토픽 모델링

• 색상이 전환율에 미치는 영향 (인포그래픽)