TSum: Fast, Principled Table Summarization

Source

• Evernote/IFTTT Feedly/TSum Fast, Principled Table Summarization.md

Summary

TSum은 행이 레코드, 열이 속성인 테이블 데이터셋을 요약하기 위한 방법론입니다. 압축 원리(compression principles)를 기반으로 한 일반화된 프레임워크를 제시하며, 데이터의 ‘대표성(representativeness)’ 순으로 패턴 시퀀스를 생성합니다. 이 방법은 어떤 패턴이 요약에 적합한지, 그리고 적절한 요약을 위해 몇 개의 패턴이 필요한지를 자동으로 결정합니다. 발견된 패턴은 데이터의 효율적인 표현과 빠른 해석에 활용될 수 있으며, 실험을 통해 그 효과성과 직관성이 입증되었습니다.

Key Points

• 압축 원리를 기반으로 한 테이블 데이터 요약 프레임워크(TSum) 제안
• 데이터의 대표성 순으로 패턴 시퀀스 생성 및 최적 패턴 수 자동 결정
• 데이터의 효율적 표현 및 빠른 해석을 위한 패턴 발견
• 다양한 최적화 전략을 통한 패턴 선택 및 정제 가능

Related

• NSDictionary 의 Fast Enumeration

• A Top-Down Approach for Video Summarization

• Supporting Flexible, Efficient, and User-Interpretable Retrieval of Similar Time Series

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

• Effective and Robust Query-Based Stemming

• NoSQL: 빅 데이터 세상으로 떠나는 간결한 안내서 (서평)

• Profile-Based Summarisation for Web Site Navigation

• 논리와 스토리로 동시에 얻는 핵심 키워드: 플롯

• 지리공간 사회 컴퓨팅 환경 생성 프레임워크

• Efficient Estimation of Word Representations in Vector Space

• Patent Query Formulation by Synthesizing Multiple Sources of Relevance Evidence

• Efficient Index-Based Snippet Generation

• 다중 사용자 생성 영상 기반 미적 가이드 요약 (Aesthetics-Guided Summarization)

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

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

• Query Reformulation Modeling using Query Distributions

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

• Scalable Database-Driven Reverse Dictionary

• Semantic Queries by Example

• Enriching Documents with Examples: A Corpus Mining Approach

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

• Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information

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

• Reducing Lookups for Invariant Checking

• Approximate Recall Confidence Intervals

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

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

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

• Small-Document Approaches to Resource Selection 분석

• Source-Side Classifier Preordering for Machine Translation

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

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

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

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

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

• 영어 책 코퍼스 기반 시계열 구문 N-그램 데이터셋

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

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

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

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

• Incremental Text Indexing for Fast Disk-Based Search

• Efficient Time-Stamped Event Sequence Anonymization

• Sparse Hashing (SH) for Fast Multimedia Search

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

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

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

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

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

• Fast Data Processing with Spark (도서 소개)

• Structured Streaming Skeleton (SSS): 온라인 인간 제스처 인식용 새로운 특징 추출 방법

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

• HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm