-
Notifications
You must be signed in to change notification settings - Fork 182
/
Copy pathkmeans.py
65 lines (52 loc) · 2.37 KB
/
kmeans.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
# ==============================================================================
# Copyright 2014 Intel Corporation
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
# http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
# ==============================================================================
# daal4py K-Means example for shared memory systems
from pathlib import Path
import numpy as np
from readcsv import pd_read_csv
import daal4py as d4p
def main(readcsv=pd_read_csv):
data_path = Path(__file__).parent / "data" / "batch"
infile = data_path / "kmeans_dense.csv"
nClusters = 20
maxIter = 5
initrain_algo = d4p.kmeans_init(nClusters, method="randomDense")
# Load the data
data = readcsv(infile, range(20))
# compute initial centroids
initrain_result = initrain_algo.compute(data)
# The results provides the initial centroids
assert initrain_result.centroids.shape[0] == nClusters
# configure kmeans main object: we also request the cluster assignments
algo = d4p.kmeans(nClusters, maxIter, assignFlag=True)
# compute the clusters/centroids
result = algo.compute(data, initrain_result.centroids)
# Note: we could have done this in just one line:
# d4p.kmeans(nClusters, maxIter, assignFlag=True).compute(
# data, d4p.kmeans_init(nClusters, method="plusPlusDense").compute(data).centroids
# )
# Kmeans result objects provide assignments (if requested), centroids,
# goalFunction, nIterations and objectiveFunction
assert result.centroids.shape[0] == nClusters
assert result.assignments.shape == (data.shape[0], 1)
assert result.nIterations <= maxIter
return result
if __name__ == "__main__":
result = main()
print("\nFirst 10 cluster assignments:\n", result.assignments[0:10])
print("\nFirst 10 dimensions of centroids:\n", result.centroids[:, 0:10])
print("\nObjective function value:\n", result.objectiveFunction)
print("All looks good!")