发明名称 用于非平稳数据的凝聚群集的并行方法
摘要 本公开涉及对数据点流进行群集。一方面接收数据点流,确定多个群集质心,在多个线程和/或处理器间划分该多个群集质心,向该多个线程和/或处理器中的每个线程和/或处理器指派该数据点流的一部分,以及组合由该多个线程和/或处理器生成的多个群集以生成全局群集域。一方面向多个线程和/或处理器中的每个线程和/或处理器指派数据点流的一部分,其中该多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕该一个或多个群集质心的一个或多个群集,以及组合来自该多个线程和/或处理器中的每个线程和/或处理器的一个或多个群集以生成全局群集域。
申请公布号 CN105247487A 申请公布日期 2016.01.13
申请号 CN201480030706.0 申请日期 2014.05.29
申请人 高通股份有限公司 发明人 I·D·古达里阿;S·格里克菲尔德
分类号 G06F9/54(2006.01)I 主分类号 G06F9/54(2006.01)I
代理机构 上海专利商标事务所有限公司 31100 代理人 李小芳
主权项 一种用于对数据点流进行群集的方法,包括:接收所述数据点流;确定多个群集质心;在多个线程和/或处理器间划分所述多个群集质心;向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分;以及组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域。
地址 美国加利福尼亚州