DESPOTA (DEndogram Slicing through a PermutatiOn Test Approach) is a novel approach exploiting permutation tests in order to automatically detect a partition among those embedded in a dendrogram. Unlike the traditional approach, DESPOTA includes in the search space also partitions not corresponding to horizontal cuts of the dendrogram.
The output of hierarchical clustering methods is typically displayed as a dendrogram describing a family of nested partitions. However, the exploitable partitions are usually restricted to those relying on horizontal cuts of the tree, missing the possibility to explore the whole set of partitions housed in the dendrogram. We introduced an algorithm, DESPOTA, exploiting the methodological framework of permutation tests, that permits a partition to be automatically found where clusters do not necessarily obey the above principle. Our solution adapts to every choice of the distance metric and agglomeration criterion used to grow the tree.
You can find more information on DESPOTA following this link.
# Install from CRAN
# !!!---not available at the moment---!!!
# install.packages("DESPOTA")
# Install the stable version from GitHub
# install.packages("devtools")
devtools::install_github("blog-neas/DESPOTA")
# Or the development version from GitHub
remotes::install_github("blog-neas/DESPOTA@devel")Bruzzese, D., & Vistocco, D. (2015). DESPOTA: DEndrogram slicing through a pemutation test approach. Journal of classification, 32, 285-304.
- DESPOTA base function
- DESPOTA parallelized version
- TD-DESPOTA
- Visualization
- Summary
- Plotting
- Define package structure and state
- Functions
- Dependencies list
- Licensing: MIT
- Testing
- Documentation
- Function documentation
- Vignettes
- Maintenance and distribution
- Continuous integration
- Releasing to CRAN
- Lifecycle
- References
- Further steps and developments
Using DESPOTA and discovered a bug? That's annoying! Don't let others have the same experience and report it as an [issue on GitHub][new_issue] so we can fix it. A good bug report makes it easier for us to do so, so please include:
- Your operating system name and version (e.g. Mac OS 10.13.6).
- Any details about your local setup that might be helpful in troubleshooting.
- Detailed steps to reproduce the bug.
Care to fix bugs or implement new functionality for DESPOTA? Awesome! 👏 Have a look at the [issue list][issues] and leave a comment on the things you want to work on.
Please note that this project is released with a Contributor Code of Conduct. By contributing to this project, you agree to abide by its terms.