C

carti-clon

This is the implementation for the CLON algorithm. Please refer to the original paper and the web site for more information.

Web page: http://adrem.uantwerpen.be/clon Paper: https://dx.doi.org/10.1007/978-3-319-22729-0_2

CLON: Detecting Cluster Structures by Ordered Neighborhoods

This project is an implementation of CLON algorithm. The details can be found in http://adrem.uantwerpen.be/clon .

Application

CLON is packaged as a runnable .jar file (clon.jar). You can run the application on command line with the commands,

java -jar clon.jar data-file k minlen

A neighborhood visualizer is also provided in the package which can be run with the following command:

java -jar gui.jar

Input

CLON accepts parameters as command line arguments in a specified order.

  • data-file: Path to the multi dimensional datafile. Please find the properties of the data file below.
  • k: Parameter for the k nearest neighbors.
  • minsup: Minimum length for the cluster.

Neighborhood visualizer does not need any runtime parameters. The data-file to visualize can be selected in the GUI. Properties of the data file is giben below.

About the data file:

  • it includes space separated real values,
  • each row represents an instance,
  • each column represents a feature/dimension,
  • does not include a(ny) header row(s),
  • all instances have the same number of features,
  • there are no missing values,
  • the real values formatted in the USA locale (use . as decimal separator)

Output

CLON outputs the found clusters to the standard output. Each line of output represents a subspace cluster. Output format:

(Size of the cluster) [Dimensions of the cluster] [Objects of the cluster]

For example, 10 - 1 2 6 - 0 1 2 3 4 5 6 7 8 9 means a cluster is detected at 1st, 2nd and 6th subspaces and it has '10' objects, i.e., 0 1 2 3 4 5 6 7 8 9

Example

java -jar clon.jar example.mime 170 90

Datasets

Datasets that are used in the original paper can be found [here][datasets].

Building the Application

Get the latest source code from https://gitlab.com/adrem/carti-clon by using the command

git clone https://gitlab.com/adrem/carti-clon.git

This implementation uses Apache Maven for dependency management and building. To create an executable .jar file, execute the following command

mvn clean compile assembly:single

An executable jar file will be created in target directory. See above for running instructions.

Contact

For more information you can visit http://adrem.uantwerpen.be/clon or send an email to Emin Aksehirli emin.aksehirli@uantwerpen.be.