tslearn-team / tslearn-team/tslearn

Implement TimeSeriesBisectingKMeans

Open
#420 2 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

new feature
Dominant language
Python
Stars
3.2k
Forks
384
Avg merge
3d 12h
Merged PRs (30d)
11

Description

Is your feature request related to a problem? Please describe.
Classical hierarchical clustering approaches requiring a distance matrix are far too resource intense for a lot of samples. Thus scikit learn has introduced the BisectingKMeans. However, there I cant use the dtw distance metric

Describe the solution you'd like
It would be really great to more or less copy the scikit implementation following the
TimeSeriesKMeans API. PS If you are really nice you could add an easier way to access the hierarchy as scikit does.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reading the scikit-learn BisectingKMeans reference and the existing TimeSeriesKMeans API. The work would need to define how DTW-based bisecting clustering fits that API and whether hierarchy access is included; the issue names no repository files or tests to run.

Written by the indexing model from the issue text.

Assessment

Tech stack
python
Domain
machine-learning
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.