de.aitools.dm.clustering.algorithms
Class MajorClust

java.lang.Object
  extended by de.aitools.dm.clustering.algorithms.ASoftClusterer
      extended by de.aitools.dm.clustering.algorithms.AClusterer
          extended by de.aitools.dm.clustering.algorithms.AGraphClusterer
              extended by de.aitools.dm.clustering.algorithms.MajorClust
All Implemented Interfaces:
Clusterer, SoftClusterer

public class MajorClust
extends AGraphClusterer

@INPROCEEDINGS{stein:1999d,
 ADDRESS    = {Berlin Heidelberg New\,York},
 AUTHOR     = {Benno Stein and Oliver Niggemann},
 BOOKTITLE  = {{Graph-Theoretic Concepts in Computer Science}},
 EDITOR     = {Peter Widmayer and Gabriele Neyer and Stefan Eidenbenz},
 ISBN       = {3-540-66731-8},
 MONTH      = jun,
 PAGES      = {122-134},
 PUBLISHER  = {Springer},
 SERIES     = {Lecture Notes in Computer Science},
 SITE       = {25th International Workshop on Graph Theoretic Concepts in Computer Science (WG 99), Ascona}{, Switzerland},
 TITLE      = {{On the Nature of Structure and its Identification}},
 VOLUME     = {1665 LNCS},
 YEAR       = {1999}
}

Version:
$Id: MajorClust.java,v 1.6 2011/12/30 11:55:40 dogu3912 Exp $
Author:
johannes.kiesel@uni-weimar.de

Field Summary
 
Fields inherited from interface de.aitools.dm.clustering.Clusterer
DEFAULT_SEED
 
Constructor Summary
MajorClust(Proximity<Vector> proximityMeasure, Sparsification sparsificationMethod, double minimumProximity)
          Creates a new MajorClust-Clusterer using random ordering of instances.
MajorClust(Proximity<Vector> proximityMeasure, Sparsification sparsificationMethod, long randomNumberSeed, double minimumProximity)
          Creates a new MajorClust-Clusterer.
 
Method Summary
 int[] cluster(Graph simGraph)
           
 
Methods inherited from class de.aitools.dm.clustering.algorithms.AGraphClusterer
cluster, createGraph, setProximity, setSparsification
 
Methods inherited from class de.aitools.dm.clustering.algorithms.AClusterer
cluster, cluster, cluster, clusterSoft
 
Methods inherited from class de.aitools.dm.clustering.algorithms.ASoftClusterer
clusterSoft, clusterSoft, clusterSoft, getBiggestRange
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

MajorClust

public MajorClust(Proximity<Vector> proximityMeasure,
                  Sparsification sparsificationMethod,
                  double minimumProximity)
Creates a new MajorClust-Clusterer using random ordering of instances.

Parameters:
proximityMeasure - proximity measure to be used for creating the weighted graph between the instances
sparsificationMethod - some proximity edges may be removed by this method
minimumProximity - after sparsification,this value is subtracted from each proximity

MajorClust

public MajorClust(Proximity<Vector> proximityMeasure,
                  Sparsification sparsificationMethod,
                  long randomNumberSeed,
                  double minimumProximity)
Creates a new MajorClust-Clusterer.

Parameters:
proximityMeasure - proximity measure to be used for creating the weighted graph between the instances
sparsificationMethod - some proximity edges may be removed by this method
randomNumberSeed - this seed is used to shuffle the order of instances before each iteration of the algorithm
minimumProximity - after sparsification,this value is subtracted from each proximity
Method Detail

cluster

public int[] cluster(Graph simGraph)
Specified by:
cluster in class AGraphClusterer