StatParser: 통계적 파싱을 통한 쿼리 인터페이스 이해

Source

• Evernote/Inbox/Understanding query interfaces by statistical parsing.md

Summary

이 문서는 계층적 구조의 온라인 데이터베이스 쿼리 인터페이스에서 쿼리 기능을 자동으로 추출하는 ‘StatParser’ 방법을 소개합니다. StatParser는 기존 파싱된 인터페이스 집합에서 최대 엔트로피 원리를 기반으로 확률 정보를 학습하여 문법을 확장합니다. 새로운 인터페이스가 주어지면, 학습된 확률 기반 문법을 통해 전역 확률이 가장 높은 파스 트리를 식별하여 쿼리 기능을 분석합니다.

Key Points

• 계층적 쿼리 인터페이스의 기능 자동 추출을 위한 StatParser 제안
• 최대 엔트로피 원리를 활용한 확률 기반 문법 학습 및 확장
• 전역 확률이 최대인 파스 트리를 통해 쿼리 기능 식별

Related

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

• 신뢰 전파를 통한 신뢰 예측 (Trust Prediction via Belief Propagation)

• Semantic Queries by Example

• 브라우저 캐시를 통한 지리적 추론 공격 (Geo-Inference Attacks via Browser Cache)

• Efficient Stream Provenance via Operator Instrumentation

• Statistical Approaches to Concept-Level Sentiment Analysis

• 추측 작업(Guesswork), 대편차 이론, 및 섀넌 엔트로피

• Effective and Robust Query-Based Stemming

• 지향적 엔티티-관계 기반 1차 확률 언어(FOPL) 조사

• 게임 이론을 통한 테러 네트워크 격파

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

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

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

• Improved Domain Adaptation for Statistical Machine Translation

• JSONiq: 쿼리 언어의 역사

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

• 베이지언 계산 방법 정리 (Grid Approximation 등)

• 지리 공간 데이터의 불확실성 주석 처리 (GML 확장)

• Route-Saver: 위치 기반 서비스의 효율적 쿼리 처리

• 자동화에 대한 신뢰 (Trust in Automation)

• 웹 엔티티 발견을 위한 병렬 경로 프레임워크 (The Parallel Path Framework)

• 예측 모델링에 대한 실용서

• 심층 신경망을 이용한 통계적 파라미터 음성 합성

• State-based model slicing: A survey

• 웹 엔티티 페이지 발견을 위한 URL 및 HTML 특징 결합 방법 (SSUP)

• 네트워크 가장자리에서의 연합 정보 공유를 위한 지식 관리

• Source-Side Classifier Preordering for Machine Translation

• 웹 데이터 서비스 통합 및 쿼리 위한 하향식 지식 기반 접근법

• Entity-Annotation 시스템 벤치마킹 프레임워크

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

• Knowledge Management for Coalition Information Sharing at the Network Edge

• Entity Linking with a Knowledge Base: Issues, Techniques, and Solutions

• Exploratory OLAP을 위한 시맨틱 웹 기술 활용: 서베이

• 관계 추출을 위한 원거리 감독에서 지식 베이스의 간극 메우기

• Iustitia: 정보 이론적 접근을 통한 고속 플로우 성격 식별

• 협동 계획 모델 (CPM): 계획의 생명화

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

• 온톨로지 작성에서의 위키 협업 기능 평가

• Parliament: A Threshold Secret Sharing Service

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

• 적응형 온톨로지 규칙을 이용한 보상-처벌 기반 개념 탐지

• Biperpedia: 검색 애플리케이션을 위한 온톨로지

• 온라인 정확한 문자열 매칭 문제: 최근 결과 리뷰

• Enlisting the Ghost: Modeling Empty Categories for Machine Translation

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

• MOWL: 웹 기반 멀티미디어 애플리케이션을 위한 온톨로지 표현 언어

• Knowledge-Based Approaches to Information Management in Coalition Environments

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

• 미래 스마트 사회 이동성 서비스를 위한 조정 인프라

• 지리공간 데이터의 계층적 텐서 기반 압축 및 쿼리 방법

• 사회 네트워크의 정보 제리맨더링과 집단 의사결정 왜곡

• Semantic contextual advertising based on the open directory project

• 모델 다이어그램의 의미론에 대한 새로운 접근법

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

• 모바일 음성 검색을 위한 Google 쿼리 스트림의 언어 모델링 경험적 탐색

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

• 자동화에 대한 신뢰 (Trust in Automation)

• Approximate Recall Confidence Intervals

• Transfer Learning In MIR: Sharing Learned Latent Representations For Music Audio Classification And Similarity

• 도로 네트워크를 위한 무선 브로드캐스트 기반 공간 쿼리 인덱스 (Air Index)

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

• 웹캠의 지리적 통합 및 보정 (Web-accessible geographic integration and calibration of webcams)

• 건강 정보 검색자와 의료 지식 간 어휘 격차 해소

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

• 카카오톡 이모티콘을 통한 남녀 감정 분석 (2013)

• Knotch: 색상을 통한 감정 온도계

• Geo-Store: 시맨틱 위치 기반 서비스 프레임워크

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

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

• Tick Tock: 타이밍 사이드 채널을 이용한 브라우저 레드 필 구축

• Hoeffding 경계 기반 온라인 및 비모수 드리프트 탐지 방법

• 인간 행동 인식용 온톨로지 조사

• PhishStorm: 스트리밍 분석을 통한 피싱 탐지

• Temporal Information Retrieval (TIR) Survey Overview

• 인간 동작 분석을 위한 특이값 분해(SVD) 기반 지식 획득 방법

• 디지털 맵 처리 기술 조사 (A Survey of Digital Map Processing Techniques)

• Knowledge-Based Approaches to Information Management in Coalition Environments

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

• Form-Based Web Service Composition for Domain Experts

• 그래프 전파를 통한 개인화 비디오 추천

• Pay by the Bit: 집단 인간 판단을 위한 정보 이론적 지표

• Enriching Documents with Examples: A Corpus Mining Approach

• Localized Tensor Completion (LTC) for Network Data Recovery

• 디지털 네이티브 세대와 웹툰을 통한 전자문서 분석

• Facebook Graph Search 의 성공을 위한 과제