org.apache.spark.ml.clustering

Class BisectingKMeans

Object

org.apache.spark.ml.PipelineStage

org.apache.spark.ml.Estimator<BisectingKMeansModel>

org.apache.spark.ml.clustering.BisectingKMeans

All Implemented Interfaces:

java.io.Serializable, Logging, BisectingKMeansParams, Params, HasDistanceMeasure, HasFeaturesCol, HasMaxIter, HasPredictionCol, HasSeed, DefaultParamsWritable, Identifiable, MLWritable

public class BisectingKMeans
extends Estimator<BisectingKMeansModel>
implements BisectingKMeansParams, DefaultParamsWritable

A bisecting k-means algorithm based on the paper "A comparison of document clustering techniques" by Steinbach, Karypis, and Kumar, with modification to fit Spark. The algorithm starts from a single cluster that contains all points. Iteratively it finds divisible clusters on the bottom level and bisects each of them using k-means, until there are k leaf clusters in total or no leaf clusters are divisible. The bisecting steps of clusters on the same level are grouped together to increase parallelism. If bisecting all divisible clusters on the bottom level would result more than k leaf clusters, larger clusters get higher priority.

See Also:

Steinbach, Karypis, and Kumar, A comparison of document clustering techniques, KDD Workshop on Text Mining, 2000., Serialized Form

Constructor Summary

Constructors

Constructor and Description
BisectingKMeans()
BisectingKMeans(String uid)

Method Summary

Modifier and Type	Method and Description
BisectingKMeans	copy(ParamMap extra) Creates a copy of this instance with the same UID and some extra params.
BisectingKMeansModel	fit(Dataset<?> dataset) Fits a model to the input data.
static BisectingKMeans	load(String path)
static MLReader<T>	read()
BisectingKMeans	setDistanceMeasure(String value)
BisectingKMeans	setFeaturesCol(String value)
BisectingKMeans	setK(int value)
BisectingKMeans	setMaxIter(int value)
BisectingKMeans	setMinDivisibleClusterSize(double value)
BisectingKMeans	setPredictionCol(String value)
BisectingKMeans	setSeed(long value)
StructType	transformSchema(StructType schema) :: DeveloperApi ::
String	uid() An immutable unique ID for the object and its derivatives.

Methods inherited from class org.apache.spark.ml.Estimator

fit, fit, fit, fit

Methods inherited from class Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.apache.spark.ml.clustering.BisectingKMeansParams

getK, getMinDivisibleClusterSize, k, minDivisibleClusterSize, validateAndTransformSchema

Methods inherited from interface org.apache.spark.ml.param.shared.HasMaxIter

getMaxIter, maxIter

Methods inherited from interface org.apache.spark.ml.param.shared.HasFeaturesCol

featuresCol, getFeaturesCol

Methods inherited from interface org.apache.spark.ml.param.shared.HasSeed

getSeed, seed

Methods inherited from interface org.apache.spark.ml.param.shared.HasPredictionCol

getPredictionCol, predictionCol

Methods inherited from interface org.apache.spark.ml.param.shared.HasDistanceMeasure

distanceMeasure, getDistanceMeasure

Methods inherited from interface org.apache.spark.ml.param.Params

clear, copyValues, defaultCopy, defaultParamMap, explainParam, explainParams, extractParamMap, extractParamMap, get, getDefault, getOrDefault, getParam, hasDefault, hasParam, isDefined, isSet, paramMap, params, set, set, set, setDefault, setDefault, shouldOwn

Methods inherited from interface org.apache.spark.ml.util.Identifiable

toString

Methods inherited from interface org.apache.spark.ml.util.DefaultParamsWritable

write

Methods inherited from interface org.apache.spark.ml.util.MLWritable

save

Methods inherited from interface org.apache.spark.internal.Logging

initializeLogging, initializeLogIfNecessary, initializeLogIfNecessary, isTraceEnabled, log_, log, logDebug, logDebug, logError, logError, logInfo, logInfo, logName, logTrace, logTrace, logWarning, logWarning

Constructor Detail

BisectingKMeans

public BisectingKMeans(String uid)

BisectingKMeans

public BisectingKMeans()

Method Detail

load

public static BisectingKMeans load(String path)

read

public static MLReader<T> read()

uid

public String uid()

Description copied from interface: Identifiable

An immutable unique ID for the object and its derivatives.

Specified by:

uid in interface Identifiable

Returns:

(undocumented)

copy

public BisectingKMeans copy(ParamMap extra)

Description copied from interface: Params

Creates a copy of this instance with the same UID and some extra params. Subclasses should implement this method and set the return type properly. See defaultCopy().

Specified by:

copy in interface Params

Specified by:

copy in class Estimator<BisectingKMeansModel>

Parameters:

extra - (undocumented)

Returns:

(undocumented)

setFeaturesCol

public BisectingKMeans setFeaturesCol(String value)

setPredictionCol

public BisectingKMeans setPredictionCol(String value)

setK

public BisectingKMeans setK(int value)

setMaxIter

public BisectingKMeans setMaxIter(int value)

setSeed

public BisectingKMeans setSeed(long value)

setMinDivisibleClusterSize

public BisectingKMeans setMinDivisibleClusterSize(double value)

setDistanceMeasure

public BisectingKMeans setDistanceMeasure(String value)

fit

public BisectingKMeansModel fit(Dataset<?> dataset)

Description copied from class: Estimator

Fits a model to the input data.

Specified by:

fit in class Estimator<BisectingKMeansModel>

Parameters:

dataset - (undocumented)

Returns:

(undocumented)

transformSchema

public StructType transformSchema(StructType schema)

Description copied from class: PipelineStage

:: DeveloperApi ::

Check transform validity and derive the output schema from the input schema.

We check validity for interactions between parameters during transformSchema and raise an exception if any parameter value is invalid. Parameter value checks which do not depend on other parameters are handled by Param.validate().

Typical implementation should first conduct verification on schema change and parameter validity, including complex parameter interaction checks.

Specified by:

transformSchema in class PipelineStage

Parameters:

schema - (undocumented)

Returns:

(undocumented)