Bias detection and fairness metrics in MLOps - Time & Space Complexity

Time Complexity: Bias detection and fairness metrics

O(g x n)

Understanding Time Complexity

When checking for bias and fairness in machine learning models, we run calculations on data groups to measure fairness. Understanding how long these calculations take helps us plan and scale our work.

We want to know: how does the time to compute fairness metrics grow as the data size grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Assume data is a list of records with sensitive attribute and prediction
sensitive_groups = set(record['group'] for record in data)

for group in sensitive_groups:
    group_data = [r for r in data if r['group'] == group]
    positive_count = sum(1 for r in group_data if r['prediction'] == 1)
    total_count = len(group_data)
    fairness_metric = positive_count / total_count
    print(f"Group {group}: fairness metric = {fairness_metric}")
    

This code calculates a fairness metric for each sensitive group by filtering data and counting positive predictions.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping over each sensitive group and filtering the entire dataset for that group.
• How many times: For each group, the entire dataset is scanned once to filter records.

How Execution Grows With Input

As the dataset grows, the filtering step repeats for each group, scanning all data each time.

Input Size (n)	Approx. Operations
10	Number of groups x 10 scans
100	Number of groups x 100 scans
1000	Number of groups x 1000 scans

Pattern observation: The total work grows roughly by the number of groups times the data size, so it grows faster as data or groups increase.

Final Time Complexity

Time Complexity: O(g x n)

This means the time to compute fairness metrics grows proportionally with both the number of groups and the size of the data.

Common Mistake

[X] Wrong: "Filtering data for each group is fast because groups are few, so it doesn't affect time much."

[OK] Correct: Even a few groups cause repeated full scans of the data, so time grows with data size multiplied by groups, which can be costly.

Interview Connect

Understanding how fairness metric calculations scale helps you design efficient checks in real projects. This skill shows you can think about both data and group sizes when working with fairness in machine learning.

Self-Check

"What if we pre-group the data once instead of filtering each time? How would the time complexity change?"

Practice

1. What is the main purpose of bias detection in machine learning models?

easy

A. To improve the speed of model training

B. To find unfair treatment or discrimination in model predictions

C. To increase the size of the training dataset

D. To reduce the cost of cloud computing resources

Solution

1. Step 1: Understand bias detection context

   Bias detection focuses on identifying unfair or unequal treatment of different groups by a model.

2. Step 2: Compare options to purpose

   Only To find unfair treatment or discrimination in model predictions correctly describes bias detection as finding unfair treatment in predictions.

3. Final Answer:

   To find unfair treatment or discrimination in model predictions -> Option B

4. Quick Check:

   Bias detection = find unfair treatment [OK]

Hint: Bias detection finds unfairness in model results [OK]

Common Mistakes:

• Confusing bias detection with model speed optimization
• Thinking bias detection changes dataset size
• Mixing bias detection with cost reduction

2. Which of the following is a correct way to calculate demographic parity difference in Python?

easy

A. dp_diff = abs(rate_group1 - rate_group2)

B. dp_diff = rate_group1 + rate_group2

C. dp_diff = rate_group1 * rate_group2

D. dp_diff = rate_group1 / rate_group2

Solution

1. Step 1: Understand demographic parity difference formula

   It is the absolute difference between positive outcome rates of two groups.

2. Step 2: Match formula to options

   dp_diff = abs(rate_group1 - rate_group2) correctly uses absolute difference, others use incorrect operations.

3. Final Answer:

   dp_diff = abs(rate_group1 - rate_group2) -> Option A

4. Quick Check:

   Demographic parity difference = absolute difference [OK]

Hint: Use absolute difference for parity difference [OK]

Common Mistakes:

• Using addition or multiplication instead of difference
• Forgetting to take absolute value
• Dividing rates which is not standard

3. Given the following Python code snippet, what is the output?

group1_positive_rate = 0.7
group2_positive_rate = 0.5
dp_diff = abs(group1_positive_rate - group2_positive_rate)
print(round(dp_diff, 2))

medium

A. 0.2

B. 1.20

C. 0.12

D. 0.35

Solution

1. Step 1: Calculate difference between rates

   0.7 - 0.5 = 0.2

2. Step 2: Apply absolute and rounding

   Absolute value is 0.2, rounded to 2 decimals is 0.2

3. Final Answer:

   0.2 -> Option A

4. Quick Check:

   abs(0.7 - 0.5) = 0.2 [OK]

Hint: Subtract and round absolute difference [OK]

Common Mistakes:

• Mixing up subtraction order
• Not rounding output
• Confusing decimal places

4. You wrote this code to calculate equal opportunity difference but it gives wrong results:

tpr_group1 = 0.8
tpr_group2 = 0.6
equal_opp_diff = tpr_group1 - tpr_group2
print(equal_opp_diff)

What is the likely issue?

medium

A. You need to add the true positive rates, not subtract

B. You should multiply the true positive rates instead of subtracting

C. You forgot to take the absolute value of the difference

D. The variable names are incorrect

Solution

1. Step 1: Understand equal opportunity difference metric

   It measures the absolute difference between true positive rates of groups.

2. Step 2: Check code calculation

   Code subtracts but does not take absolute value, so negative results possible.

3. Final Answer:

   You forgot to take the absolute value of the difference -> Option C

4. Quick Check:

   Equal opportunity difference = absolute difference [OK]

Hint: Always use absolute difference for fairness metrics [OK]

Common Mistakes:

• Ignoring absolute value leads to negative results
• Using addition or multiplication wrongly
• Assuming variable names cause errors

5. You want to ensure fairness in a loan approval model. The model predicts positive outcomes for two groups with rates 0.65 and 0.55. Which fairness metric and threshold would best detect bias if you want less than 10% difference between groups?

hard

A. Use accuracy score and check if difference < 0.1

B. Use recall difference and check if difference > 0.2

C. Use precision difference and check if difference > 0.1

D. Use demographic parity difference and check if difference < 0.1

Solution

1. Step 1: Identify appropriate fairness metric

   Demographic parity difference measures difference in positive prediction rates between groups.

2. Step 2: Apply threshold for bias detection

   Checking if difference is less than 0.1 (10%) ensures fairness within acceptable limits.

3. Final Answer:

   Use demographic parity difference and check if difference < 0.1 -> Option D

4. Quick Check:

   Demographic parity difference < 0.1 = fairness [OK]

Hint: Demographic parity difference < threshold detects bias [OK]

Common Mistakes:

• Using accuracy instead of fairness metrics
• Checking for difference greater than threshold incorrectly
• Confusing precision or recall with demographic parity