Authors: PBalewski, vasia-korz Date: may 2025
This project focuses on the (binary) sorting problem, where we compare models that classify alternatives into ordered categories based on multiple monotonic criteria. The aim is to assess the performance, interpretability, and behavior of different models trained on the same dataset.
The following goals were addressed:
- Implement and compare various sorting models
- Evaluate model performance (Accuracy, F1 score, AUC)
- Explain individual predictions and model decisions
- Analyze user preferences inferred from model parameters
- Assess criteria influence and presence of thresholds or dependencies
Dataset Used: Computer Hardware
Source: https://archive.ics.uci.edu/dataset/29/computer+hardware
Dataset Overview:
- Number of alternatives: 209
- Number of classes: 4 - changed to 2
- Number of criteria: 6
Criteria:
- MYCT: machine cycle time in nanoseconds
- MMIN: minimum main memory in kilobytes
- MMAX: maximum main memory in kilobytes
- CACH: cache memory in kilobytes
- CHMIN: minimum channels in units
- CHMAX: maximum channels in units
Three models were developed and evaluated as part of the analysis:
-
XGBoost
A Decision Tree-based, interpretable baseline model. -
ANN-UTADIS
A neural-based MCDA approach designed to preserve interpretability. -
Feedforward Neural Network
A deeper model using multiple hidden layers and nonlinear activations.
All models were trained on the same training/test split to ensure fair comparison.
Each model was assessed using:
- Accuracy
- F1 Score
- AUC (Area Under Curve)
Additional model-specific metrics, confusion matrices, and ROC curves are available in the report folder.
Three test examples were analyzed to explore:
- What minimal change in a single criterion value would change the classification
- Theoretical calculation based on model parameters
- Validation using space sampling
Using global analysis tools, we investigated:
- Influence and ranking of the criteria
- Detection of preference thresholds and indifference regions
- Identification of user preferences
- Monotonicity and interactions between criteria
Techniques applied:
- Partial Dependence Plots (PDP)
- Permutation Feature Importance (PFI)
- Global Surrogate Models