Compare commits
No commits in common. "AddGui" and "main" have entirely different histories.
26
.vscode/launch.json
vendored
26
.vscode/launch.json
vendored
@ -1,26 +0,0 @@
|
|||||||
{
|
|
||||||
"version": "0.2.0",
|
|
||||||
"configurations": [
|
|
||||||
{
|
|
||||||
// Use IntelliSense to find out which attributes exist for C# debugging
|
|
||||||
// Use hover for the description of the existing attributes
|
|
||||||
// For further information visit https://github.com/OmniSharp/omnisharp-vscode/blob/master/debugger-launchjson.md
|
|
||||||
"name": ".NET Core Launch (console)",
|
|
||||||
"type": "coreclr",
|
|
||||||
"request": "launch",
|
|
||||||
"preLaunchTask": "build",
|
|
||||||
// If you have changed target frameworks, make sure to update the program path.
|
|
||||||
"program": "${workspaceFolder}/src/bin/Debug/net6.0/kMeans.dll",
|
|
||||||
"args": [],
|
|
||||||
"cwd": "${workspaceFolder}/src",
|
|
||||||
// For more information about the 'console' field, see https://aka.ms/VSCode-CS-LaunchJson-Console
|
|
||||||
"console": "internalConsole",
|
|
||||||
"stopAtEntry": false
|
|
||||||
},
|
|
||||||
{
|
|
||||||
"name": ".NET Core Attach",
|
|
||||||
"type": "coreclr",
|
|
||||||
"request": "attach"
|
|
||||||
}
|
|
||||||
]
|
|
||||||
}
|
|
||||||
42
.vscode/tasks.json
vendored
42
.vscode/tasks.json
vendored
@ -1,42 +0,0 @@
|
|||||||
{
|
|
||||||
"version": "2.0.0",
|
|
||||||
"tasks": [
|
|
||||||
{
|
|
||||||
"label": "build",
|
|
||||||
"command": "dotnet",
|
|
||||||
"type": "process",
|
|
||||||
"args": [
|
|
||||||
"build",
|
|
||||||
"${workspaceFolder}/src/kMeans.csproj",
|
|
||||||
"/property:GenerateFullPaths=true",
|
|
||||||
"/consoleloggerparameters:NoSummary"
|
|
||||||
],
|
|
||||||
"problemMatcher": "$msCompile"
|
|
||||||
},
|
|
||||||
{
|
|
||||||
"label": "publish",
|
|
||||||
"command": "dotnet",
|
|
||||||
"type": "process",
|
|
||||||
"args": [
|
|
||||||
"publish",
|
|
||||||
"${workspaceFolder}/src/kMeans.csproj",
|
|
||||||
"/property:GenerateFullPaths=true",
|
|
||||||
"/consoleloggerparameters:NoSummary"
|
|
||||||
],
|
|
||||||
"problemMatcher": "$msCompile"
|
|
||||||
},
|
|
||||||
{
|
|
||||||
"label": "watch",
|
|
||||||
"command": "dotnet",
|
|
||||||
"type": "process",
|
|
||||||
"args": [
|
|
||||||
"watch",
|
|
||||||
"run",
|
|
||||||
"${workspaceFolder}/src/kMeans.csproj",
|
|
||||||
"/property:GenerateFullPaths=true",
|
|
||||||
"/consoleloggerparameters:NoSummary"
|
|
||||||
],
|
|
||||||
"problemMatcher": "$msCompile"
|
|
||||||
}
|
|
||||||
]
|
|
||||||
}
|
|
||||||
@ -1,18 +0,0 @@
|
|||||||
using System.Globalization;
|
|
||||||
|
|
||||||
namespace KMeansBase;
|
|
||||||
|
|
||||||
public class Csv
|
|
||||||
{
|
|
||||||
public static IEnumerable<Point> Parse(string path)
|
|
||||||
{
|
|
||||||
var lines = File.ReadLines(path);
|
|
||||||
foreach (var line in lines)
|
|
||||||
{
|
|
||||||
var current = line.Split(',');
|
|
||||||
if (!double.TryParse(current[0], NumberStyles.Any, CultureInfo.InvariantCulture, out var x)) continue;
|
|
||||||
if (!double.TryParse(current[1], NumberStyles.Any, CultureInfo.InvariantCulture, out var y)) continue;
|
|
||||||
yield return new Point(x, y, -1);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,77 +0,0 @@
|
|||||||
namespace KMeansBase;
|
|
||||||
|
|
||||||
public static class KMeans
|
|
||||||
{
|
|
||||||
private const int MaxLoops = 30;
|
|
||||||
|
|
||||||
public static void KMeansCalculation(IReadOnlyCollection<Point> points, int k,
|
|
||||||
out IReadOnlyCollection<Point> centroids)
|
|
||||||
{
|
|
||||||
centroids = InitializeRandomCentroids(points, k).ToArray();
|
|
||||||
|
|
||||||
for (var i = 0; i < MaxLoops; i++)
|
|
||||||
{
|
|
||||||
AssignPointsToCentroids(points, centroids);
|
|
||||||
if (!UpdateCentroids(points, centroids)) break;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
private static bool UpdateCentroids(IReadOnlyCollection<Point> points, IEnumerable<Point> centroids)
|
|
||||||
{
|
|
||||||
// calculate mean of all points of one cluster.
|
|
||||||
var updated = false;
|
|
||||||
foreach (var centroid in centroids)
|
|
||||||
{
|
|
||||||
updated |= UpdateClusterCentroid(centroid, points);
|
|
||||||
}
|
|
||||||
|
|
||||||
return updated;
|
|
||||||
}
|
|
||||||
|
|
||||||
private static bool UpdateClusterCentroid(Point centroid, IEnumerable<Point> points)
|
|
||||||
{
|
|
||||||
var pointsOfCluster = points.Where(p => p.ClusterId == centroid.ClusterId).ToArray();
|
|
||||||
var sumX = pointsOfCluster.Sum(p => p.X);
|
|
||||||
var meanX = sumX / pointsOfCluster.Length;
|
|
||||||
var sumY = pointsOfCluster.Sum(p => p.Y);
|
|
||||||
var meanY = sumY / pointsOfCluster.Length;
|
|
||||||
|
|
||||||
return centroid.SetCoordinates(meanX, meanY);
|
|
||||||
}
|
|
||||||
|
|
||||||
private static void AssignPointsToCentroids(IEnumerable<Point> points, IReadOnlyCollection<Point> centroids)
|
|
||||||
{
|
|
||||||
foreach (var point in points)
|
|
||||||
{
|
|
||||||
var distance = double.MaxValue;
|
|
||||||
foreach (var centroid in centroids)
|
|
||||||
{
|
|
||||||
// calculate euclid distance and assign id.
|
|
||||||
var currentDistance = Distance(centroid, point);
|
|
||||||
if (currentDistance > distance) continue;
|
|
||||||
distance = currentDistance;
|
|
||||||
point.ClusterId = centroid.ClusterId;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
private static double Distance(Point centroid, Point point)
|
|
||||||
{
|
|
||||||
return Math.Sqrt(Math.Pow(centroid.X - point.X, 2) + Math.Pow(centroid.Y - point.Y, 2));
|
|
||||||
}
|
|
||||||
|
|
||||||
private static IEnumerable<Point> InitializeRandomCentroids(IReadOnlyCollection<Point> points, int k)
|
|
||||||
{
|
|
||||||
var (minX, maxX) = (points.Min(p => p.X), points.Max(p => p.X));
|
|
||||||
var (minY, maxY) = (points.Min(p => p.Y), points.Max(p => p.Y));
|
|
||||||
var rnd = new Random();
|
|
||||||
|
|
||||||
for (var i = 0; i < k; i++)
|
|
||||||
{
|
|
||||||
var x = (minX + maxX) * rnd.NextDouble();
|
|
||||||
var y = (minY + maxY) * rnd.NextDouble();
|
|
||||||
var point = new Point(x, y, i);
|
|
||||||
yield return point;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,9 +0,0 @@
|
|||||||
<Project Sdk="Microsoft.NET.Sdk">
|
|
||||||
|
|
||||||
<PropertyGroup>
|
|
||||||
<TargetFramework>net6.0</TargetFramework>
|
|
||||||
<ImplicitUsings>enable</ImplicitUsings>
|
|
||||||
<Nullable>enable</Nullable>
|
|
||||||
</PropertyGroup>
|
|
||||||
|
|
||||||
</Project>
|
|
||||||
454
KMeansGui/.gitignore
vendored
454
KMeansGui/.gitignore
vendored
@ -1,454 +0,0 @@
|
|||||||
## Ignore Visual Studio temporary files, build results, and
|
|
||||||
## files generated by popular Visual Studio add-ons.
|
|
||||||
##
|
|
||||||
## Get latest from https://github.com/github/gitignore/blob/master/VisualStudio.gitignore
|
|
||||||
|
|
||||||
# User-specific files
|
|
||||||
*.rsuser
|
|
||||||
*.suo
|
|
||||||
*.user
|
|
||||||
*.userosscache
|
|
||||||
*.sln.docstates
|
|
||||||
|
|
||||||
# User-specific files (MonoDevelop/Xamarin Studio)
|
|
||||||
*.userprefs
|
|
||||||
|
|
||||||
# Mono auto generated files
|
|
||||||
mono_crash.*
|
|
||||||
|
|
||||||
# Build results
|
|
||||||
[Dd]ebug/
|
|
||||||
[Dd]ebugPublic/
|
|
||||||
[Rr]elease/
|
|
||||||
[Rr]eleases/
|
|
||||||
x64/
|
|
||||||
x86/
|
|
||||||
[Ww][Ii][Nn]32/
|
|
||||||
[Aa][Rr][Mm]/
|
|
||||||
[Aa][Rr][Mm]64/
|
|
||||||
bld/
|
|
||||||
[Bb]in/
|
|
||||||
[Oo]bj/
|
|
||||||
[Ll]og/
|
|
||||||
[Ll]ogs/
|
|
||||||
|
|
||||||
# Visual Studio 2015/2017 cache/options directory
|
|
||||||
.vs/
|
|
||||||
# Uncomment if you have tasks that create the project's static files in wwwroot
|
|
||||||
#wwwroot/
|
|
||||||
|
|
||||||
# Visual Studio 2017 auto generated files
|
|
||||||
Generated\ Files/
|
|
||||||
|
|
||||||
# MSTest test Results
|
|
||||||
[Tt]est[Rr]esult*/
|
|
||||||
[Bb]uild[Ll]og.*
|
|
||||||
|
|
||||||
# NUnit
|
|
||||||
*.VisualState.xml
|
|
||||||
TestResult.xml
|
|
||||||
nunit-*.xml
|
|
||||||
|
|
||||||
# Build Results of an ATL Project
|
|
||||||
[Dd]ebugPS/
|
|
||||||
[Rr]eleasePS/
|
|
||||||
dlldata.c
|
|
||||||
|
|
||||||
# Benchmark Results
|
|
||||||
BenchmarkDotNet.Artifacts/
|
|
||||||
|
|
||||||
# .NET Core
|
|
||||||
project.lock.json
|
|
||||||
project.fragment.lock.json
|
|
||||||
artifacts/
|
|
||||||
|
|
||||||
# Tye
|
|
||||||
.tye/
|
|
||||||
|
|
||||||
# ASP.NET Scaffolding
|
|
||||||
ScaffoldingReadMe.txt
|
|
||||||
|
|
||||||
# StyleCop
|
|
||||||
StyleCopReport.xml
|
|
||||||
|
|
||||||
# Files built by Visual Studio
|
|
||||||
*_i.c
|
|
||||||
*_p.c
|
|
||||||
*_h.h
|
|
||||||
*.ilk
|
|
||||||
*.meta
|
|
||||||
*.obj
|
|
||||||
*.iobj
|
|
||||||
*.pch
|
|
||||||
*.pdb
|
|
||||||
*.ipdb
|
|
||||||
*.pgc
|
|
||||||
*.pgd
|
|
||||||
*.rsp
|
|
||||||
*.sbr
|
|
||||||
*.tlb
|
|
||||||
*.tli
|
|
||||||
*.tlh
|
|
||||||
*.tmp
|
|
||||||
*.tmp_proj
|
|
||||||
*_wpftmp.csproj
|
|
||||||
*.log
|
|
||||||
*.vspscc
|
|
||||||
*.vssscc
|
|
||||||
.builds
|
|
||||||
*.pidb
|
|
||||||
*.svclog
|
|
||||||
*.scc
|
|
||||||
|
|
||||||
# Chutzpah Test files
|
|
||||||
_Chutzpah*
|
|
||||||
|
|
||||||
# Visual C++ cache files
|
|
||||||
ipch/
|
|
||||||
*.aps
|
|
||||||
*.ncb
|
|
||||||
*.opendb
|
|
||||||
*.opensdf
|
|
||||||
*.sdf
|
|
||||||
*.cachefile
|
|
||||||
*.VC.db
|
|
||||||
*.VC.VC.opendb
|
|
||||||
|
|
||||||
# Visual Studio profiler
|
|
||||||
*.psess
|
|
||||||
*.vsp
|
|
||||||
*.vspx
|
|
||||||
*.sap
|
|
||||||
|
|
||||||
# Visual Studio Trace Files
|
|
||||||
*.e2e
|
|
||||||
|
|
||||||
# TFS 2012 Local Workspace
|
|
||||||
$tf/
|
|
||||||
|
|
||||||
# Guidance Automation Toolkit
|
|
||||||
*.gpState
|
|
||||||
|
|
||||||
# ReSharper is a .NET coding add-in
|
|
||||||
_ReSharper*/
|
|
||||||
*.[Rr]e[Ss]harper
|
|
||||||
*.DotSettings.user
|
|
||||||
|
|
||||||
# TeamCity is a build add-in
|
|
||||||
_TeamCity*
|
|
||||||
|
|
||||||
# DotCover is a Code Coverage Tool
|
|
||||||
*.dotCover
|
|
||||||
|
|
||||||
# AxoCover is a Code Coverage Tool
|
|
||||||
.axoCover/*
|
|
||||||
!.axoCover/settings.json
|
|
||||||
|
|
||||||
# Coverlet is a free, cross platform Code Coverage Tool
|
|
||||||
coverage*.json
|
|
||||||
coverage*.xml
|
|
||||||
coverage*.info
|
|
||||||
|
|
||||||
# Visual Studio code coverage results
|
|
||||||
*.coverage
|
|
||||||
*.coveragexml
|
|
||||||
|
|
||||||
# NCrunch
|
|
||||||
_NCrunch_*
|
|
||||||
.*crunch*.local.xml
|
|
||||||
nCrunchTemp_*
|
|
||||||
|
|
||||||
# MightyMoose
|
|
||||||
*.mm.*
|
|
||||||
AutoTest.Net/
|
|
||||||
|
|
||||||
# Web workbench (sass)
|
|
||||||
.sass-cache/
|
|
||||||
|
|
||||||
# Installshield output folder
|
|
||||||
[Ee]xpress/
|
|
||||||
|
|
||||||
# DocProject is a documentation generator add-in
|
|
||||||
DocProject/buildhelp/
|
|
||||||
DocProject/Help/*.HxT
|
|
||||||
DocProject/Help/*.HxC
|
|
||||||
DocProject/Help/*.hhc
|
|
||||||
DocProject/Help/*.hhk
|
|
||||||
DocProject/Help/*.hhp
|
|
||||||
DocProject/Help/Html2
|
|
||||||
DocProject/Help/html
|
|
||||||
|
|
||||||
# Click-Once directory
|
|
||||||
publish/
|
|
||||||
|
|
||||||
# Publish Web Output
|
|
||||||
*.[Pp]ublish.xml
|
|
||||||
*.azurePubxml
|
|
||||||
# Note: Comment the next line if you want to checkin your web deploy settings,
|
|
||||||
# but database connection strings (with potential passwords) will be unencrypted
|
|
||||||
*.pubxml
|
|
||||||
*.publishproj
|
|
||||||
|
|
||||||
# Microsoft Azure Web App publish settings. Comment the next line if you want to
|
|
||||||
# checkin your Azure Web App publish settings, but sensitive information contained
|
|
||||||
# in these scripts will be unencrypted
|
|
||||||
PublishScripts/
|
|
||||||
|
|
||||||
# NuGet Packages
|
|
||||||
*.nupkg
|
|
||||||
# NuGet Symbol Packages
|
|
||||||
*.snupkg
|
|
||||||
# The packages folder can be ignored because of Package Restore
|
|
||||||
**/[Pp]ackages/*
|
|
||||||
# except build/, which is used as an MSBuild target.
|
|
||||||
!**/[Pp]ackages/build/
|
|
||||||
# Uncomment if necessary however generally it will be regenerated when needed
|
|
||||||
#!**/[Pp]ackages/repositories.config
|
|
||||||
# NuGet v3's project.json files produces more ignorable files
|
|
||||||
*.nuget.props
|
|
||||||
*.nuget.targets
|
|
||||||
|
|
||||||
# Microsoft Azure Build Output
|
|
||||||
csx/
|
|
||||||
*.build.csdef
|
|
||||||
|
|
||||||
# Microsoft Azure Emulator
|
|
||||||
ecf/
|
|
||||||
rcf/
|
|
||||||
|
|
||||||
# Windows Store app package directories and files
|
|
||||||
AppPackages/
|
|
||||||
BundleArtifacts/
|
|
||||||
Package.StoreAssociation.xml
|
|
||||||
_pkginfo.txt
|
|
||||||
*.appx
|
|
||||||
*.appxbundle
|
|
||||||
*.appxupload
|
|
||||||
|
|
||||||
# Visual Studio cache files
|
|
||||||
# files ending in .cache can be ignored
|
|
||||||
*.[Cc]ache
|
|
||||||
# but keep track of directories ending in .cache
|
|
||||||
!?*.[Cc]ache/
|
|
||||||
|
|
||||||
# Others
|
|
||||||
ClientBin/
|
|
||||||
~$*
|
|
||||||
*~
|
|
||||||
*.dbmdl
|
|
||||||
*.dbproj.schemaview
|
|
||||||
*.jfm
|
|
||||||
*.pfx
|
|
||||||
*.publishsettings
|
|
||||||
orleans.codegen.cs
|
|
||||||
|
|
||||||
# Including strong name files can present a security risk
|
|
||||||
# (https://github.com/github/gitignore/pull/2483#issue-259490424)
|
|
||||||
#*.snk
|
|
||||||
|
|
||||||
# Since there are multiple workflows, uncomment next line to ignore bower_components
|
|
||||||
# (https://github.com/github/gitignore/pull/1529#issuecomment-104372622)
|
|
||||||
#bower_components/
|
|
||||||
|
|
||||||
# RIA/Silverlight projects
|
|
||||||
Generated_Code/
|
|
||||||
|
|
||||||
# Backup & report files from converting an old project file
|
|
||||||
# to a newer Visual Studio version. Backup files are not needed,
|
|
||||||
# because we have git ;-)
|
|
||||||
_UpgradeReport_Files/
|
|
||||||
Backup*/
|
|
||||||
UpgradeLog*.XML
|
|
||||||
UpgradeLog*.htm
|
|
||||||
ServiceFabricBackup/
|
|
||||||
*.rptproj.bak
|
|
||||||
|
|
||||||
# SQL Server files
|
|
||||||
*.mdf
|
|
||||||
*.ldf
|
|
||||||
*.ndf
|
|
||||||
|
|
||||||
# Business Intelligence projects
|
|
||||||
*.rdl.data
|
|
||||||
*.bim.layout
|
|
||||||
*.bim_*.settings
|
|
||||||
*.rptproj.rsuser
|
|
||||||
*- [Bb]ackup.rdl
|
|
||||||
*- [Bb]ackup ([0-9]).rdl
|
|
||||||
*- [Bb]ackup ([0-9][0-9]).rdl
|
|
||||||
|
|
||||||
# Microsoft Fakes
|
|
||||||
FakesAssemblies/
|
|
||||||
|
|
||||||
# GhostDoc plugin setting file
|
|
||||||
*.GhostDoc.xml
|
|
||||||
|
|
||||||
# Node.js Tools for Visual Studio
|
|
||||||
.ntvs_analysis.dat
|
|
||||||
node_modules/
|
|
||||||
|
|
||||||
# Visual Studio 6 build log
|
|
||||||
*.plg
|
|
||||||
|
|
||||||
# Visual Studio 6 workspace options file
|
|
||||||
*.opt
|
|
||||||
|
|
||||||
# Visual Studio 6 auto-generated workspace file (contains which files were open etc.)
|
|
||||||
*.vbw
|
|
||||||
|
|
||||||
# Visual Studio LightSwitch build output
|
|
||||||
**/*.HTMLClient/GeneratedArtifacts
|
|
||||||
**/*.DesktopClient/GeneratedArtifacts
|
|
||||||
**/*.DesktopClient/ModelManifest.xml
|
|
||||||
**/*.Server/GeneratedArtifacts
|
|
||||||
**/*.Server/ModelManifest.xml
|
|
||||||
_Pvt_Extensions
|
|
||||||
|
|
||||||
# Paket dependency manager
|
|
||||||
.paket/paket.exe
|
|
||||||
paket-files/
|
|
||||||
|
|
||||||
# FAKE - F# Make
|
|
||||||
.fake/
|
|
||||||
|
|
||||||
# CodeRush personal settings
|
|
||||||
.cr/personal
|
|
||||||
|
|
||||||
# Python Tools for Visual Studio (PTVS)
|
|
||||||
__pycache__/
|
|
||||||
*.pyc
|
|
||||||
|
|
||||||
# Cake - Uncomment if you are using it
|
|
||||||
# tools/**
|
|
||||||
# !tools/packages.config
|
|
||||||
|
|
||||||
# Tabs Studio
|
|
||||||
*.tss
|
|
||||||
|
|
||||||
# Telerik's JustMock configuration file
|
|
||||||
*.jmconfig
|
|
||||||
|
|
||||||
# BizTalk build output
|
|
||||||
*.btp.cs
|
|
||||||
*.btm.cs
|
|
||||||
*.odx.cs
|
|
||||||
*.xsd.cs
|
|
||||||
|
|
||||||
# OpenCover UI analysis results
|
|
||||||
OpenCover/
|
|
||||||
|
|
||||||
# Azure Stream Analytics local run output
|
|
||||||
ASALocalRun/
|
|
||||||
|
|
||||||
# MSBuild Binary and Structured Log
|
|
||||||
*.binlog
|
|
||||||
|
|
||||||
# NVidia Nsight GPU debugger configuration file
|
|
||||||
*.nvuser
|
|
||||||
|
|
||||||
# MFractors (Xamarin productivity tool) working folder
|
|
||||||
.mfractor/
|
|
||||||
|
|
||||||
# Local History for Visual Studio
|
|
||||||
.localhistory/
|
|
||||||
|
|
||||||
# BeatPulse healthcheck temp database
|
|
||||||
healthchecksdb
|
|
||||||
|
|
||||||
# Backup folder for Package Reference Convert tool in Visual Studio 2017
|
|
||||||
MigrationBackup/
|
|
||||||
|
|
||||||
# Ionide (cross platform F# VS Code tools) working folder
|
|
||||||
.ionide/
|
|
||||||
|
|
||||||
# Fody - auto-generated XML schema
|
|
||||||
FodyWeavers.xsd
|
|
||||||
|
|
||||||
##
|
|
||||||
## Visual studio for Mac
|
|
||||||
##
|
|
||||||
|
|
||||||
|
|
||||||
# globs
|
|
||||||
Makefile.in
|
|
||||||
*.userprefs
|
|
||||||
*.usertasks
|
|
||||||
config.make
|
|
||||||
config.status
|
|
||||||
aclocal.m4
|
|
||||||
install-sh
|
|
||||||
autom4te.cache/
|
|
||||||
*.tar.gz
|
|
||||||
tarballs/
|
|
||||||
test-results/
|
|
||||||
|
|
||||||
# Mac bundle stuff
|
|
||||||
*.dmg
|
|
||||||
*.app
|
|
||||||
|
|
||||||
# content below from: https://github.com/github/gitignore/blob/master/Global/macOS.gitignore
|
|
||||||
# General
|
|
||||||
.DS_Store
|
|
||||||
.AppleDouble
|
|
||||||
.LSOverride
|
|
||||||
|
|
||||||
# Icon must end with two \r
|
|
||||||
Icon
|
|
||||||
|
|
||||||
|
|
||||||
# Thumbnails
|
|
||||||
._*
|
|
||||||
|
|
||||||
# Files that might appear in the root of a volume
|
|
||||||
.DocumentRevisions-V100
|
|
||||||
.fseventsd
|
|
||||||
.Spotlight-V100
|
|
||||||
.TemporaryItems
|
|
||||||
.Trashes
|
|
||||||
.VolumeIcon.icns
|
|
||||||
.com.apple.timemachine.donotpresent
|
|
||||||
|
|
||||||
# Directories potentially created on remote AFP share
|
|
||||||
.AppleDB
|
|
||||||
.AppleDesktop
|
|
||||||
Network Trash Folder
|
|
||||||
Temporary Items
|
|
||||||
.apdisk
|
|
||||||
|
|
||||||
# content below from: https://github.com/github/gitignore/blob/master/Global/Windows.gitignore
|
|
||||||
# Windows thumbnail cache files
|
|
||||||
Thumbs.db
|
|
||||||
ehthumbs.db
|
|
||||||
ehthumbs_vista.db
|
|
||||||
|
|
||||||
# Dump file
|
|
||||||
*.stackdump
|
|
||||||
|
|
||||||
# Folder config file
|
|
||||||
[Dd]esktop.ini
|
|
||||||
|
|
||||||
# Recycle Bin used on file shares
|
|
||||||
$RECYCLE.BIN/
|
|
||||||
|
|
||||||
# Windows Installer files
|
|
||||||
*.cab
|
|
||||||
*.msi
|
|
||||||
*.msix
|
|
||||||
*.msm
|
|
||||||
*.msp
|
|
||||||
|
|
||||||
# Windows shortcuts
|
|
||||||
*.lnk
|
|
||||||
|
|
||||||
# JetBrains Rider
|
|
||||||
.idea/
|
|
||||||
*.sln.iml
|
|
||||||
|
|
||||||
##
|
|
||||||
## Visual Studio Code
|
|
||||||
##
|
|
||||||
.vscode/*
|
|
||||||
!.vscode/settings.json
|
|
||||||
!.vscode/tasks.json
|
|
||||||
!.vscode/launch.json
|
|
||||||
!.vscode/extensions.json
|
|
||||||
@ -1,9 +0,0 @@
|
|||||||
<Application xmlns="https://github.com/avaloniaui"
|
|
||||||
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
|
|
||||||
x:Class="KMeansGui.App">
|
|
||||||
<Application.Styles>
|
|
||||||
<FluentTheme />
|
|
||||||
|
|
||||||
<!-- Add the line below to get OxyPlot UI theme applied. -->
|
|
||||||
</Application.Styles>
|
|
||||||
</Application>
|
|
||||||
@ -1,24 +0,0 @@
|
|||||||
using Avalonia;
|
|
||||||
using Avalonia.Controls.ApplicationLifetimes;
|
|
||||||
using Avalonia.Markup.Xaml;
|
|
||||||
|
|
||||||
namespace KMeansGui
|
|
||||||
{
|
|
||||||
public class App : Application
|
|
||||||
{
|
|
||||||
public override void Initialize()
|
|
||||||
{
|
|
||||||
AvaloniaXamlLoader.Load(this);
|
|
||||||
}
|
|
||||||
|
|
||||||
public override void OnFrameworkInitializationCompleted()
|
|
||||||
{
|
|
||||||
if (ApplicationLifetime is IClassicDesktopStyleApplicationLifetime desktop)
|
|
||||||
{
|
|
||||||
desktop.MainWindow = new ShellView();
|
|
||||||
}
|
|
||||||
|
|
||||||
base.OnFrameworkInitializationCompleted();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,30 +0,0 @@
|
|||||||
<Project Sdk="Microsoft.NET.Sdk">
|
|
||||||
<PropertyGroup>
|
|
||||||
<OutputType>WinExe</OutputType>
|
|
||||||
<TargetFramework>net6.0</TargetFramework>
|
|
||||||
<Nullable>enable</Nullable>
|
|
||||||
</PropertyGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<None Remove=".gitignore" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<PackageReference Include="Avalonia" Version="11.0.1" />
|
|
||||||
<PackageReference Include="Avalonia.Desktop" Version="11.0.1" />
|
|
||||||
<!--Condition below is needed to remove Avalonia.Diagnostics package from build output in Release configuration.-->
|
|
||||||
<PackageReference Condition="'$(Configuration)' == 'Debug'" Include="Avalonia.Diagnostics" Version="11.0.1" />
|
|
||||||
<PackageReference Include="Avalonia.Themes.Fluent" Version="11.0.1" />
|
|
||||||
<PackageReference Include="MvvmGen" Version="1.2.1" />
|
|
||||||
<PackageReference Include="ScottPlot.Avalonia" Version="5.0.6-beta" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Folder Include="Shell\" />
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<Compile Update="ShellView.axaml.cs">
|
|
||||||
<DependentUpon>ShellView.axaml</DependentUpon>
|
|
||||||
</Compile>
|
|
||||||
</ItemGroup>
|
|
||||||
<ItemGroup>
|
|
||||||
<ProjectReference Include="..\KMeansBase\KMeansBase.csproj" />
|
|
||||||
</ItemGroup>
|
|
||||||
</Project>
|
|
||||||
@ -1,2 +0,0 @@
|
|||||||
<wpf:ResourceDictionary xml:space="preserve" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:s="clr-namespace:System;assembly=mscorlib" xmlns:ss="urn:shemas-jetbrains-com:settings-storage-xaml" xmlns:wpf="http://schemas.microsoft.com/winfx/2006/xaml/presentation">
|
|
||||||
<s:Boolean x:Key="/Default/CodeInspection/NamespaceProvider/NamespaceFoldersToSkip/=shell/@EntryIndexedValue">True</s:Boolean></wpf:ResourceDictionary>
|
|
||||||
@ -1,23 +0,0 @@
|
|||||||
using System;
|
|
||||||
using Avalonia;
|
|
||||||
using Avalonia.Controls;
|
|
||||||
using Avalonia.Controls.ApplicationLifetimes;
|
|
||||||
|
|
||||||
namespace KMeansGui
|
|
||||||
{
|
|
||||||
class Program
|
|
||||||
{
|
|
||||||
// Initialization code. Don't use any Avalonia, third-party APIs or any
|
|
||||||
// SynchronizationContext-reliant code before AppMain is called: things aren't initialized
|
|
||||||
// yet and stuff might break.
|
|
||||||
[STAThread]
|
|
||||||
public static int Main(string[] args) => BuildAvaloniaApp()
|
|
||||||
.StartWithClassicDesktopLifetime(args);
|
|
||||||
|
|
||||||
// Avalonia configuration, don't remove; also used by visual designer.
|
|
||||||
public static AppBuilder BuildAvaloniaApp()
|
|
||||||
=> AppBuilder.Configure<App>()
|
|
||||||
.UsePlatformDetect()
|
|
||||||
.LogToTrace();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,45 +0,0 @@
|
|||||||
<Window
|
|
||||||
x:Class="KMeansGui.ShellView"
|
|
||||||
xmlns="https://github.com/avaloniaui"
|
|
||||||
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
|
|
||||||
xmlns:control="clr-namespace:ScottPlot.Control;assembly=ScottPlot"
|
|
||||||
xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
|
|
||||||
xmlns:kMeansGui="clr-namespace:KMeansGui"
|
|
||||||
xmlns:mc="http://schemas.openxmlformats.org/markup-compatibility/2006"
|
|
||||||
xmlns:scottPlot="clr-namespace:ScottPlot.Avalonia;assembly=ScottPlot.Avalonia"
|
|
||||||
x:Name="LayoutRoot"
|
|
||||||
Title="KMeansGui"
|
|
||||||
d:DesignHeight="450"
|
|
||||||
d:DesignWidth="800"
|
|
||||||
mc:Ignorable="d">
|
|
||||||
<Window.DataContext>
|
|
||||||
<kMeansGui:ShellViewModel />
|
|
||||||
</Window.DataContext>
|
|
||||||
<Grid ColumnDefinitions="*,*">
|
|
||||||
<StackPanel
|
|
||||||
Grid.Row="0"
|
|
||||||
Grid.Column="0"
|
|
||||||
Margin="10"
|
|
||||||
Spacing="10">
|
|
||||||
<Button
|
|
||||||
HorizontalAlignment="Stretch"
|
|
||||||
HorizontalContentAlignment="Center"
|
|
||||||
Command="{Binding OpenCsvFileAsync}"
|
|
||||||
CommandParameter="{Binding ElementName=LayoutRoot}"
|
|
||||||
Content="Load CSV file" />
|
|
||||||
<TextBox
|
|
||||||
Text="{Binding CountOfCentroids}"
|
|
||||||
UseFloatingWatermark="True"
|
|
||||||
Watermark="Count of centroids" />
|
|
||||||
</StackPanel>
|
|
||||||
<scottPlot:AvaPlot Name="AvaPlot1" Grid.Column="1" />
|
|
||||||
|
|
||||||
<!--<avalonia:Plot Grid.Column="1"
|
|
||||||
PlotMargins="50 0 0 0"
|
|
||||||
PlotAreaBorderColor="#999999">
|
|
||||||
<avalonia:Plot.Series>
|
|
||||||
<avalonia:ScatterSeries Items="{Binding Points}" DataFieldX="X" DataFieldY="Y" />
|
|
||||||
</avalonia:Plot.Series>
|
|
||||||
</avalonia:Plot>-->
|
|
||||||
</Grid>
|
|
||||||
</Window>
|
|
||||||
@ -1,22 +0,0 @@
|
|||||||
using Avalonia;
|
|
||||||
using Avalonia.Controls;
|
|
||||||
using Avalonia.Markup.Xaml;
|
|
||||||
|
|
||||||
namespace KMeansGui
|
|
||||||
{
|
|
||||||
public partial class ShellView : Window
|
|
||||||
{
|
|
||||||
public ShellView()
|
|
||||||
{
|
|
||||||
InitializeComponent();
|
|
||||||
#if DEBUG
|
|
||||||
this.AttachDevTools();
|
|
||||||
#endif
|
|
||||||
}
|
|
||||||
|
|
||||||
private void InitializeComponent()
|
|
||||||
{
|
|
||||||
AvaloniaXamlLoader.Load(this);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
@ -1,37 +0,0 @@
|
|||||||
using System.Collections.Generic;
|
|
||||||
using System.Linq;
|
|
||||||
using System.Threading.Tasks;
|
|
||||||
using Avalonia.Controls;
|
|
||||||
using KMeansBase;
|
|
||||||
using MvvmGen;
|
|
||||||
|
|
||||||
namespace KMeansGui
|
|
||||||
{
|
|
||||||
[ViewModel]
|
|
||||||
public partial class ShellViewModel
|
|
||||||
{
|
|
||||||
[Property] private int _countOfCentroids;
|
|
||||||
[Property] private List<Point> _points;
|
|
||||||
|
|
||||||
public async Task OpenCsvFileAsync(object parent)
|
|
||||||
{
|
|
||||||
if (parent is Window window)
|
|
||||||
{
|
|
||||||
var fileDialogFilter = new FileDialogFilter();
|
|
||||||
fileDialogFilter.Extensions.Add("csv");
|
|
||||||
fileDialogFilter.Name = "comma separated file";
|
|
||||||
var fileDialog = new OpenFileDialog();
|
|
||||||
fileDialog.AllowMultiple = false;
|
|
||||||
|
|
||||||
fileDialog.Filters.Add(fileDialogFilter);
|
|
||||||
fileDialog.Title = "Select a csv file.";
|
|
||||||
var result = await fileDialog.ShowAsync(window);
|
|
||||||
if (result?.Length == 1)
|
|
||||||
{
|
|
||||||
var path = result.First();
|
|
||||||
Points = Csv.Parse(path).ToList();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
14
kMeans.sln
14
kMeans.sln
@ -3,11 +3,7 @@ Microsoft Visual Studio Solution File, Format Version 12.00
|
|||||||
# Visual Studio Version 16
|
# Visual Studio Version 16
|
||||||
VisualStudioVersion = 16.0.30114.105
|
VisualStudioVersion = 16.0.30114.105
|
||||||
MinimumVisualStudioVersion = 10.0.40219.1
|
MinimumVisualStudioVersion = 10.0.40219.1
|
||||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "kMeansConsole", "src\kMeansConsole.csproj", "{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}"
|
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "kMeans", "src\kMeans.csproj", "{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}"
|
||||||
EndProject
|
|
||||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "KMeansGui", "KMeansGui\KMeansGui.csproj", "{A32A85C2-F9E7-4F8E-BECA-B98385F9E19C}"
|
|
||||||
EndProject
|
|
||||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "KMeansBase", "KMeansBase\KMeansBase.csproj", "{E6C57C6B-38CC-49C3-B77C-5AB4FCEAEA88}"
|
|
||||||
EndProject
|
EndProject
|
||||||
Global
|
Global
|
||||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||||
@ -22,13 +18,5 @@ Global
|
|||||||
{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||||
{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||||
{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}.Release|Any CPU.Build.0 = Release|Any CPU
|
{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||||
{A32A85C2-F9E7-4F8E-BECA-B98385F9E19C}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
|
||||||
{A32A85C2-F9E7-4F8E-BECA-B98385F9E19C}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
|
||||||
{A32A85C2-F9E7-4F8E-BECA-B98385F9E19C}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
|
||||||
{A32A85C2-F9E7-4F8E-BECA-B98385F9E19C}.Release|Any CPU.Build.0 = Release|Any CPU
|
|
||||||
{E6C57C6B-38CC-49C3-B77C-5AB4FCEAEA88}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
|
||||||
{E6C57C6B-38CC-49C3-B77C-5AB4FCEAEA88}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
|
||||||
{E6C57C6B-38CC-49C3-B77C-5AB4FCEAEA88}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
|
||||||
{E6C57C6B-38CC-49C3-B77C-5AB4FCEAEA88}.Release|Any CPU.Build.0 = Release|Any CPU
|
|
||||||
EndGlobalSection
|
EndGlobalSection
|
||||||
EndGlobal
|
EndGlobal
|
||||||
|
|||||||
@ -1,2 +0,0 @@
|
|||||||
<wpf:ResourceDictionary xml:space="preserve" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:s="clr-namespace:System;assembly=mscorlib" xmlns:ss="urn:shemas-jetbrains-com:settings-storage-xaml" xmlns:wpf="http://schemas.microsoft.com/winfx/2006/xaml/presentation">
|
|
||||||
<s:Boolean x:Key="/Default/UserDictionary/Words/=Avalonia/@EntryIndexedValue">True</s:Boolean></wpf:ResourceDictionary>
|
|
||||||
@ -1,8 +1,7 @@
|
|||||||
using ScottPlot;
|
using ScottPlot;
|
||||||
using System.Diagnostics;
|
using System.Diagnostics;
|
||||||
using Point = KMeansBase.Point;
|
using System.Drawing;
|
||||||
using ScottPlot.Legends;
|
using System.Globalization;
|
||||||
using Color = ScottPlot.Color;
|
|
||||||
|
|
||||||
namespace kMeans;
|
namespace kMeans;
|
||||||
|
|
||||||
@ -11,29 +10,24 @@ public static class Helper
|
|||||||
public static Plot CreatePlot(IEnumerable<Point> points, IEnumerable<Point> centroids)
|
public static Plot CreatePlot(IEnumerable<Point> points, IEnumerable<Point> centroids)
|
||||||
{
|
{
|
||||||
var plot = new Plot();
|
var plot = new Plot();
|
||||||
|
plot.Legend(true, Alignment.UpperRight);
|
||||||
var legend = new StandardLegend { Alignment = Alignment.UpperRight };
|
|
||||||
plot.Legends.Add(legend);
|
|
||||||
var colors = new Dictionary<int, Color>();
|
var colors = new Dictionary<int, Color>();
|
||||||
var colorGroups = points.GroupBy(x => x.ClusterId);
|
var colorGroups = points.GroupBy(x => x.ClusterId);
|
||||||
foreach (var clusterGroup in colorGroups)
|
foreach (var clusterGroup in colorGroups)
|
||||||
{
|
{
|
||||||
var color = plot.Add.NextColor;
|
var color = plot.GetNextColor();
|
||||||
colors.Add(clusterGroup.Key, color);
|
colors.Add(clusterGroup.Key, color);
|
||||||
var xs = clusterGroup.Select(p => p.X).ToArray();
|
var xs = clusterGroup.Select(p => p.X).ToArray();
|
||||||
var ys = clusterGroup.Select(p => p.Y).ToArray();
|
var ys = clusterGroup.Select(p => p.Y).ToArray();
|
||||||
plot.Add.Scatter(xs, ys);
|
plot.AddScatterPoints(xs, ys, color);
|
||||||
}
|
}
|
||||||
|
|
||||||
const MarkerShape marker = MarkerShape.FilledSquare;
|
const MarkerShape marker = MarkerShape.cross;
|
||||||
const float size = 10f;
|
const float size = 10f;
|
||||||
foreach (var (x, y, clusterId) in centroids)
|
foreach (var (x, y, clusterId) in centroids)
|
||||||
{
|
{
|
||||||
var color = colors.TryGetValue(clusterId, out var c) ? c : plot.Add.NextColor;
|
var color = colors.TryGetValue(clusterId, out var c) ? c : plot.GetNextColor();
|
||||||
var scatter = plot.Add.Scatter(new[] { x }, new[] { y }, color);
|
plot.AddScatterPoints(new[] { x }, new[] { y }, color, size, marker, $"ClusterId: {clusterId}");
|
||||||
scatter.MarkerStyle.Size = size;
|
|
||||||
scatter.MarkerStyle.Shape = marker;
|
|
||||||
scatter.Label = $"ClusterId: {clusterId}";
|
|
||||||
}
|
}
|
||||||
|
|
||||||
return plot;
|
return plot;
|
||||||
@ -41,7 +35,19 @@ public static class Helper
|
|||||||
|
|
||||||
public static void ExportPlot(Plot plot, string path)
|
public static void ExportPlot(Plot plot, string path)
|
||||||
{
|
{
|
||||||
plot.SavePng(path, 1000, 1000);
|
plot.SaveFig(path);
|
||||||
|
}
|
||||||
|
|
||||||
|
public static IEnumerable<Point> ParseCsv(string path)
|
||||||
|
{
|
||||||
|
var lines = File.ReadLines(path);
|
||||||
|
foreach (var line in lines)
|
||||||
|
{
|
||||||
|
var current = line.Split(',');
|
||||||
|
if (!double.TryParse(current[0], NumberStyles.Any, CultureInfo.InvariantCulture, out var x)) continue;
|
||||||
|
if (!double.TryParse(current[1], NumberStyles.Any, CultureInfo.InvariantCulture, out var y)) continue;
|
||||||
|
yield return new Point(x, y, -1);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
public static void PreviewPlot(string path)
|
public static void PreviewPlot(string path)
|
||||||
|
|||||||
@ -1,4 +1,4 @@
|
|||||||
namespace KMeansBase;
|
namespace kMeans;
|
||||||
|
|
||||||
public record Point(double X, double Y, int ClusterId)
|
public record Point(double X, double Y, int ClusterId)
|
||||||
{
|
{
|
||||||
@ -1,5 +1,4 @@
|
|||||||
using KMeansBase;
|
using static kMeans.Helper;
|
||||||
using static kMeans.Helper;
|
|
||||||
|
|
||||||
namespace kMeans;
|
namespace kMeans;
|
||||||
|
|
||||||
@ -7,17 +6,94 @@ public static class Program
|
|||||||
{
|
{
|
||||||
private const string Coordinates = "coordinates.csv";
|
private const string Coordinates = "coordinates.csv";
|
||||||
private const int K = 3;
|
private const int K = 3;
|
||||||
|
private const int MaxLoops = 30;
|
||||||
private const string PlotOut = "plot.png";
|
private const string PlotOut = "plot.png";
|
||||||
|
|
||||||
public static void Main()
|
public static void Main()
|
||||||
{
|
{
|
||||||
Console.WriteLine("k-Means-Algorithm");
|
Console.WriteLine("k-Means-Algorithm");
|
||||||
var points = Csv.Parse(Coordinates).ToList();
|
var points = ParseCsv(Coordinates).ToList();
|
||||||
|
|
||||||
KMeansBase.KMeans.KMeansCalculation(points, K, out var centroids);
|
KMeansCalculation(points, K, out var centroids);
|
||||||
|
|
||||||
var plot = CreatePlot(points, centroids);
|
var plot = CreatePlot(points, centroids);
|
||||||
ExportPlot(plot, PlotOut);
|
ExportPlot(plot, PlotOut);
|
||||||
PreviewPlot(PlotOut);
|
PreviewPlot(PlotOut);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
private static void AssignPointsToCentroids(IEnumerable<Point> points, IReadOnlyCollection<Point> centroids)
|
||||||
|
{
|
||||||
|
foreach (var point in points)
|
||||||
|
{
|
||||||
|
var id = 0;
|
||||||
|
var distance = double.MaxValue;
|
||||||
|
foreach (var centroid in centroids)
|
||||||
|
{
|
||||||
|
// calculate euclid distance and assign id.
|
||||||
|
var currentDistance = Distance(centroid, point);
|
||||||
|
if (currentDistance > distance) continue;
|
||||||
|
distance = currentDistance;
|
||||||
|
id = centroid.ClusterId;
|
||||||
|
}
|
||||||
|
|
||||||
|
point.ClusterId = id;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
private static double Distance(Point centroid, Point point)
|
||||||
|
{
|
||||||
|
return Math.Sqrt(Math.Pow(centroid.X - point.X, 2) + Math.Pow(centroid.Y - point.Y, 2));
|
||||||
|
}
|
||||||
|
|
||||||
|
private static IEnumerable<Point> InitializeRandomCentroids(IReadOnlyCollection<Point> points, int k)
|
||||||
|
{
|
||||||
|
var minX = points.Min(p => p.X);
|
||||||
|
var maxX = points.Max(p => p.X);
|
||||||
|
var minY = points.Min(p => p.Y);
|
||||||
|
var maxY = points.Max(p => p.Y);
|
||||||
|
var rnd = new Random();
|
||||||
|
|
||||||
|
for (var i = 0; i < k; i++)
|
||||||
|
{
|
||||||
|
var x = (minX + maxX) * rnd.NextDouble();
|
||||||
|
var y = (minY + maxY) * rnd.NextDouble();
|
||||||
|
var point = new Point(x, y, i);
|
||||||
|
Console.WriteLine(point);
|
||||||
|
yield return point;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
private static void KMeansCalculation(IReadOnlyCollection<Point> points, int k, out IReadOnlyCollection<Point> centroids)
|
||||||
|
{
|
||||||
|
centroids = InitializeRandomCentroids(points, k).ToArray();
|
||||||
|
|
||||||
|
for (var i = 0; i < MaxLoops; i++)
|
||||||
|
{
|
||||||
|
AssignPointsToCentroids(points, centroids);
|
||||||
|
if (!UpdateCentroids(points, centroids)) break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
private static bool UpdateCentroids(IReadOnlyCollection<Point> points, IEnumerable<Point> centroids)
|
||||||
|
{
|
||||||
|
// calculate mean of all points of one cluster.
|
||||||
|
var updated = false;
|
||||||
|
foreach (var centroid in centroids)
|
||||||
|
{
|
||||||
|
updated |= UpdateClusterCentroid(centroid, points);
|
||||||
|
}
|
||||||
|
|
||||||
|
return updated;
|
||||||
|
}
|
||||||
|
|
||||||
|
private static bool UpdateClusterCentroid(Point centroid, IEnumerable<Point> points)
|
||||||
|
{
|
||||||
|
var pointsOfCluster = points.Where(p => p.ClusterId == centroid.ClusterId).ToArray();
|
||||||
|
var sumX = pointsOfCluster.Sum(p => p.X);
|
||||||
|
var meanX = sumX / pointsOfCluster.Length;
|
||||||
|
var sumY = pointsOfCluster.Sum(p => p.Y);
|
||||||
|
var meanY = sumY / pointsOfCluster.Length;
|
||||||
|
|
||||||
|
return centroid.SetCoordinates(meanX, meanY);
|
||||||
|
}
|
||||||
}
|
}
|
||||||
@ -5,11 +5,10 @@
|
|||||||
<TargetFramework>net6.0</TargetFramework>
|
<TargetFramework>net6.0</TargetFramework>
|
||||||
<ImplicitUsings>enable</ImplicitUsings>
|
<ImplicitUsings>enable</ImplicitUsings>
|
||||||
<Nullable>enable</Nullable>
|
<Nullable>enable</Nullable>
|
||||||
<RootNamespace>kMeans</RootNamespace>
|
|
||||||
</PropertyGroup>
|
</PropertyGroup>
|
||||||
|
|
||||||
<ItemGroup>
|
<ItemGroup>
|
||||||
<PackageReference Include="ScottPlot" Version="5.0.6-beta" />
|
<PackageReference Include="ScottPlot" Version="4.1.27" />
|
||||||
</ItemGroup>
|
</ItemGroup>
|
||||||
|
|
||||||
<ItemGroup>
|
<ItemGroup>
|
||||||
@ -18,8 +17,4 @@
|
|||||||
</None>
|
</None>
|
||||||
</ItemGroup>
|
</ItemGroup>
|
||||||
|
|
||||||
<ItemGroup>
|
|
||||||
<ProjectReference Include="..\KMeansBase\KMeansBase.csproj" />
|
|
||||||
</ItemGroup>
|
|
||||||
|
|
||||||
</Project>
|
</Project>
|
||||||
Loading…
x
Reference in New Issue
Block a user