Exemple #1
0
        public int CompareTo(object a)
        {
            KnnPoint p1 = a as KnnPoint;

            if (this.Dist > p1.Dist)
            {
                return(1);
            }
            else if (this.Dist == p1.Dist)
            {
                return(0);
            }
            else
            {
                return(-1);
            }
        }
Exemple #2
0
        static void Main(string[] args)
        {
            StreamReader    sr        = File.OpenText("./data.txt");    // 数据文件
            List <KnnPoint> pointList = new List <KnnPoint>();          // 训练数据点
            KnnPoint        pt        = new KnnPoint(0.9, 0.8, .0, ""); // 待判断点
            int             k         = 4;                              // k值
            double          distance  = .0;

            List <string>     labels = new List <string>();     // 用于保存所有标签
            List <LabelCount> lc     = new List <LabelCount>(); // 标签、计数,方便排序

            // 读取文件,获取标签和点
            string line; // 保存一行

            string[] d;  // 一行中分割后的数据
            while (!sr.EndOfStream)
            {
                line     = sr.ReadLine();
                d        = line.Split(' ');
                distance = Math.Sqrt(Math.Pow(double.Parse(d[0]) - pt.X, 2) + Math.Pow(double.Parse(d[1]) - pt.Y, 2)); // 计算距离
                pointList.Add(new KnnPoint(double.Parse(d[0]), double.Parse(d[1]), distance, d[2]));
                // 发现有哪些标签
                if (!labels.Contains(d[2]))
                {
                    labels.Add(d[2]);
                    lc.Add(new LabelCount(d[2], 0));
                }
            }
            pointList.Sort(); // 根据距离,对所有点排序

            // 选取前k个点
            for (int i = 0; i < k; i++)
            {
                lc[labels.IndexOf(pointList[i].Label)].Count++;
                // 与下面代码等价
                //index = labels.IndexOf(pointList[i].Label);
                //lc[index].Count++;
            }
            lc.Sort();

            // 决定属于哪一类
            Console.WriteLine("未知点属于" + lc[labels.Count - 1].Label + "类");
        }