K-Means clustering for mixed numeric and categorical data implementation in C#
The solution is described here: K-Means clustering for mixed numeric and categorical data

C# implementation can be found in ALGLIB library, which I strongly recommend: http://www.alglib.net/translator/man/manual.csharp.html#gs_packages