Java 类名:com.alibaba.alink.pipeline.clustering.GeoKMeans
Python 类名:GeoKMeans
功能介绍
KMeans 是一个经典的聚类算法。
基本思想是:以空间中k个点为中心进行聚类,对最靠近他们的对象归类。通过迭代的方法,逐次更新各聚类中心的值,直至得到最好的聚类结果。
本组件主要针对经纬度距离做Kmeans聚类,包括经纬度KMeans,经纬度KMeans预测, 经纬度KMeans流式预测。
经纬度距离(https://en.wikipedia.org/wiki/Haversine_formula)
输入数据中的经度和纬度使用度数
表示,得到的距离单位为千米(km)。
参数说明
名称 | 中文名称 | 描述 | 类型 | 是否必须? | 取值范围 | 默认值 |
---|---|---|---|---|---|---|
latitudeCol | 经度列名 | 经度列名 | String | ✓ | ||
longitudeCol | 纬度列名 | 纬度列名 | String | ✓ | ||
predictionCol | 预测结果列名 | 预测结果列名 | String | ✓ | ||
epsilon | 收敛阈值 | 当两轮迭代的中心点距离小于epsilon时,算法收敛。 | Double | 1.0E-4 | ||
initMode | 中心点初始化方法 | 初始化中心点的方法,支持”K_MEANS_PARALLEL”和”RANDOM” | String | “RANDOM”, “K_MEANS_PARALLEL” | “RANDOM” | |
initSteps | k-means++初始化迭代步数 | k-means初始化中心点时迭代的步数 | Integer | 2 | ||
k | 聚类中心点数量 | 聚类中心点数量 | Integer | 2 | ||
maxIter | 最大迭代步数 | 最大迭代步数,默认为 50。 | Integer | 50 | ||
modelFilePath | 模型的文件路径 | 模型的文件路径 | String | null | ||
overwriteSink | 是否覆写已有数据 | 是否覆写已有数据 | Boolean | false | ||
predictionDetailCol | 预测详细信息列名 | 预测详细信息列名 | String | |||
predictionDistanceCol | 预测距离列名 | 预测距离列名 | String | |||
randomSeed | 随机数种子 | 随机数种子 | Integer | 0 | ||
reservedCols | 算法保留列名 | 算法保留列 | String[] | null | ||
numThreads | 组件多线程线程个数 | 组件多线程线程个数 | Integer | 1 | ||
modelStreamFilePath | 模型流的文件路径 | 模型流的文件路径 | String | null | ||
modelStreamScanInterval | 扫描模型路径的时间间隔 | 描模型路径的时间间隔,单位秒 | Integer | 10 | ||
modelStreamStartTime | 模型流的起始时间 | 模型流的起始时间。默认从当前时刻开始读。使用yyyy-mm-dd hh:mm:ss.fffffffff格式,详见Timestamp.valueOf(String s) | String | null |
代码示例
Python 代码
from pyalink.alink import *
import pandas as pd
useLocalEnv(1)
df = pd.DataFrame([
[0, 0],
[8, 8],
[1, 2],
[9, 10],
[3, 1],
[10, 7]
])
inOp1 = BatchOperator.fromDataframe(df, schemaStr='f0 long, f1 long')
kmeans = GeoKMeans()\
.setLongitudeCol("f0")\
.setLatitudeCol("f1")\
.setK(2)\
.setPredictionCol("pred")
kmeans.fit(inOp1).transform(inOp1).print()
Java 代码
import org.apache.flink.types.Row;
import com.alibaba.alink.operator.batch.BatchOperator;
import com.alibaba.alink.operator.batch.source.MemSourceBatchOp;
import com.alibaba.alink.pipeline.clustering.GeoKMeans;
import org.junit.Test;
import java.util.Arrays;
import java.util.List;
public class GeoKMeansTest {
@Test
public void testGeoKMeans() throws Exception {
List <Row> df = Arrays.asList(
Row.of(0, 0),
Row.of(8, 8),
Row.of(1, 2),
Row.of(9, 10),
Row.of(3, 1),
Row.of(10, 7)
);
BatchOperator <?> inOp1 = new MemSourceBatchOp(df, "f0 int, f1 int");
GeoKMeans kmeans = new GeoKMeans()
.setLongitudeCol("f0")
.setLatitudeCol("f1")
.setK(2)
.setPredictionCol("pred");
kmeans.fit(inOp1).transform(inOp1).print();
}
}
运行结果
| f0 | f1 | pred | | —- | —- | —- |
| 0 | 0 | 1 |
| 8 | 8 | 0 |
| 1 | 2 | 1 |
| 9 | 10 | 0 |
| 3 | 1 | 1 |
| 10 | 7 | 0 |