aeon-toolkit / aeon

A toolkit for machine learning from time series
https://aeon-toolkit.org/
BSD 3-Clause "New" or "Revised" License
1.02k stars 128 forks source link

[BUG] Fixed subsampling in highly imbalances datasets giving subsamples with only a single class #2305

Closed ferewi closed 1 week ago

ferewi commented 2 weeks ago

Reference Issues/PRs

Fixes #1726

What does this implement/fix? Explain your changes.

Added new attribute 'max_subsamples' to subsample multiple times in case of unbalanced datasets giving subsamples with only one class. This caused TDE and HC2 to fail. If a subsample with only a sinlge class is found, subsampling is repeated until the number of classes in the subsample is >1 or until max_subsamples is reached. In the latter case an AttributeError is raised.

Does your contribution introduce a new dependency? If yes, which one?

No

Any other comments?

In the Issue I proposed two ideas how to fix this and I went for a modified option 1 that does not lead to potentially infinite loops as it is more than 3 times faster compared to option 2 (StratifiedShuffleSplit).

PR checklist

@all-contributors add @ferewi for code

For all contributions
For new estimators and functions

does not apply

For developers with write access

does not apply

aeon-actions-bot[bot] commented 2 weeks ago

Thank you for contributing to aeon

I have added the following labels to this PR based on the title: [ $\color{#d73a4a}{\textsf{bug}}$ ]. I have added the following labels to this PR based on the changes made: [ $\color{#BCAE15}{\textsf{classification}}$ ]. Feel free to change these if they do not properly represent the PR.

The Checks tab will show the status of our automated tests. You can click on individual test runs in the tab or "Details" in the panel below to see more information if there is a failure.

If our pre-commit code quality check fails, any trivial fixes will automatically be pushed to your PR unless it is a draft.

Don't hesitate to ask questions on the aeon Slack channel if you have any.

PR CI actions

These checkboxes will add labels to enable/disable CI functionality for this PR. This may not take effect immediately, and a new commit may be required to run the new configuration.

TonyBagnall commented 1 week ago

this is good but we need a little time to discuss, I will put it on the agenda for the dev meeting on friday

ferewi commented 1 week ago

I was a bit caught up last week hence my late reply. @MatthewMiddlehurst I think your're right, the new parameter is actually not needed. I was thinking that given a large unbalanced dataset, the chance for drawing a subsample that contains just one class is high, but given the subsample size of 70% this chance is around 0.5 in the worst case. So just resampling until a valid sample is obtained should be fine.

MatthewMiddlehurst commented 1 week ago

LGTM, thanks.

MatthewMiddlehurst commented 1 week ago

@all-contributors add @ferewi for bug

allcontributors[bot] commented 1 week ago

@MatthewMiddlehurst

I've put up a pull request to add @ferewi! :tada: