Реализация K-средних в C ++ - PullRequest
Новая
       12

Реализация K-средних в C ++

0 голосов
/ 09 марта 2020

Буду признателен, если кто-нибудь сможет мне помочь! Я реализую алгоритм kmeans в C ++ .

-Точки, которые я должен разделить на группы, известны.
-Я хочу сделать из них 3 кластера.
-Но кластеры должны быть созданы случайным образом в первый раз.

Когда я пытаюсь это сделать, появляется следующее сообщение, и я не могу его решить.

Необработанное исключение в 0x00007FF92B484E20 (MengeCore.dll) в menge.exe: 0xC0000005: Место записи нарушения прав доступа 0x0000000000000000.

Проблема в строках, когда я пытаюсь создать экземпляр кластера.

Заранее спасибо !!! 

#include <cassert>
#include <limits>
#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <list>
#include <ostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <stdio.h>

using namespace std;


class Point{

private:
    double x;
    double y;

public:

    Point::Point(double x, double y) : x(x), y(y) {}



    double Point::getX() const {
        return x;
    }

    double Point::getY() const {
        return y;
    }

    Point::Point() {}

    bool Point::operator==(const Point &rhs) const {
        return x == rhs.x &&
            y == rhs.y;
    }

    bool Point::operator!=(const Point &rhs) const {
        return !(rhs == *this);
    }

    friend std::ostream &operator<<(std::ostream &os, const Point &point) {
        os << "(" << point.x << "," << point.y << ")";
        return os;
    }

    double getDistance(Point &p) {
        return sqrt(pow(p.x - this->x, 2) + pow(p.y - this->y, 2));
    }


};

class Cluster {
public:
    Point centroid;
    vector<int> points;

    Cluster::Cluster(const Point &centroid, const vector<int> &points) : centroid(centroid), points(points) {}

    Cluster::Cluster() {
    }

    string getPoints() {
        string s = "";
        for (int p : points) {
            s += to_string(p + 1) + " ";
        }
        return s;
    }


    Cluster::Cluster(const Point &centroid) : centroid(centroid) {}

};  

vector<Point> points{ { 9, 9 },
{ 1, 1 },
{ -1, -1 },
{ 3, 3 },
{ 10, 10 },
{ -2, -2 },
{ 7, 8 },
{ 0.2, 0 },
{-1, 0},
{ 6, 10 } };


vector<Cluster> clusters{};

int main() {


    int K=2;

    for (int i = 0; i < K; i++)
    {
        srand(time(NULL));
        int RandIndex = rand() % 10; //generates a random number between 0 and 9
        //!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
        //HERE IS THE PROBLEM
        //!!!!!!!!!!!!!!!!!!!!!!!!!!!!
        clusters[i].centroid = points[RandIndex];
    }

return 0;

} 

}

1 Ответ

1 голос
/ 09 марта 2020

Вы не должны инициализировать размер для вектора кластера. 

int main() 
{
...
    int K=2;
    clusters.resize(K);
    for (int i = 0; i < K; i++)

...
}
...