慕無忌1623718
2021-03-20 11:08:59
我有一個點列表(x,y,pointNo),例如:[(344, 279, 0), (344, 276, 1), (342, 267, 2), (349, 259, 3), (348, 279, 4), (339, 268, 5), (343, 277, 6), (336, 275, 7), (344, 262, 8), (346, 269, 9), (279, 292, 10), (287, 287, 11), (278, 294, 12), (273, 294, 13), (280, 296, 14), (273, 291, 15), (287, 284, 16), (273, 292, 17), (273, 282, 18), (279, 296, 19), (210, 221, 20), (196, 230, 21), (191, 216, 22), (211, 221, 23), (192, 217, 24), (195, 230, 25), (192, 214, 26), (208, 225, 27), (206, 217, 28), (206, 224, 29), (176, 104, 30), (174, 114, 31), (180, 96, 32), (174, 103, 33), (171, 110, 34), (185, 114, 35), (179, 114, 36), (188, 100, 37), (183, 112, 38), (190, 115, 39), (274, 67, 40), (260, 62, 41), (264, 65, 42), (277, 78, 43), (274, 65, 44), (272, 75, 45), (260, 64, 46), (263, 68, 47), (259, 79, 48), (270, 64, 49), (344, 136, 50), (355, 129, 51), (344, 132, 52), (340, 122, 53), (348, 125, 54), (341, 136, 55), (343, 119, 56), (350, 136, 57), (348, 116, 58), (339, 135, 59), (213, 281, 60), (143, 211, 61), (125, 130, 62), (138, 241, 63), (350, 195, 64), (374, 189, 65), (362, 180, 66), (364, 187, 67), (375, 177, 68), (362, 187, 69), (364, 171, 70), (366, 180, 71), (366, 176, 72), (372, 178, 73), (366, 188, 74), (125, 132, 75), (125, 127, 76), (136, 140, 77), (120, 122, 78), (129, 134, 79), (124, 131, 80), (125, 138, 81), (128, 139, 82), (134, 124, 83), (123, 138, 84)]如何在不給出簇數(shù)的情況下將其搜索并劃分為簇。我的第二個問題是如何獲得每個群集的中心。我發(fā)現(xiàn)kmeans是一個不錯的工具,但它需要提供簇數(shù)值。
3 回答

慕田峪4524236
TA貢獻(xiàn)1875條經(jīng)驗 獲得超5個贊
1)要知道簇的數(shù)量,您必須定義一個閾值,該閾值將告訴算法兩個元組必須相差多少才能被視為屬于兩個不同的組。例如,考慮這兩組硬幣:5美分和2美分,這樣它們中的每一個都有不同的權(quán)重。假設(shè)您的算法基于這些硬幣的權(quán)重對其進(jìn)行聚類??赡馨l(fā)生的情況是,5美分的硬幣不一定總是具有相同的重量(它們可能相差10毫克左右),因此您在這方面的門檻應(yīng)靈活一些。但是,如果假設(shè)有兩個硬幣相差1克,那么它們肯定屬于兩個不同的組。但是,在您的情況下,您可以使用歐幾里得距離來查找元組之間的差異。但是,設(shè)定閾值是一項非常具有挑戰(zhàn)性的任務(wù),并且可能需要大量有關(guān)問題域的知識。因此,您可以直觀地嘗試不同的閾值,直到看到令人滿意的結(jié)果。
2)一旦設(shè)置了簇數(shù),就可以找到它們的中心。群集的中心基本上是屬于該群集的所有元素的平均值“ x”和“ y”值。如果您不知道哪些元素屬于哪個群集,則可以先在2D空間中隨機(jī)化群集中心,然后取最接近該中心的元素的平均值(x,y),以獲得新的中心。這就是k-means所做的。
添加回答
舉報
0/150
提交
取消