Mutual information for feature selection in ML Python - Model Pipeline Trace

Model Pipeline - Mutual information for feature selection

This pipeline uses mutual information to find which features are most helpful to predict the target. It selects the best features before training a simple model to improve accuracy and reduce noise.

Data Flow - 5 Stages

1Raw data input

1000 rows x 10 columns→Load dataset with 10 features and 1 target column→1000 rows x 10 columns

Feature1=5.1, Feature2=3.5, ..., Feature10=0.2, Target=1

↓

2Calculate mutual information

1000 rows x 10 columns→Compute mutual information score between each feature and target→10 scores (one per feature)

Feature1=0.15, Feature2=0.05, ..., Feature10=0.12

↓

3Select top features

1000 rows x 10 columns→Pick top 3 features with highest mutual information scores→1000 rows x 3 columns

Selected features: Feature1, Feature5, Feature10

↓

4Train model

1000 rows x 3 columns→Train logistic regression model using selected features→Trained model

Model trained on Feature1, Feature5, Feature10

↓

5Evaluate model

Test set 200 rows x 3 columns→Calculate accuracy and loss on test data→Accuracy=0.85, Loss=0.35

Test accuracy 85%, loss 0.35

Training Trace - Epoch by Epoch

Loss: 0.65 |*****     
      0.50 |*******   
      0.42 |********  
      0.38 |********* 
      0.35 |*********

Epoch	Loss ↓	Accuracy ↑	Observation
1	0.65	0.60	Model starts learning with moderate loss and accuracy
2	0.50	0.72	Loss decreases and accuracy improves
3	0.42	0.78	Model continues to improve
4	0.38	0.82	Loss decreases further, accuracy rises
5	0.35	0.85	Training converges with good accuracy

Prediction Trace - 4 Layers

Layer 1: Input selected features

Layer 2: Linear combination

Layer 3: Sigmoid activation

Layer 4: Threshold decision

Model Quiz - 3 Questions

What does mutual information measure in this pipeline?

A How much each feature tells about the target

B The average value of each feature

C The number of missing values in features

D The time taken to train the model

Key Insight

Mutual information helps pick features that share the most information with the target. Using these features improves model learning speed and accuracy by focusing on the most relevant data.

Practice

1. What does mutual information measure in feature selection?

easy

A. The amount of shared information between a feature and the target variable

B. The correlation coefficient between two features

C. The difference between feature means

D. The number of missing values in a feature

Solution

1. Step 1: Understand mutual information concept

   Mutual information measures how much knowing one variable reduces uncertainty about another.

2. Step 2: Apply to feature selection context

   In feature selection, it measures how much information a feature shares with the target variable.

3. Final Answer:

   The amount of shared information between a feature and the target variable -> Option A

4. Quick Check:

   Mutual information = shared info [OK]

Hint: Mutual info = shared info between feature and target [OK]

Common Mistakes:

• Confusing mutual information with correlation
• Thinking it measures missing data
• Assuming it measures difference in means

2. Which Python function is used to compute mutual information for classification tasks?

easy

A. mutual_info_classif

B. mutual_info_regression

C. mutual_info_score

D. mutual_info_classifier

Solution

1. Step 1: Recall mutual information functions in sklearn

   For classification, sklearn provides mutual_info_classif.

2. Step 2: Differentiate from regression function

   mutual_info_regression is for regression, not classification.

3. Final Answer:

   mutual_info_classif -> Option A

4. Quick Check:

   Classification uses mutual_info_classif [OK]

Hint: Classification uses mutual_info_classif function [OK]

Common Mistakes:

• Using mutual_info_regression for classification
• Confusing function names
• Assuming mutual_info_score exists in sklearn

3. Given this code snippet, what is the output?

from sklearn.feature_selection import mutual_info_classif
import numpy as np
X = np.array([[1, 2], [2, 3], [3, 4], [4, 5]])
y = np.array([0, 1, 0, 1])
mi = mutual_info_classif(X, y, discrete_features=[True, True])
print(np.round(mi, 2))

medium

A. [0.0 0.0]

B. [0.69 0.0]

C. [0.0 0.69]

D. [0.69 0.69]

Solution

1. Step 1: Understand input data and parameters

   X has two discrete features, y is binary. Using mutual_info_classif with discrete_features=True for both.

2. Step 2: Calculate mutual information values

   Both features vary similarly with y, so both have similar mutual information around 0.69 (close to ln(2)).

3. Final Answer:

   [0.69 0.69] -> Option D

4. Quick Check:

   Both features share info with y ~0.69 [OK]

Hint: Discrete features with binary target give ~0.69 MI if informative [OK]

Common Mistakes:

• Assuming zero mutual information for all features
• Mixing up discrete_features parameter
• Rounding errors in output

4. Identify the error in this code snippet for mutual information feature selection:

from sklearn.feature_selection import mutual_info_classif
X = [[1, 2], [2, 3], [3, 4]]
y = [0, 1, 0]
mi = mutual_info_classif(X, y)
print(mi)

medium

A. y should be a 2D array, not 1D

B. X should be a numpy array, not a list of lists

C. mutual_info_classif requires discrete_features parameter

D. mutual_info_classif cannot handle integer data

Solution

1. Step 1: Check input data types

   mutual_info_classif expects numpy arrays or similar, not plain Python lists.

2. Step 2: Identify error cause

   Passing list of lists for X can cause unexpected behavior or errors; converting to numpy array fixes this.

3. Final Answer:

   X should be a numpy array, not a list of lists -> Option B

4. Quick Check:

   Use numpy arrays for X [OK]

Hint: Always convert input data to numpy arrays before sklearn functions [OK]

Common Mistakes:

• Thinking y must be 2D
• Assuming discrete_features is always required
• Believing mutual_info_classif rejects integer data

5. You have a dataset with 10 features. After computing mutual information scores, you find two features have the highest scores but are highly correlated with each other. What is the best approach to select features?

hard

A. Select both features because they have the highest mutual information

B. Select features randomly to avoid bias

C. Select only one of the two correlated features with the highest mutual information

D. Discard both features to avoid redundancy

Solution

1. Step 1: Understand mutual information and correlation

   High mutual information means features are informative, but high correlation means redundancy.

2. Step 2: Choose features to reduce redundancy

   To avoid redundant information, select only one of the correlated features with the highest mutual information.

3. Final Answer:

   Select only one of the two correlated features with the highest mutual information -> Option C

4. Quick Check:

   Pick one correlated feature with highest MI [OK]

Hint: Avoid redundant features by picking one with highest MI [OK]

Common Mistakes:

• Selecting both correlated features causing redundancy
• Discarding informative features unnecessarily
• Choosing features randomly without criteria