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

Source

• Evernote/Inbox/A Set of Complexity Measures Designed for Applying Meta-Learning to Instance Selection.md

Summary

본 논문은 메타러닝(Meta-Learning) 관점에서 인스턴스 선택(Instance Selection) 문제를 해결하기 위해 설계된 데이터 복잡도 측정 지표들을 제안한다. 기존 문헌의 복잡도 지표들은 이 목적을 위해 설계되지 않아 메타러닝 적용의 타당성이 불분명했으나, 본 연구는 이전 작업에서 제시한 지표들의 정의를 재검토하고 실험적으로 평가했다. 59개 데이터베이스, 16개 인스턴스 선택 방법, 2개 분류기, 8개 회귀 메타러너를 사용한 실험 결과, 제안된 지표들이 기존 연구자들이 사용하던 전통적 지표들보다 메타러닝 기반 인스턴스 선택에서 더 효율적이고 효과적임이 확인되었다.

Key Points

• 메타러닝을 통해 데이터셋의 복잡도 측정값만으로 최적의 인스턴스 선택 방법을 결정하는 접근법
• 기존 데이터 복잡도 지표들이 메타러닝 기반 인스턴스 선택에 적합하지 않음에 대한 문제 제기
• 메타러닝 기반 인스턴스 선택을 위해 특별히 설계된 복잡도 측정 지표들의 정의 재검토 및 제안
• 대규모 실험(59 DB, 16 IS 방법, 8 메타러너)을 통한 제안 지표의 유효성 검증
• 전통적 지표 대비 제안 지표의 효율성 및 효과성 우위 입증

Related

• 금융 데이터 모델 교차 검증을 위한 점근적 메타러닝 (Asymptotic Meta Learning)

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

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

• 스마트 그리드 예측 모델의 전방위적 평가 지표

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

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

• Semantic Queries by Example

• Classifying with Confidence From Incomplete Test Data

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

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

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

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

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

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

• An Unsupervised Feature Selection Framework for Social Media Data

• Similarity Preserving Feature Selection (SPFS)

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

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

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

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

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

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

• Query Reformulation Modeling using Query Distributions

• Image Annotation in Presence of Noisy Labels

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

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

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

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

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

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

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

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

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

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

• Effective and Robust Query-Based Stemming

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

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

• Dynamic Time Warping for Music Conducting Gestures Evaluation

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

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

• Patch-Based Image Warping for Content-Aware Retargeting

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

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

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

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

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

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

• Bayesian Touch: 손가락 터치 타겟 선택을 위한 통계적 기준

• 불신 전파 및 대상 차별화

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

• Protecting Sensitive Labels in Social Network Data Anonymization

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

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

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

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

• JSONiq: 쿼리 언어의 역사

• E-Tree: 데이터 스트림용 앙상블 모델 효율적 인덱싱 구조

• A Prediction-Based User Selection Framework for Heterogeneous Mobile CrowdSensing

• Knowledge Management for Coalition Information Sharing at the Network Edge

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

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

• 스케치 기반 비디오 클립 상호작용 조직화 접근법

• Anomaly Extraction in Backbone Networks Using Association Rules

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

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

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

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

• Form-Based Web Service Composition for Domain Experts

• 대규모 희소 네트워크의 커뮤니티 검출을 위한 의사 가능도 방법

• FNED: 소셜 미디어 가짜 뉴스 조기 탐지를 위한 심층 신경망

• 기업의 문제 해결을 위한 데이터 활용 사례

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

• YouTube 채널 분류를 위한 실용적 시스템

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

• Localized Tensor Completion (LTC) for Network Data Recovery

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

• Web browsing behavior analysis and interactive hypervideo

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

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

• 사회기술 시스템 프로그래밍을 위한 커밋먼트 기반 인프라

• Social Event Classification via Boosted Multimodal Supervised Latent Dirichlet Allocation

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

• GRE 모델: 무작위 도로 네트워크 모델 및 모바일 DTN 토폴로지 특성 영향

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

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

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

• Theseus: 모바일 크라우드 센싱을 위한 데이터 기반 인센티브 메커니즘

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

• TRECVID 기반 콘텐츠 기반 비디오 복사 탐지 벤치마킹

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

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

• Cross-Domain Feature Learning in Multimedia

• 동적 스타 네트워크에서 다중 유형 객체의 공진화 (Co-Evolution of Multi-Typed Objects in Dynamic Star Networks)

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

• 다중 Kinect 기반 실시간 3D 재구성

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

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

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

• Active Learning through Adaptive Heterogeneous Ensembling (AHE)

• Rolling Up Random Variables in Data Cubes

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

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

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

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

• Scalable Database-Driven Reverse Dictionary

• λ-Diverse Nearest Neighbors Browsing for Multidimensional Data

• Transfer Joint Embedding for Cross-Domain NER

• 마이크로블로그 스트림의 소셜 이벤트 멀티미디어 요약

• Semantic contextual advertising based on the open directory project

• 음성 피드백 고려)

• RSS 기반 비장치 위치추적(DFLT)을 위한 지수-레이리 모델