用另一個矩陣對三維矩陣中的數據進行聚類

Question

我有2個數據立方體表示爲3D矩陣。他們兩個將具有相同的尺寸。我們必須做基於規則的排序。我們的條件是，如果它們的任何子立方體（子立方體必須完全匹配位置和方向）匹配至少p％，我們可以看出它們是相似的。現在給出兩個包含數據的3D矩陣，我們必須編寫一個算法，該算法打印給定兩個立方體中類似的子立方體的數量。

我嘗試了蠻力算法，但它證明在大型數據集上很慢。有什麼特定的算法，我可以用在這裏或任何技術？

在此先感謝。

Answer 1

我們可以適應this question的第一個解決方案。構建另一個名爲count的3D矩陣，並將其匹配數據的所有邊緣單元填充爲1。然後，從count(1,1,1)開始，按字典順序考慮單元格，並將count(i, j, k)設置爲i,j,k，以使數據與已經設置的任何鄰居的最小值相匹配。如果數據不匹配，請設置count(i, j, k) = 0。

最後，count的非零元素包含匹配的立方體，它們的值表示立方體的寬度。