Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use naming from literature to reference optimization methods #2

Open
mlondschien opened this issue Oct 17, 2020 · 1 comment
Open
Assignees

Comments

@mlondschien
Copy link
Owner

mlondschien commented Oct 17, 2020

Methods that are mentioned in the literature are

  • Binary Segmentation, currently implemented via segmentation="BS" and optimizer="line_search".
  • naive Optimistic Binary Segmentation, currently implemented via segmentation="BS" and optimizer="section_search"
  • advanced Optimistic Binary Segmentation, not implemented
  • Wild Binary Segmentation (Fryzlewicz), implemented via segmentation="WBS" and optimizer="line_search"
  • Seeded Binary Segmentation (Kovacs), implemented via segmentation="SBS" and optimizer="line_search"
  • (naive) Optimistic Seeded Binary Segmentation (OSeedBS, Kovacs), implemented via segmentation="SBS" and optimizer="section_search"

There is also optimizer="two_step_search", used for the non-parametric method with Random Forests, which to my knowledge does not have an established name used in literature yet.

@mlondschien
Copy link
Owner Author

Current TODOS: Check above list and discuss a possinble nameg for the two_step_search method together with SBS. We could add an additional parameter (name?) that can then take values BS, OBS, SBS, WBS, OSeedBS and the new name for two_step_search + SBS.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants