非显而易见杯

专利无效挑战赛

目标专利:283用于非平稳数据的凝聚群集的并行方法

专利公开号:CN105247487B

专利权人:高通股份有限公司

无效请求书提交日期:2026年


上一项目 下一项目

非显而易见性评估仅供参考,不构成法律建议。



权利要求列表点击可跳转

序号 权利要求内容

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所述的方法,其特征在于,所述多个处理器和/或线程驻留在多个用户装备上。

18

一种用于对数据点流进行群集的方法,包括: 接收所述数据点流; 向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域。

19

如权利要求18所述的方法,其特征在于,所述接收包括:从一个或多个传感器接收所述数据点流。

20

如权利要求19所述的方法,其特征在于,所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。

21

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。

22

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述部分的数据点中的一个或多个数据点。

23

如权利要求18所述的方法,其特征在于,进一步包括:丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目。

24

如权利要求18所述的方法,其特征在于,进一步包括:降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目。

25

如权利要求18所述的方法,其特征在于,进一步包括:由用户装备确定多个群集质心;以及 将所述多个群集质心划分成多个群集质心群,其中每个群集质心群包含所述多个群集质心的子集并由所述多个线程和/或处理器中不同的线程和/或处理器独立地采用。

26

如权利要求25所述的方法,其特征在于,所述多个群集质心是对由所述多个线程和/或处理器确定的群集质心的补充。

27

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器基于所述数据点流中其获指派的部分来确定所述一个或多个群集质心。

28

如权利要求18所述的方法,其特征在于,还包括:从所述多个线程和/或处理器中的每个线程和/或处理器接收所述数据点流的已群集部分。

29

如权利要求18所述的方法,其特征在于,还包括:对所述全局群集域执行后处理。

30

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器驻留在一移动设备上。

31

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器驻留在多个移动设备上。

32

一种用于对数据点流进行群集的装置,包括: 配置成接收所述数据点流的逻辑; 配置成确定多个群集质心的逻辑; 配置成将所述多个群集质心划分成多个群集质心群的逻辑,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/或处理器独立地采用; 配置成向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的逻辑;以及配置成组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域的逻辑。

33

如权利要求32所述的装置,其特征在于,所述配置成接收的逻辑包括:配置成从一个或多个传感器接收所述数据点流的逻辑。

34

如权利要求33所述的装置,其特征在于,所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。

35

如权利要求32所述的装置,其特征在于,所述数据点流按循环方式被指派给所述多个线程和/或处理器。

36

如权利要求32所述的装置,其特征在于,所述数据点流按阶层式方式被指派给所述多个线程和/或处理器。

37

如权利要求36所述的装置,其特征在于,所述配置成指派所述数据点流的一部分的逻辑包括:配置成将接收到的数据点指派给所述多个群集质心中的一个群集质心的逻辑;以及配置成将所述接收到的数据点指派给与所述多个群集质心中的这一个群集质心相对应的线程或处理器的逻辑。

38

如权利要求37所述的装置,其特征在于,所述多个群集质心中的群集质心数目对应于线程和/或处理器数目。

39

如权利要求37所述的装置,其特征在于,所述多个群集质心中的群集质心数目大于线程和/或处理器数目,并且其中所述接收到的数据点基于与所述群集质心集中的每个群集质心相关联的数据点计数被指派给线程或处理器。

40

如权利要求32所述的装置,其特征在于,所述数据点流基于所述多个线程和/或处理器中的每个线程和/或处理器的速度被指派给所述多个线程和/或处理器。

41

如权利要求32所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器生成围绕向所述多个线程和/或处理器中的每个线程和/或处理器置备的一个或多个质心的一个或多个群集。

42

如权利要求41所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。

43

如权利要求41所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述数据点流的所述部分中的一个或多个数据点。

44

如权利要求32所述的装置,其特征在于,还包括:配置成丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目的逻辑。

45

如权利要求32所述的装置,其特征在于,还包括:配置成降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目的逻辑。

46

如权利要求32所述的装置,其特征在于,还包括:配置成对所述全局群集域执行后处理的逻辑。

47

如权利要求32所述的装置,其特征在于,所述多个线程和/或处理器驻留在一用户装备上。

48

如权利要求32所述的装置,其特征在于,所述多个线程和/或处理器驻留在多个用户装备上。

49

一种用于对数据点流进行群集的装置,包括: 配置成接收所述数据点流的逻辑; 配置成向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的逻辑,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及配置成组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域的逻辑。

50

如权利要求49所述的装置,其特征在于,所述配置成接收的逻辑包括:配置成从一个或多个传感器接收所述数据点流的逻辑。

51

如权利要求50所述的装置,其特征在于,所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。

52

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。

53

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述数据点流的所述部分中的一个或多个数据点。

54

如权利要求49所述的装置,其特征在于,还包括:配置成丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目的逻辑。

55

如权利要求49所述的装置,其特征在于,还包括:配置成降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目的逻辑。

56

如权利要求49所述的装置,其特征在于,还包括:配置成确定多个群集质心的逻辑;以及 配置成将所述多个群集质心划分成多个群集质心群的逻辑,其中每个群集质心群包含所述多个群集质心的子集并由所述多个线程和/或处理器中不同的线程和/或处理器独立地采用。

57

如权利要求56所述的装置,其特征在于,所述多个群集质心是对由所述多个线程和/或处理器确定的群集质心的补充。

58

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器基于所述数据点流中其获指派的部分来确定所述一个或多个群集质心。

59

如权利要求49所述的装置,其特征在于,还包括:配置成从所述多个线程和/或处理器中的每个线程和/或处理器接收所述数据点流的已群集部分的逻辑。

60

如权利要求49所述的装置,其特征在于,还包括:配置成对所述全局群集域执行后处理的逻辑。

61

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器驻留在一移动设备上。

62

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器驻留在多个移动设备上。

63

一种用于对数据点流进行群集的装备,包括: 用于接收所述数据点流的装置; 用于确定多个群集质心的装置; 用于将所述多个群集质心划分成多个群集质心群的装置,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/ 或处理器独立地采用; 用于向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的装置;以及用于组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域的装置。

64

一种用于对数据点流进行群集的装备,包括: 用于接收所述数据点流的装置; 用于向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的装置,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及用于组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域的装置。

65

一种用于对数据点流进行群集的非瞬态计算机可读介质,包括:用于接收所述数据点流的至少一条指令; 用于确定多个群集质心的至少一条指令; 用于将所述多个群集质心划分成多个群集质心群的至少一条指令,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/或处理器独立地采用; 用于向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的至少一条指令;以及用于组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域的至少一条指令。

66

一种用于对数据点流进行群集的非瞬态计算机可读介质,包括:用于接收所述数据点流的至少一条指令; 用于向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的至少一条指令,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及用于组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域的至少一条指令。


对比文件列表

编号 名称
0 2011-06-14_US7962607B_发明授权_US07962607B1 Generating an operational definition of baseline for monitoring network traffic data_+++A_B+++.docx
0 WO2012104943A1_Description_20260310_0029_+++d_e_t+++.docx
0 2013-05-23_WO2013074770A_发明申请_WO2013074770A1 DATA CLUSTERING, SEGMENTATION, AND PARALLELIZATION_+++D_E_b_o_p_t+++.docx
0 2013-04-18_US2013097167A_发明申请_US20130097167A1 Method and system for creating ordered reading lists from unstructured document sets_+++B+++.docx
0 2013-03-28_US2013080457A_发明申请_US20130080457A1 DISCOVERING AND AUTOMATICALLY SIZING A PLACE OF RELEVANCE_+++A_B_F_G_J_R_T_e_s_u+++.docx
0 2013-01-31_US2013026151A_发明申请_US20130026151A1 HEAT-TRANSFER-MEDIUM HEATING APPARATUS AND VEHICLE AIR CONDITIONING APPARATUS USING THE SAME.docx
0 2013-01-24_US2013024579A_发明申请_US20130024579A1 Controller Placement for Split Architecture Networks_+++A_B+++.docx
0 2013-01-02_CN102855259A_发明公开_CN102855259A 大规模数据聚类分析的并行化_+++B_D_E_J_N_h_o_t+++.docx
0 2012-12-04_US8325748B_发明授权_US08325748B2 Fast vector quantization with topology learning_+++A_B_O_c_d_t+++.docx
0 2012-10-30_US8300951B_发明授权_US08300951B1 Recognizing symmetries along paths in vector art_+++B_R_T+++.docx
0 2012-05-01_US8170966B_发明授权_US08170966B1 Dynamic streaming message clustering for rapid spam-wave detection_+++A_B_D_O_c_e_j_k_p_q_r_u_v+++.docx
0 2011-10-06_US2011246123A_发明申请_US20110246123A1 PERSONAL STATUS MONITORING_+++A_B_F_G_s_t_v+++.docx
0 2011-07-12_US7979426B_发明授权_US07979426B2 Clustering-based interest computation_+++B_j_t_u+++.docx
0 1984-02-02_WO1984000445A_发明申请_WO1984000445A1 SOLDER BEARING TERMINAL PIN.docx
0 2010-09-23_US2010239139A_发明申请_US20100239139A1 CENTROID PROCESSING_+++A_F_T_b_e+++.docx
0 2009-12-10_US2009307176A_发明申请_US20090307176A1 CLUSTERING-BASED INTEREST COMPUTATION_+++B_a_f_j+++.docx
0 2009-11-19_US2009283246A_发明申请_US20090283246A1 Cooling fin structure and heat-dissipating module thereof.docx
0 2009-08-20_US2009210406A_发明申请_US20090210406A1 METHOD AND SYSTEM FOR CLUSTERING IDENTIFIED FORMS_+++A_B_D_c_e_o+++.docx
0 2008-11-20_US2008288523A_发明申请_US20080288523A1 EVENT-BASED DIGITAL CONTENT RECORD ORGANIZATION_+++a_d+++.docx
0 2008-04-17_US2008091428A_发明申请_US20080091428A1 Methods and apparatus related to pruning for concatenative text-to-speech synthesis_+++B_c_j_o_u_v+++.docx
0 2007-03-29_US2007070570A_发明申请_US20070070570A1 Surge protection methods and apparatus.docx
0 2005-10-20_US2005234880A_发明申请_US20050234880A1 Enhanced document retrieval_+++B_o_t_v+++.docx
0 2002-10-15_US6466946B_发明授权_US06466946B1 Computer implemented scalable, incremental and parallel clustering based on divide and conquer_+++B_D_E_O_a_c_j+++.docx
0 2001-07-31_US6269376B_发明授权_US06269376B1 Method and system for clustering data in parallel in a distributed-memory multiprocessor system_+++B_D_E_J_O_n+++.docx
0 1998-07-28_US5787420A_发明授权_US5787420A Method of ordering document clusters without requiring knowledge of user interests_+++B_j+++.docx
0 1995-04-04_US5404561A_发明授权_US5404561A Clustering and associate processor_+++B_a+++.docx

权利要求1

一种用于对数据点流进行群集的方法,包括: 接收所述数据点流; 确定多个群集质心; 将所述多个群集质心划分成多个群集质心群,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/或处理器独立地采用; 向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分; 以及 组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域。


未提交复审委

无效理由:专利法第二条

蒋 晓勇
@jxy

失效


权利要求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所述的方法,其特征在于,所述多个处理器和/或线程驻留在多个用户装备上。


权利要求18

一种用于对数据点流进行群集的方法,包括: 接收所述数据点流; 向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域。


权利要求19

如权利要求18所述的方法,其特征在于,所述接收包括:从一个或多个传感器接收所述数据点流。


权利要求20

如权利要求19所述的方法,其特征在于,所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。


权利要求21

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。


权利要求22

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述部分的数据点中的一个或多个数据点。


权利要求23

如权利要求18所述的方法,其特征在于,进一步包括:丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目。


权利要求24

如权利要求18所述的方法,其特征在于,进一步包括:降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目。


权利要求25

如权利要求18所述的方法,其特征在于,进一步包括:由用户装备确定多个群集质心;以及 将所述多个群集质心划分成多个群集质心群,其中每个群集质心群包含所述多个群集质心的子集并由所述多个线程和/或处理器中不同的线程和/或处理器独立地采用。


权利要求26

如权利要求25所述的方法,其特征在于,所述多个群集质心是对由所述多个线程和/或处理器确定的群集质心的补充。


权利要求27

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器基于所述数据点流中其获指派的部分来确定所述一个或多个群集质心。


权利要求28

如权利要求18所述的方法,其特征在于,还包括:从所述多个线程和/或处理器中的每个线程和/或处理器接收所述数据点流的已群集部分。


权利要求29

如权利要求18所述的方法,其特征在于,还包括:对所述全局群集域执行后处理。


权利要求30

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器驻留在一移动设备上。


权利要求31

如权利要求18所述的方法,其特征在于,所述多个线程和/或处理器驻留在多个移动设备上。


权利要求32

一种用于对数据点流进行群集的装置,包括: 配置成接收所述数据点流的逻辑; 配置成确定多个群集质心的逻辑; 配置成将所述多个群集质心划分成多个群集质心群的逻辑,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/或处理器独立地采用; 配置成向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的逻辑;以及配置成组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域的逻辑。


权利要求33

如权利要求32所述的装置,其特征在于,所述配置成接收的逻辑包括:配置成从一个或多个传感器接收所述数据点流的逻辑。


权利要求34

如权利要求33所述的装置,其特征在于,所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。


权利要求35

如权利要求32所述的装置,其特征在于,所述数据点流按循环方式被指派给所述多个线程和/或处理器。


权利要求36

如权利要求32所述的装置,其特征在于,所述数据点流按阶层式方式被指派给所述多个线程和/或处理器。


权利要求37

如权利要求36所述的装置,其特征在于,所述配置成指派所述数据点流的一部分的逻辑包括:配置成将接收到的数据点指派给所述多个群集质心中的一个群集质心的逻辑;以及配置成将所述接收到的数据点指派给与所述多个群集质心中的这一个群集质心相对应的线程或处理器的逻辑。


权利要求38

如权利要求37所述的装置,其特征在于,所述多个群集质心中的群集质心数目对应于线程和/或处理器数目。


权利要求39

如权利要求37所述的装置,其特征在于,所述多个群集质心中的群集质心数目大于线程和/或处理器数目,并且其中所述接收到的数据点基于与所述群集质心集中的每个群集质心相关联的数据点计数被指派给线程或处理器。


权利要求40

如权利要求32所述的装置,其特征在于,所述数据点流基于所述多个线程和/或处理器中的每个线程和/或处理器的速度被指派给所述多个线程和/或处理器。


权利要求41

如权利要求32所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器生成围绕向所述多个线程和/或处理器中的每个线程和/或处理器置备的一个或多个质心的一个或多个群集。


权利要求42

如权利要求41所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。


权利要求43

如权利要求41所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述数据点流的所述部分中的一个或多个数据点。


权利要求44

如权利要求32所述的装置,其特征在于,还包括:配置成丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目的逻辑。


权利要求45

如权利要求32所述的装置,其特征在于,还包括:配置成降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目的逻辑。


权利要求46

如权利要求32所述的装置,其特征在于,还包括:配置成对所述全局群集域执行后处理的逻辑。


权利要求47

如权利要求32所述的装置,其特征在于,所述多个线程和/或处理器驻留在一用户装备上。


权利要求48

如权利要求32所述的装置,其特征在于,所述多个线程和/或处理器驻留在多个用户装备上。


权利要求49

一种用于对数据点流进行群集的装置,包括: 配置成接收所述数据点流的逻辑; 配置成向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的逻辑,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及配置成组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域的逻辑。


权利要求50

如权利要求49所述的装置,其特征在于,所述配置成接收的逻辑包括:配置成从一个或多个传感器接收所述数据点流的逻辑。


权利要求51

如权利要求50所述的装置,其特征在于,所述一个或多个传感器是加速计、陀螺仪、磁力计、或话筒中的一者或多者。


权利要求52

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在其开始接收所述数据点流的所述部分时开始生成所述一个或多个群集。


权利要求53

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器在开始生成所述一个或多个群集之前缓冲所述数据点流的所述部分中的一个或多个数据点。


权利要求54

如权利要求49所述的装置,其特征在于,还包括:配置成丢弃所述数据点流中的数据点以减少所述数据点流中的数据点数目的逻辑。


权利要求55

如权利要求49所述的装置,其特征在于,还包括:配置成降低生成所述数据点流的一个或多个传感器的采样率以减少所述数据点流中的数据点数目的逻辑。


权利要求56

如权利要求49所述的装置,其特征在于,还包括:配置成确定多个群集质心的逻辑;以及 配置成将所述多个群集质心划分成多个群集质心群的逻辑,其中每个群集质心群包含所述多个群集质心的子集并由所述多个线程和/或处理器中不同的线程和/或处理器独立地采用。


权利要求57

如权利要求56所述的装置,其特征在于,所述多个群集质心是对由所述多个线程和/或处理器确定的群集质心的补充。


权利要求58

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器中的每个线程和/或处理器基于所述数据点流中其获指派的部分来确定所述一个或多个群集质心。


权利要求59

如权利要求49所述的装置,其特征在于,还包括:配置成从所述多个线程和/或处理器中的每个线程和/或处理器接收所述数据点流的已群集部分的逻辑。


权利要求60

如权利要求49所述的装置,其特征在于,还包括:配置成对所述全局群集域执行后处理的逻辑。


权利要求61

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器驻留在一移动设备上。


权利要求62

如权利要求49所述的装置,其特征在于,所述多个线程和/或处理器驻留在多个移动设备上。


权利要求63

一种用于对数据点流进行群集的装备,包括: 用于接收所述数据点流的装置; 用于确定多个群集质心的装置; 用于将所述多个群集质心划分成多个群集质心群的装置,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/ 或处理器独立地采用; 用于向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的装置;以及用于组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域的装置。


权利要求64

一种用于对数据点流进行群集的装备,包括: 用于接收所述数据点流的装置; 用于向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的装置,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及用于组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域的装置。


权利要求65

一种用于对数据点流进行群集的非瞬态计算机可读介质,包括:用于接收所述数据点流的至少一条指令; 用于确定多个群集质心的至少一条指令; 用于将所述多个群集质心划分成多个群集质心群的至少一条指令,其中每个群集质心群包含所述多个群集质心的子集并由多个线程和/或处理器中不同的线程和/或处理器独立地采用; 用于向所述多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的至少一条指令;以及用于组合由所述多个线程和/或处理器生成的多个群集以生成全局群集域的至少一条指令。


权利要求66

一种用于对数据点流进行群集的非瞬态计算机可读介质,包括:用于接收所述数据点流的至少一条指令; 用于向多个线程和/或处理器中的每个线程和/或处理器指派所述数据点流的一部分的至少一条指令,其中所述多个线程和/或处理器中的每个线程和/或处理器确定一个或多个群集质心并生成围绕所述一个或多个群集质心的一个或多个群集,其中每个线程和/或处理器的所述一个或多个群集质心是所述多个线程和/或处理器的全局质心集的子集;以及用于组合来自所述多个线程和/或处理器中的每个线程和/或处理器的所述一个或多个群集以生成全局群集域的至少一条指令。


Powered by Django

网站备案号:渝ICP备2023012882号


重庆市非显而易见网络科技有限责任公司 A Anti NPE NPE