[SYSTEMDS-3696] Performance improvements incremental slice finding

This patch is a performance fix-pack for incremental SliceLine, which
improved its runtime from 90.4 to 52.2s on a particular scenario with
the Adult dataset. In detail, the modifications include:

* vectorized one-hot encoding: O(m^2*n^2) -> O(m*n)
* vectorized scoring of previous top-k set
* vectorized pruning of unchanged slices
* vectorized removal of deleted tuples: O(n^2) -> O(n)

Furthermore, this patch also cleans up the wrong formatting (spaces
instead of tabs) of the incremental slice finder tests.
2 files changed
tree: 4071136e8e61c5693eed431342c61292b6296e79
  1. .github/
  2. .mvn/
  3. bin/
  4. conf/
  5. dev/
  6. docker/
  7. docs/
  8. scripts/
  9. src/
  10. .asf.yaml
  11. .gitattributes
  12. .gitignore
  13. .gitmodules
  14. CITATION
  15. codecov.yml
  16. CONTRIBUTING.md
  17. doap.rdf
  18. LICENSE
  19. NOTICE
  20. pom.xml
  21. README.md
README.md

Apache SystemDS

Overview: SystemDS is an open source ML system for the end-to-end data science lifecycle from data integration, cleaning, and feature engineering, over efficient, local and distributed ML model training, to deployment and serving. To this end, we aim to provide a stack of declarative languages with R-like syntax for (1) the different tasks of the data-science lifecycle, and (2) users with different expertise. These high-level scripts are compiled into hybrid execution plans of local, in-memory CPU and GPU operations, as well as distributed operations on Apache Spark. In contrast to existing systems - that either provide homogeneous tensors or 2D Datasets - and in order to serve the entire data science lifecycle, the underlying data model are DataTensors, i.e., tensors (multi-dimensional arrays) whose first dimension may have a heterogeneous and nested schema.

ResourceLinks
Quick StartInstall, Quick Start and Hello World
Documentation:SystemDS Documentation
Python DocumentationPython SystemDS Documentation
Issue TrackerJira Dashboard

Status and Build: SystemDS is renamed from SystemML which is an Apache Top Level Project. To build from source visit SystemDS Install from source

Build Documentation LicenseCheck Java Tests codecov Python Test Total PyPI downloads Monthly PyPI downloads