Similarity Preserving Feature Selection (SPFS)

Source

• Evernote/Papers/On Similarity Preserving Feature Selection.md

Summary

기존 특징 선택 기준들이 암묵적으로 샘플 간 유사성을 보존한다는 점과 중복된 특징 처리의 한계를 지적하며, 이를 명시적이고 엄밀한 ‘유사성 보존 특징 선택(Similarity Preserving Feature Selection)’ 프레임워크로 통합한다. 조합 최적화 문제를 희소 다중 출력 회귀(sparse multiple-output regression)로 확장하여 효율성을 높였으며, 3가지 알고리즘을 제안한다. 실험 결과, 기존 방법들의 중복성 문제를 자연스럽게 해결하고 우수한 선택 성능을 보인다.

Key Points

• 기존 특징 선택 기준들은 암묵적으로 샘플 유사성을 보존하며, 이는 공통된 프레임워크로 통합 가능함
• 기존 기준들의 공통된 단점인 중복된 특징(redundant features) 처리 능력을 지적
• 명시적인 ‘유사성 보존 특징 선택’ 프레임워크 제안
• 조합 최적화 문제를 희소 다중 출력 회귀로 확장하여 계산 효율성 및 효과성 향상
• 제안된 프레임워크는 기존 기준들을 포괄하면서도 중복성 문제를 해결
• 3가지 알고리즘 개발 및 실험을 통한 우수성 입증

Related

• An Unsupervised Feature Selection Framework for Social Media Data

• Effective and Robust Query-Based Stemming

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

• Neighbor Selection and Weighting in User-Based Collaborative Filtering: A Performance Prediction Approach

• 심층 피처 합성 (Deep Feature Synthesis) 개요

• 온라인 소셜 네트워크 샘플링 알고리즘

• Spotify 의 협업 필터링 (Collaborative Filtering) 구현

• 저장 디더플리케이션 시스템의 조사 및 분류

• ReFr: 오픈소스 리랭커 프레임워크

• Feature Ensemble Plus Sample Selection: Domain Adaptation for Sentiment Classification

• 음성 피드백 고려)

• Feature Diagram Languages 에서의 관심사 분리: 체계적 문헌 고찰

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Meta-Learning 기반 Instance Selection을 위한 복잡도 측정 지표

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

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

• Cross-Domain Feature Learning in Multimedia

• Query Reformulation Modeling using Query Distributions

• Up-Fusion: 진화하는 멀티미디어 퓨전 방법

• 대규모 그래프 및 라벨 세트에서의 효율적이고 정확한 라벨 전파

• Similarity-based Clustering by Left-Stochastic Matrix Factorization

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

• 대형 및 느슨한 커뮤니티의 압축 (Compacting Large and Loose Communities)

• 이미지 기반 추천 시스템에서의 정서적 라벨링 (Affective Labeling)

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

• Image Annotation in Presence of Noisy Labels

• Data Enriched Linear Regression

• Information-Theoretic Outlier Detection for Large-Scale Categorical Data

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

• Fast Near-Duplicate Image Detection Using Uniform Randomized Trees

• Rolling Up Random Variables in Data Cubes

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

• Active Learning through Adaptive Heterogeneous Ensembling (AHE)

• Cross-Domain Multi-Event Tracking via CO-PMHT

• Query-Adaptive Image Search With Hash Codes

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

• TPCKT: Two-Level Progressive Cross-Media Knowledge Transfer

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

• Classification of Homogeneous Data With Large Alphabets

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

• Multiprotocol Label Switching (MPLS)

• 스페인어 온라인 비디오의 다중모달 감정 분석

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

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

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

• Enlisting the Ghost: Modeling Empty Categories for Machine Translation

• Classifying with Confidence From Incomplete Test Data

• Patch-Based Image Warping for Content-Aware Retargeting

• Efficient Estimation of Word Representations in Vector Space

• Efficient Closed-Form Solution to Generalized Boundary Detection

• Statistical Approaches to Concept-Level Sentiment Analysis

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

• Latent Mixture of Discriminative Experts (LMDE)

• Discriminative Segment Annotation in Weakly Labeled Video

• Transfer Joint Embedding for Cross-Domain NER

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

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

• Sparse Hashing (SH) for Fast Multimedia Search

• Reversible Data Hiding With Optimal Value Transfer

• Semantic content-based recommendation of software services using context

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

• Ontology-Based Query Answering with Group Preferences

• 유전 알고리즘(GP)을 활용한 햅틱 기반 서명 인증

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

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

• Protecting Sensitive Labels in Social Network Data Anonymization

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

• Moment-Based Spectral Analysis of Large-Scale Networks Using Local Structural Information

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

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

• iVector-based Acoustic Data Selection

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

• Supervised Robust Discrete Multimodal Hashing (SRDMH)

• 대규모 네트워크에서의 멀웨어 전파 모델

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

• 이미지 주석 및 검색을 위한 Feature-Word-Topic 모델

• Smooth Nonnegative Matrix Factorization for Unsupervised Audiovisual Document Structuring

• Recursive Sparse Spatiotemporal Coding

• Efficient Inference and Structured Learning for Semantic Role Labeling

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