Learning by Minimizing the Sum of Ranked Range

Shu Hu, Yiming Ying, Xin Wang, and Siwei Lyu

---

This repository is the official implementation of our paper "Learning by Minimizing the Sum of Ranked Range", which has been accepted by NeurIPS 2020.

This is also the official implementation of our paper "Sum of Ranked Range Loss for Supervised Learning", which has been accepted by JMLR 2022.

Requirements

To install requirements:

pip install -r requirements.txt

How to run the AoRR aggregate loss code

Experiments on synthetic datasets

To run the AoRR algorithm on synthetic data with individual hinge loss:

python AoRR/run_hinge_synthetic.py

To run the AoRR algorithm on synthetic data with individual logistic loss:

python AoRR/run_logistic_synthetic.py

Experiments on real-world datasets

Here, we only provide two examples for running AoRR loss on Monk dataset.

To run the AoRR algorithm on real-world data with individual hinge loss:

python AoRR/run_hinge_real.py

To run the AoRR algorithm on real-world data with individual logistic loss:

python AoRR/run_logistic_real.py

After these experiments, you can get the results of Table 1.

How to run TKML algorithm in multi-label scenario

To run the top-k multi-label (TKML) algorithm on the Emotions dataset:

python TKML/TKML_emotions.py

After these experiments, you can get the results of Table 2.

How to run TKML algorithm for robustness analysis

First, you need to generate the Mnist datasets with 20%, 30%, 40% noise.

python TKML_multiclass/generate_datasets_with_noise.py

Second, you can run the TKML algorithm on the Mnist dataset with different noise levels:

python TKML_multiclass/run_TKML_multiclass.py

After these experiments, you can get the results of Table 3.

How to plot Figure 2 in our paper

python AoRR/plot_aggregate_interpretation.py

How to plot Figure 3 in our paper

python AoRR/plot_synthetic_result.py

How to plot Figure 4 in our paper

python AoRR/plot_real_data_misclassification.py

How to run AoRR_multiclass method

python AoRR_multiclass/AoRR_Run_MNIST_noise.py

How to run TKML_AoRR method

python TKML_multiclass/run_TKML_multiclass.py

Citation

Please kindly consider citing our papers in your publications.

@inproceedings{hu2020sorr,
  title={Learning by Minimizing the Sum of Ranked Range},
  author={Hu, Shu and Ying, Yiming and Wang, Xin and Lyu, Siwei},
  booktitle= {NeurIPS},
  year={2020}
}

@article{JMLR:v23:21-0622,
  author  = {Shu Hu and Yiming Ying and Xin Wang and Siwei Lyu},
  title   = {Sum of Ranked Range Loss for Supervised Learning},
  journal = {Journal of Machine Learning Research},
  year    = {2022},
  volume  = {23},
  number  = {112},
  pages   = {1-44},
  url     = {http://jmlr.org/papers/v23/21-0622.html}
}