Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

Source

• Evernote/IFTTT Feedly/Point Representation for Local Optimization Towards Multi-Dimensional Gray Codes.md

Summary

이 논문은 확률적 탐색(stochastic search)에서 지역 최적화(local optimization)의 효율성을 높이기 위한 다차원 그레이 코드(Grey Codes)의 근사적 변형인 ‘점 표현(Point Representation)’ 방법을 제안합니다. 임의의 그래프 내에서 유사하거나 가까운 점들을 작은 해밍 거리(Hamming distance)로 라벨링하여, 후보 해의 작은 변화가 탐색 공간의 인접 영역을 의미하도록 합니다. 이 인코딩 방식은 유전 알고리즘과 힐클라이밍(hill-climbing)을 결합한 실험에서 많은 항목 중 소수 항목을 선택해야 하는 작업에 유용함이 입증되었습니다.

Key Points

• 지역 최적화 효율성 증대를 위해 후보 해의 작은 변화가 탐색 공간의 인접 영역을 탐색하도록 하는 인코딩 필요성 제시
• 임의의 그래프에서 유사/가까운 점들을 작은 해밍 거리로 라벨링하는 다차원 그레이 코드의 근사적 방법 제안
• 유전 알고리즘 및 힐클라이밍과 결합하여 다중 항목 중 소수 선택 문제에서 실험적 유효성 검증

Related

• Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search

• Query-Adaptive Image Search With Hash Codes

• A Top-Down Approach for Video Summarization

• Efficient Closed-Form Solution to Generalized Boundary Detection

• Interactive Image Tagging을 위한 인간 라벨링 최적화

• Automated locality optimization based on the reuse distance of string operations

• Online Graph Edge-Coloring in the Random-Order Arrival Model

• 대규모 저장소에서의 효율적인 비디오 스트림 모니터링 및 유사 중복 탐지

• The Intervalgram: 대규모 커버송 인식을 위한 오디오 특징

• 시간적 이미지 시퀀스를 위한 최적화된 만화 스토리텔링 시스템

• Sparse Hashing (SH) for Fast Multimedia Search

• Survey of local algorithms

• Breaking Out of Local Optima with Count Transforms and Model Recombination: A Study in Grammar Induction

• Continuous Birdsong Recognition Using Gaussian Mixture Modeling of Image Shape Features

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

• 대규모 다중 라벨 전파를 위한 효율적인 희소 그래프 구성

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• 음식점명 군집화를 위한 문자열 유사도 계산 (Cosine Similarity)

• Rolling Up Random Variables in Data Cubes

• Recursive Sparse Spatiotemporal Coding

• Data Enriched Linear Regression

• Patch-Based Image Warping for Content-Aware Retargeting

• K-RBMs를 이용한 다중 비선형 부분공간 학습

• Fast, Accurate Detection of 100,000 Object Classes on a Single Machine (Technical Supplement)

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

• Reversible Data Hiding With Optimal Value Transfer

• A Hamming Embedding Kernel with Informative Bag-of-Visual Words for Video Semantic Indexing

• Incremental Text Indexing for Fast Disk-Based Search

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

• Weakly Supervised Learning of Object Segmentations from Web-Scale Video

• Attribute-Augmented Semantic Hierarchy (A2SH) for CBIR

• 3D 객체 검색을 위한 시맨틱 시그니처 학습

• Cross-Media Tag Transfer (CMTT): 이미지에서 비디오로 태그 지식 이전

• 다중 특징 분석 및 시맨틱 컨텍스트 학습을 통한 이미지 분류

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

• Discriminative Segment Annotation in Weakly Labeled Video

• Efficient Inference and Structured Learning for Semantic Role Labeling

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Transfer Joint Embedding for Cross-Domain NER

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

• Similarity Preserving Feature Selection (SPFS)

• A Local Algorithm for Finding Well-Connected Clusters

• Whole-page optimization and submodular welfare maximization with online bidders

• Cross-Domain Feature Learning in Multimedia

• Spatiotemporal Deformable Part Models for Action Detection

• HTML 자동 테이블 레이아웃 알고리즘

• Efficient Estimation of Word Representations in Vector Space

• 언어 독립적 시간 표현 판별적 파싱 (Language-Independent Discriminative Parsing of Temporal Expressions)

• Image Annotation in Presence of Noisy Labels

• 다중 모드 특징 표현 및 시간 피라미드 매칭을 통한 콘텐츠 기반 복제 탐지