C++聚類算法中的增量式聚類更新

在C++中實現增量式聚類更新，可以使用一種稱為"增量更新"的方法

#include <iostream>
#include <vector>
#include <cmath>
#include <queue>

class Point {
public:
    double x, y;

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

    double distance(const Point& other) const {
        return std::sqrt(std::pow(x - other.x, 2) + std::pow(y - other.y, 2));
    }
};

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

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

class IncrementalClustering {
public:
    std::vector<Cluster> clusters;

    void addPoint(const Point& point) {
        bool merged = false;
        for (auto& cluster : clusters) {
            if (isClose(point, cluster.centroid)) {
                cluster.points.push_back(point);
                updateCentroid(cluster);
                merged = true;
                break;
            }
        }

        if (!merged) {
            clusters.push_back(Cluster(point));
        }
    }

    void removePoint(const Point& point) {
        for (auto it = clusters.begin(); it != clusters.end(); ++it) {
            if (std::find(it->points.begin(), it->points.end(), point) != it->points.end()) {
                it->points.erase(std::remove(it->points.begin(), it->points.end(), point), it->points.end());

                if (it->points.empty()) {
                    clusters.erase(it);
                } else {
                    updateCentroid(*it);
                }
                break;
            }
        }
    }

private:
    double distance(const Point& p1, const Point& p2) const {
        return p1.distance(p2);
    }

    bool isClose(const Point& p1, const Point& p2) const {
        return distance(p1, p2) < 0.5;
    }

    void updateCentroid(Cluster& cluster) {
        double sumX = 0, sumY = 0;
        for (const auto& point : cluster.points) {
            sumX += point.x;
            sumY += point.y;
        }

        cluster.centroid = Point(sumX / cluster.points.size(), sumY / cluster.points.size());
    }
};

int main() {
    IncrementalClustering clustering;

    clustering.addPoint(Point(1, 1));
    clustering.addPoint(Point(2, 2));
    clustering.addPoint(Point(3, 3));
    clustering.addPoint(Point(4, 4));

    for (const auto& cluster : clustering.clusters) {
        std::cout << "Centroid: (" << cluster.centroid.x << ", " << cluster.centroid.y << ")\n";
        for (const auto& point : cluster.points) {
            std::cout << "Point: (" << point.x << ", " << point.y << ")\n";
        }
    }

    clustering.removePoint(Point(2, 2));

    for (const auto& cluster : clustering.clusters) {
        std::cout << "Centroid: (" << cluster.centroid.x << ", " << cluster.centroid.y << ")\n";
        for (const auto& point : cluster.points) {
            std::cout << "Point: (" << point.x << ", " << point.y << ")\n";
        }
    }

    return 0;
}

這個示例中，我們定義了一個IncrementalClustering類，它包含一個addPoint方法用于添加新點，一個removePoint方法用于刪除點。當添加或刪除點時，類會自動更新聚類中心。這個實現是一個簡單的示例，實際應用中可能需要根據具體需求進行調整。