[發明專利]用于非平穩數據的凝聚群集的并行方法

有效

• 申請號: 201480030706.0
• 申請日: 2014-05-29
• 公開（公告）號: CN105247487B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: I·D·古達里阿;S·格里克菲爾德
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F9/54
• 分類號: G06F9/54
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 李小芳

1.一種用于對數據點流進行群集的方法，包括：

接收所述數據點流；

確定多個群集質心；

將所述多個群集質心劃分成多個群集質心群，其中每個群集質心群包含所述多個群集質心的子集并由多個線程和/或處理器中不同的線程和/或處理器獨立地采用；

向所述多個線程和/或處理器中的每個線程和/或處理器指派所述數據點流的一部分；以及

組合由所述多個線程和/或處理器生成的多個群集以生成全局群集域。

2.如權利要求1所述的方法，其特征在于，所述接收包括：

從一個或多個傳感器接收所述數據點流。

3.如權利要求2所述的方法，其特征在于，所述一個或多個傳感器是加速計、陀螺儀、磁力計、或話筒中的一者或多者。

4.如權利要求1所述的方法，其特征在于，所述數據點流按循環方式被指派給所述多個線程和/或處理器。

5.如權利要求1所述的方法，其特征在于，所述數據點流按階層式方式被指派給所述多個線程和/或處理器。

6.如權利要求5所述的方法，其特征在于，指派所述數據點流的一部分包括：

將接收到的數據點指派給所述多個群集質心中的一個群集質心；以及

將所述接收到的數據點指派給與所述多個群集質心中的這一個群集質心相對應的線程或處理器。

7.如權利要求6所述的方法，其特征在于，所述多個群集質心中的群集質心數目對應于線程和/或處理器數目。

8.如權利要求6所述的方法，其特征在于，所述多個群集質心中的群集質心數目大于線程和/或處理器數目，并且其中所述接收到的數據點基于與所述多個群集質心中的每個群集質心相關聯的數據點計數被指派給線程或處理器。

9.如權利要求1所述的方法，其特征在于，所述數據點流基于所述多個線程和/或處理器中的每個線程和/或處理器的速度被指派給所述多個線程和/或處理器。

10.如權利要求1所述的方法，其特征在于，所述多個線程和/或處理器中的每個線程和/或處理器生成圍繞向所述多個線程和/或處理器中的每個線程和/或處理器置備的一個或多個質心的一個或多個群集。

11.如權利要求10所述的方法，其特征在于，所述多個線程和/或處理器中的每個線程和/或處理器在其開始接收所述數據點流的所述部分時開始生成所述一個或多個群集。

12.如權利要求10所述的方法，其特征在于，所述多個線程和/或處理器中的每個線程和/或處理器在開始生成所述一個或多個群集之前緩沖所述部分的數據點中的一個或多個數據點。

13.如權利要求1所述的方法，其特征在于，還包括：

丟棄所述數據點流中的數據點以減少所述數據點流中的數據點數目。

14.如權利要求1所述的方法，其特征在于，還包括：

降低生成所述數據點流的一個或多個傳感器的采樣率以減少所述數據點流中的數據點數目。

15.如權利要求1所述的方法，其特征在于，還包括：

對所述全局群集域執行后處理。

16.如權利要求1所述的方法，其特征在于，所述多個處理器和/或線程駐留在一用戶裝備上。

17.如權利要求1所述的方法，其特征在于，所述多個處理器和/或線程駐留在多個用戶裝備上。