Customer Reviews

Computational Methods of Feature Selection (Chapman & Hall/CRC Data Mining and Knowledge Discovery Series)

5 star:		(1)
4 star:		(0)
3 star:		(0)
2 star:		(0)
1 star:		(0)

 

 

Table of Contents

PREFACE

INTRODUCTION AND BACKGROUND

LESS IS MORE

Huan Liu and Hiroshi Motoda

Background and Basics

Supervised, Unsupervised, and Semi-Supervised Feature Selection

Key Contributions and Organization of the Book

Looking Ahead

UNSUPERVISED FEATURE SELECTION

Jennifer G. Dy

Introduction

Clustering

Feature Selection

Feature Selection for Unlabeled Data

Local Approaches

Summary

RANDOMIZED FEATURE SELECTION

David J. Stracuzzi

Introduction

Types of Randomizations

Randomized Complexity Classes

Applying Randomization to Feature Selection

The Role of Heuristics

Examples of Randomized Selection Algorithms

Issues in Randomization

Summary

CAUSAL FEATURE SELECTION

Isabelle Guyon, Constantin Aliferis, and André Elisseeff

Introduction

Classical "Non-Causal" Feature Selection

The Concept of Causality

Feature Relevance in Bayesian Networks

Causal Discovery Algorithms

Examples of Applications

Summary, Conclusions, and Open Problems

EXTENDING FEATURE SELECTION

ACTIVE LEARNING OF FEATURE RELEVANCE

Emanuele Olivetti, Sriharsha Veeramachaneni, and Paolo Avesani

Introduction

Active Sampling for Feature Relevance Estimation

Derivation of the Sampling Benefit Function

Implementation of the Active Sampling Algorithm

Experiments

Conclusions and Future Work

A STUDY OF FEATURE EXTRACTION TECHNIQUES BASED ON DECISION BORDER ESTIMATE

Claudia Diamantini and Domenico Potena

Introduction

Feature Extraction Based on Decision Boundary

Generalities about Labeled Vector Quantizers

Feature Extraction Based on Vector Quantizers

Experiments

Conclusions

ENSEMBLE-BASED VARIABLE SELECTION USING INDEPENDENT PROBES

Eugene Tuv, Alexander Borisov, and Kari Torkkola

Introduction

Tree Ensemble Methods in Feature Ranking

The Algorithm: Ensemble-Based Ranking against Independent Probes

Experiments

Discussion

EFFICIENT INCREMENTAL-RANKED FEATURE SELECTION IN MASSIVE DATA

Roberto Ruiz, Jesús S. Aguilar-Ruiz, and José C. Riquelme

Introduction

Related Work

Preliminary Concepts

Incremental Performance over Ranking

Experimental Results

Conclusions

WEIGHTING AND LOCAL METHODS

NON-MYOPIC FEATURE QUALITY EVALUATION WITH (R)RELIEFF

Igor Kononenko and Marko Robnik Šikonja

Introduction

From Impurity to Relief

ReliefF for Classification and RReliefF for Regression

Extensions

Interpretation

Implementation Issues

Applications

Conclusion

WEIGHTING METHOD FOR FEATURE SELECTION IN K-MEANS

Joshua Zhexue Huang, Jun Xu, Michael Ng, and Yunming Ye

Introduction

Feature Weighting in k-Means

W-k-Means Clustering Algorithm

Feature Selection

Subspace Clustering with k-Means

Text Clustering

Related Work

Discussions

LOCAL FEATURE SELECTION FOR CLASSIFICATION

Carlotta Domeniconi and Dimitrios Gunopulos

Introduction

The Curse of Dimensionality

Adaptive Metric Techniques

Large Margin nearest Neighbor Classifiers

Experimental Comparisons

Conclusions

FEATURE WEIGHTING THROUGH LOCAL LEARNING

Yijun Sun

Introduction

Mathematical Interpretation of Relief

Iterative Relief Algorithm

Extension to Multiclass Problems

Online Learning

Computational Complexity

Experiments

Conclusion

TEXT CLASSIFICATION AND CLUSTERING

FEATURE SELECTION FOR TEXT CLASSIFICATION

George Forman

Introduction

Text Feature Generators

Feature Filtering for Classification

Practical and Scalable Computation

A Case Study

Conclusion and Future Work

A BAYESIAN FEATURE SELECTION SCORE BASED ON NAÏVE BAYES MODELS

Susana Eyheramendy and David Madigan

Introduction

Feature Selection Scores

Classification Algorithms

Experimental Settings and Results

Conclusion

PAIRWISE CONSTRAINTS-GUIDED DIMENSIONALITY REDUCTION

Wei Tang and Shi Zhong

Introduction

Pairwise Constraints-Guided Feature Projection

Pairwise Constraints-Guided Co-clustering

Experimental Studies

Conclusion and Future Work

AGGRESSIVE FEATURE SELECTION BY FEATURE RANKING

Masoud Makrehchi and Mohamed S. Kamel

Introduction

Feature Selection by Feature Ranking

Proposed Approach to Reducing Term Redundancy

Experimental Results

Summary

FEATURE SELECTION IN BIOINFORMATICS

FEATURE SELECTION FOR GENOMIC DATA ANALYSIS

Lei Yu

Introduction

Redundancy-Based Feature Selection

Empirical Study

Summary

A FEATURE GENERATION ALGORITHM WITH APPLICATIONS TO BIOLOGICAL SEQUENCE CLASSIFICATION

Rezarta Islamaj Dogan, Lise Getoor, and W. John Wilbur

Introduction

Splice-Site Prediction

Feature Generation Algorithm

Experiments and Discussion

Conclusions

AN ENSEMBLE METHOD FOR IDENTIFYING ROBUST FEATURES FOR BIOMARKER DISCOVERY

Diana Chan, Susan M. Bridges, and Shane C. Burgess

Introduction

Biomarker Discovery from Proteome Profiles

Challenges of Biomarker Identification

Ensemble Method for Feature Selection

Feature Selection Ensemble

Results and Discussion

Conclusion

MODEL BUILDING AND FEATURE SELECTION WITH GENOMIC DATA

Hui Zou and Trevor Hastie

Introduction

Ridge Regression, Lasso, and Bridge

Drawbacks of the Lasso

The Elastic Net

The Elastic-Net Penalized SVM

Sparse Eigen-Genes

Summary

INDEX