Merge branch 'refs/heads/main' into AddGui

.vscode/launch.json

@@ -0,0 +1,26 @@
+{
+    "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"
+        }
+    ]
+}

.vscode/tasks.json

@@ -0,0 +1,42 @@
+{
+    "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"
+        }
+    ]
+}

KMeansBase/Csv.cs

@@ -0,0 +1,18 @@
+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);
+        }
+    }
+}

KMeansBase/KMeans.cs

@@ -0,0 +1,77 @@
+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;
+        }
+    }
+}

KMeansBase/KMeansBase.csproj

@@ -0,0 +1,9 @@
+<Project Sdk="Microsoft.NET.Sdk">
+
+    <PropertyGroup>
+        <TargetFramework>net6.0</TargetFramework>
+        <ImplicitUsings>enable</ImplicitUsings>
+        <Nullable>enable</Nullable>
+    </PropertyGroup>
+
+</Project>

KMeansBase/Point.cs

@@ -1,4 +1,4 @@
-namespace kMeans;
+namespace KMeansBase;
 
 public record Point(double X, double Y, int ClusterId)
 {

KMeansGui/.gitignore

@@ -0,0 +1,454 @@
+## 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

KMeansGui/App.axaml

@@ -0,0 +1,9 @@
+<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>

KMeansGui/App.axaml.cs

@@ -0,0 +1,24 @@
+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();
+        }
+    }
+}

KMeansGui/KMeansGui.csproj

@@ -0,0 +1,30 @@
+<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>

KMeansGui/KMeansGui.csproj.DotSettings

@@ -0,0 +1,2 @@
+<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>

KMeansGui/Program.cs

@@ -0,0 +1,23 @@
+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();
+    }
+}

KMeansGui/Shell/ShellView.axaml

@@ -0,0 +1,45 @@
+<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>

KMeansGui/Shell/ShellView.axaml.cs

@@ -0,0 +1,22 @@
+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);
+        }
+    }
+}

KMeansGui/Shell/ShellViewModel.cs

@@ -0,0 +1,37 @@
+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();
+                }
+            }
+        }
+    }
+}

kMeans.sln

@@ -3,7 +3,11 @@ Microsoft Visual Studio Solution File, Format Version 12.00
 # Visual Studio Version 16
 VisualStudioVersion = 16.0.30114.105
 MinimumVisualStudioVersion = 10.0.40219.1
-Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "kMeans", "src\kMeans.csproj", "{A3FF7F67-3AE0-4CC3-AF1A-FFF7BBD7D53F}"
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "kMeansConsole", "src\kMeansConsole.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
 Global
 	GlobalSection(SolutionConfigurationPlatforms) = preSolution
@@ -18,5 +22,13 @@ Global
 		{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.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
 EndGlobal

kMeans.sln.DotSettings

@@ -0,0 +1,2 @@
+<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>

src/Helper.cs

@@ -1,7 +1,8 @@
 using ScottPlot;
 using System.Diagnostics;
-using System.Drawing;
-using System.Globalization;
+using Point = KMeansBase.Point;
+using ScottPlot.Legends;
+using Color = ScottPlot.Color;
 
 namespace kMeans;
 
@@ -10,24 +11,29 @@ public static class Helper
     public static Plot CreatePlot(IEnumerable<Point> points, IEnumerable<Point> centroids)
     {
         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 colorGroups = points.GroupBy(x => x.ClusterId);
         foreach (var clusterGroup in colorGroups)
         {
-            var color = plot.GetNextColor();
+            var color = plot.Add.NextColor;
             colors.Add(clusterGroup.Key, color);
             var xs = clusterGroup.Select(p => p.X).ToArray();
             var ys = clusterGroup.Select(p => p.Y).ToArray();
-            plot.AddScatterPoints(xs, ys, color);
+            plot.Add.Scatter(xs, ys);
         }
 
-        const MarkerShape marker = MarkerShape.cross;
+        const MarkerShape marker = MarkerShape.FilledSquare;
         const float size = 10f;
         foreach (var (x, y, clusterId) in centroids)
         {
-            var color = colors.TryGetValue(clusterId, out var c) ? c : plot.GetNextColor();
-            plot.AddScatterPoints(new[] { x }, new[] { y }, color, size, marker, $"ClusterId: {clusterId}");
+          var color = colors.TryGetValue(clusterId, out var c) ? c : plot.Add.NextColor;
+          var scatter = plot.Add.Scatter(new[] { x }, new[] { y }, color);
+          scatter.MarkerStyle.Size = size;
+          scatter.MarkerStyle.Shape = marker;
+          scatter.Label = $"ClusterId: {clusterId}";
         }
 
         return plot;
@@ -35,19 +41,7 @@ public static class Helper
 
     public static void ExportPlot(Plot plot, string path)
     {
-        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);
-        }
+      plot.SavePng(path, 1000, 1000);
     }
 
     public static void PreviewPlot(string path)

src/Program.cs

@@ -1,4 +1,5 @@
-using static kMeans.Helper;
+using KMeansBase;
+using static kMeans.Helper;
 
 namespace kMeans;
 
@@ -6,94 +7,17 @@ public static class Program
 {
     private const string Coordinates = "coordinates.csv";
     private const int K = 3;
-    private const int MaxLoops = 30;
     private const string PlotOut = "plot.png";
 
     public static void Main()
     {
         Console.WriteLine("k-Means-Algorithm");
-        var points = ParseCsv(Coordinates).ToList();
+        var points = Csv.Parse(Coordinates).ToList();
 
-        KMeansCalculation(points, K, out var centroids);
+        KMeansBase.KMeans.KMeansCalculation(points, K, out var centroids);
 
         var plot = CreatePlot(points, centroids);
         ExportPlot(plot, 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);
-    }
 }

src/kMeansConsole.csproj

@@ -5,10 +5,11 @@
     <TargetFramework>net6.0</TargetFramework>
     <ImplicitUsings>enable</ImplicitUsings>
     <Nullable>enable</Nullable>
+    <RootNamespace>kMeans</RootNamespace>
   </PropertyGroup>
 
   <ItemGroup>
-    <PackageReference Include="ScottPlot" Version="4.1.27" />
+    <PackageReference Include="ScottPlot" Version="5.0.6-beta" />
   </ItemGroup>
 
   <ItemGroup>
@@ -17,4 +18,8 @@
     </None>
   </ItemGroup>
 
+  <ItemGroup>
+    <ProjectReference Include="..\KMeansBase\KMeansBase.csproj" />
+  </ItemGroup>
+
 </Project>