Java Other
Latest commit 950c9b8 Feb 9, 2017 @kno10 kno10 Implement KNNDD algorithm.
Permalink
Failed to load latest commit information.
addons Fix histogram drawing for some corner cases. Feb 8, 2017
conventions Code formatter fixes. Nov 22, 2016
data Simple outlier cases Dec 3, 2014
elki-core-api Move copyright statements before package statement Jan 24, 2017
elki-core-data Move copyright statements before package statement Jan 24, 2017
elki-core-dbids-int Move copyright statements before package statement Jan 24, 2017
elki-core-dbids Move copyright statements before package statement Jan 24, 2017
elki-core-distance Move copyright statements before package statement Jan 24, 2017
elki-core-math Fix histogram drawing for some corner cases. Feb 8, 2017
elki-core-util Use non-breaking space only on UTF-8 Jan 25, 2017
elki-docutil Move copyright statements before package statement Jan 24, 2017
elki-gui-minigui Move copyright statements before package statement Jan 24, 2017
elki-index-mtree Move copyright statements before package statement Jan 24, 2017
elki-index-rtree Move copyright statements before package statement Jan 24, 2017
elki-index Move copyright statements before package statement Jan 24, 2017
elki-logging Move copyright statements before package statement Jan 24, 2017
elki-persistent Move copyright statements before package statement Jan 24, 2017
elki Implement KNNDD algorithm. Feb 9, 2017
gradle/wrapper Update gradle wrapper. Nov 18, 2016
util Update launch configurations for Gradle build. Nov 23, 2016
.gitignore Gradle build improvements, cleanup build files. Nov 15, 2016
.travis.yml travisCI: try trusty and openjdk8 rather than oracle java. Feb 8, 2017
LICENSE.md Add license file to root directory. Nov 7, 2016
README.md Use custom code for merging service files. Oct 17, 2016
build.gradle Improve bundle build. Nov 25, 2016
gradlew Update gradle wrapper. Nov 18, 2016
gradlew.bat Update gradle wrapper. Nov 18, 2016
pom.xml Move mtree classes into separate module. Dec 21, 2016
settings.gradle Move mtree classes into separate module. Dec 21, 2016

README.md

ELKI

Environment for Developing KDD-Applications Supported by Index-Structures

DBLP:journals/pvldb/SchubertKEZSZ15 License AGPL-3.0 Build Status

Quick Summary

ELKI is an open source (AGPLv3) data mining software written in Java. The focus of ELKI is research in algorithms, with an emphasis on unsupervised methods in cluster analysis and outlier detection. In order to achieve high performance and scalability, ELKI offers many data index structures such as the R*-tree that can provide major performance gains. ELKI is designed to be easy to extend for researchers and students in this domain, and welcomes contributions in particular of new methods. ELKI aims at providing a large collection of highly parameterizable algorithms, in order to allow easy and fair evaluation and benchmarking of algorithms.

Background

Data mining research leads to many algorithms for similar tasks. A fair and useful comparison of these algorithms is difficult due to several reasons:

  • Implementations of comparison partners are not at hand.
  • If implementations of different authors are provided, an evaluation in terms of efficiency is biased to evaluate the efforts of different authors in efficient programming instead of evaluating algorithmic merits.

On the other hand, efficient data management tools like index-structures can show considerable impact on data mining tasks and are therefore useful for a broad variety of algorithms.

In ELKI, data mining algorithms and data management tasks are separated and allow for an independent evaluation. This separation makes ELKI unique among data mining frameworks like Weka or Rapidminer and frameworks for index structures like GiST. At the same time, ELKI is open to arbitrary data types, distance or similarity measures, or file formats. The fundamental approach is the independence of file parsers or database connections, data types, distances, distance functions, and data mining algorithms. Helper classes, e.g. for algebraic or analytic computations are available for all algorithms on equal terms.

With the development and publication of ELKI, we humbly hope to serve the data mining and database research community beneficially. The framework is free for scientific usage ("free" as in "open source", see License for details). In case of application of ELKI in scientific publications, we would appreciate credit in form of a citation of the appropriate publication (see our list of publications), that is, the publication related to the release of ELKI you were using.

The people behind ELKI are documented on the Team page.

The ELKI wiki: Tutorials, HowTos, Documentation

Beginners may want to start at the HowTo documents, Examples and Tutorials to help with difficult configuration scenarios and beginning with ELKI development.

This website serves as community development hub and task tracker for both bug reports, Tutorials, FAQ, general issues and development tasks.

The most important documentation pages are: Tutorial, searchable JavaDoc, FAQ, InputFormat, DataTypes, DistanceFunctions, DataSets, Development, Parameterization, Visualization, Benchmarking, and the list of Algorithms and RelatedPublications.

Getting ELKI: Download and Citation Policy

You can download ELKI including source code on the Releases page.
ELKI uses the AGPLv3 License, a well-known open source license.

There is a list of Publications that accompany the ELKI releases. When using ELKI in your scientific work, you should cite the publication corresponding to the ELKI release you are using, to give credit. This also helps to improve the repeatability of your experiments. We would also appreciate if you contributed your algorithm to ELKI to allow others to reproduce your results and compare with your algorithm (which in turn will likely get you citations). We try to document every publication used for implementing ELKI: the page RelatedPublications is generated from the source code annotations.

Efficiency Benchmarking with ELKI

ELKI is quite fast (see some of our benchmark results) but the focus lies on a broad coverage of algorithms and variations. We discourage cross-platform benchmarking, because it is easy to produce misleading results by comparing apples and oranges. For fair comparability, you should implement all algorithms within ELKI, and use the same APIs. We have also observed Java JDK versions have a large impact on the runtime performance. To make your results reproducible, please cite the version you have been using. See also Benchmarking.

Bug Reports and Contact

You can browse the open bug reports or create a new bug report.

We also appreciate any comments, suggestions and code contributions.
You can contact the core development team by e-mail: elki () dbs ifi lmu de

You can also subscribe to the user mailing list of ELKI, to exchange questions and ideas among other users or to get announcements (e.g., new releases, major changes) by the ELKI team.

Our primary "support" medium is this community mailing list. We appreciate if you share experiences and also success stories there that might help other users. This project makes a lot of progress, and information can get outdated rather quickly. If you prefer a web forum, you can try asking at StackOverflow, but you should understand that this is a general (and third-party operated) programming community.

Design Goals

  • Extensibility - ELKI has a very modular design. We want to allow arbitrary combinations of data types, distance functions, algorithms, input formats, index structures and evaluations methods
  • Contributions - ELKI grows only as fast as people contribute. By having a modular design that allows small contributions such as single distance functions and single algorithms, we can have students and external contributors participate in the progress of ELKI
  • Completeness - for an exhaustive comparison of methods, we aim at covering as much published and credited work as we can
  • Fairness - It is easy to do an unfair comparison by badly implementing a competitor. We try to implement every method as good as we can, and by publishing the source code allow for external improvements. We try to add all proposed improvements, such as index structures for faster range and kNN queries
  • Performance - the modular architecture of ELKI allows optimized versions of algorithms and index structures for acceleration
  • Progress - ELKI is changing with every release. To accomodate new features and enhance performance, API breakages are unavoidable. We hope to get a stable API with the 1.0 release, but we are not there yet.

Building ELKI

ELKI is built using Maven and Python:

mvn -P svg,svm,uncertain,tutorial,bundle package

or simply (on Linux and probably Mac OSX):

sh util/compile.sh

will produce an executable jar file named elki-bundle-<VERSION>.jar.

You can also build a modular version using

mvn package

The jar files are located in */target and addons/*/target. Required dependencies can be found in the folder dependency next to each jar file.

When using IntelliJ, it seems that the best strategy is to run within the bundle project, as IntelliJ then manages to set up the classpath correctly (feel free to discuss and suggest better solutions for IntelliJ or NetBeans support - we are using Eclipse, so we need expert recommendations for effectively using other IDEs)