CN106851711B - 一种用于无线电环境地图数据收集的任务分配方法 - Google Patents
一种用于无线电环境地图数据收集的任务分配方法 Download PDFInfo
- Publication number
- CN106851711B CN106851711B CN201710014155.4A CN201710014155A CN106851711B CN 106851711 B CN106851711 B CN 106851711B CN 201710014155 A CN201710014155 A CN 201710014155A CN 106851711 B CN106851711 B CN 106851711B
- Authority
- CN
- China
- Prior art keywords
- data
- task
- user node
- user
- subtask
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明请求保护一种用于无线电环境地图数据收集的任务分配方法,其利用移动群智感知技术进行无线电环境地图数据收集,并根据移动群智感知网络中用户在系统注册的信息属性,即用户可感知的数据类型以及用户对其可感知的各种数据类型的报价,采用两阶段的任务分配算法,首先基于k‑means聚类思想将高维的无线电环境地图数据收集任务划分为多个低维度的子任务,然后采用LCBPA算法将各个子任务分配给合适、适量的感知用户。实验结果表明,本发明的有益效果为:通过移动群智感知网络中用户间的协作感知降低无线电环境地图数据收集的难度和开销,提高任务完成率,最小化数据收集的总成本并提高用户参与的均衡性。
Description
技术领域
本发明涉及无线通信领域,特别是一种用于无线电环境地图数据收集的任务分配方法。
背景技术
无线电环境地图(REM,Radio Environment Map)是一种描述无线电工作环境的集成时空数据库,可提供认知无线电的多个领域的综合信息,基于这些信息对无线环境的更进一步的细节进行测量及建模,可将其扩展到多种上层应用,因此具有巨大的应用潜力和很好的发展前景。
然而,目前对REM的构建存在很大的局限性,通常是根据特定的应用在指定区域内部署相应的收集设备来获取需要的信息。这种形式下,每引入一种新的应用就要重新构建专门的数据库,且大量可共用的底层数据被重复收集会导致资源的严重浪费。因此,构建大范围、普适的无线电环境地图具有重要意义。而构建此类REM首先面临的就是数据收集过程中涉及的地域广、数据规模大的问题,且构建REM所需要的数据类型高达十几种,每一类又涉及多个属性,信息维数太高,因此,数据收集还面临数据维数高的问题。然而,现有的REM数据收集方案如:通过集成或者访问成熟的数据库,通过软件工具估计无线电传播特性,与认知无线电设备合作或利用外部网络感知数据等,尚缺乏同时解决地域广、数据规模大和数据维数高等问题的能力。因此,本发明采用能够较好的解决上述问题的移动群智感知技术,来进行REM的数据收集。
移动群智感知是以普通人群日常携带的移动设备(手机、平板电脑及其他可穿戴智能设备等)作为基本的感知单元,通常利用移动终端内嵌的感知模块进行感测,与传统的数据收集技术如无线传感器网络相比具有网络部署成本低、维护简单、系统可扩展性强以及采集数据类型广泛等优势。移动群智感知目前广泛应用于社交行为分析、医疗卫生、智能交通、环境监测等领域,是进行大规模、海量数据收集的极佳方案。
利用移动群智感知技术进行数据收集的核心思想是将感知任务分配给多个参与用户,使其能够通过协同工作的方式共同完成数据收集的任务。现有的移动群智感知任务分配方法针对的任务类型通常较为简单、明确,系统可直接将感知任务下发给用户,虽然有少量的研究面向的是大规模、复杂的群智感知应用,但此类研究尚缺乏对用户设备感知能力的考虑。即现有的研究始终认为参与用户能够感知所需的数据类型。
而实际面对REM数据收集任务时,普通设备的感知功能通常不足以支撑如此高维度的数据收集任务,大量部署专业的感知设备则又需要较高的开销,使得REM的构建较为困难且成本较高。另一方面,现有的移动群智感知任务分配方法未考虑用户节点参与的均衡性,在进行任务分配时往往将较多的任务加诸于一些低成本、能力强的用户节点,不仅增加了此类节点的负担,还使得其他用户节点难以获得参与感知任务的机会,不利于维持长期的感知应用。因此,为了降低REM数据收集的难度和开销,本发明考虑先将高维的感知数据降维以便普通的感知设备也能够参与感知任务,然后根据用户节点可感知的数据类型和报价,对用户节点进行选择,在最小化数据收集的成本的同时提高节点参与的均衡性。
发明内容
本发明旨在解决以上现有技术的问题。提出了一种提高任务完成率,最小化REM数据收集的总成本,提高节点参与的均衡性的用于无线电环境地图数据收集的任务分配方法。本发明的技术方案如下:
一种用于无线电环境地图数据收集的任务分配方法,其包括以下步骤:
1)建立用户节点协作收集无线电环境数据的任务分配数学模型;
2)初始化网络参数,包括:待收集的无线电环境数据的总维数、移动群智感知网络中感兴趣的用户节点的个数、收集每维数据需要的最小数量的用户节点个数、任务分配要划分的子任务个数、随机产生的每个用户节点可感知的数据类型及维数及随机产生的各个节点对其可感知数据类型的报价;
3)根据可感知各维数据的用户节点的重合程度,基于K-means聚类方法将高维的无线电环境地图数据收集总任务划分为若干子任务;
4)根据子任务划分的结果和各用户节点可感知的数据类型,将用户节点对应划分到各个子任务的任务组中;
5)根据任务组划分结果和用户节点对收集各维数据的报价,利用LCBPA算法将各个子任务分配给各任务组中的用户节点。
进一步的,所述步骤1)建立用户节点协作收集无线电环境数据收集任务分配的数学模型的主要步骤如下:
11)任务分配问题描述:整个无线电环境REM数据收集任务的数据总维数为m,系统中报名的用户节点个数为N,划分子任务的个数为k;k个子任务的数据维数之和为m;N个用户节点协作至少能完成一个m维的总任务;收集每维数据所需的最小用户节点个数均为C;
12)描述系统需要收集的m维数据的集合A,有:
A={G1,...,Gi,,Gm} (1)
其中,Gi表示第i维数据的数据向量,有:
其中,gij的值为1或0,为1时表示可收集第i维数据的用户中包含用户节点j,为0则不包含;
13)描述用户节点对可感知数据类型的的报价ui,有:
其中,uij≥0,当uij>0时,uij的值表示用户节点i对第j维数据的报价,若用户节点i不能感知第j维数据,则uij为0;
14)描述系统划分的子任务集S,有:
S={s1,...,si,...sk} (4)
其中,si表示第i个子任务,它包含m维数据中的一种或多种数据,任意两个子任务包含的数据类型不重叠,k个子任务的包含的数据维数之和为m;
15)描述用户节点可参与的子任务ti,有:
其中,tij的值为1或0,值为1表示用户节点i可以执行子任务j;
16)描述用户节点对各个子任务的报价vi,有:
其中,vij表示用户节点i对第j个子任务的报价,即对第j个子任务中包含的各维数据的报价和;
17)保证高维的REM数据收集任务的合理分配要满足以下约束条件:
进一步的,所述步骤3)基于K-means聚类方法将高维的无线电环境地图数据收集总任务划分为若干子任务,包括以下步骤:
31)从数据集A中随机选取k维数据作为初始的聚类中心s1,s2,...,sk;
32)根据公式(9)计算其他每维数据与各个聚类中心之间的相似度,用欧几里得距离表示为:
其中,dist(Gi,Gj)表示第i维数据和聚类中心j之间的欧式距离,j表示第j维数据,距离越近表示可感知这两维数据的共同用户节点越多即相似度越高,将每维数据划分到与其相似度最高的聚类中;
33)当任一聚类中的数据维数超过一维,将该类中的各维数据的数据向量的交集x1,x2,...,xk作为新的聚类中心;
34)聚类的收敛标准表示为:
其中,D表示各维数据与聚类中心的距离的方差,当方差达到最小时即不再变化时,划分子任务完成,否则返回步骤32)继续进行迭代;
35)输出子任务划分结果S。
进一步的,所述步骤4)根据子任务划分的结果和用户节点可感知的数据类型,将用户节点对应划分到各个子任务的任务组中,包括以下步骤:
41)当用户节点i可感知的数据维数包含某一子任务sj中的所有数据类型时,则tij=1,否则为0,其中,一个用户节点可以属于多个任务组;
42)如果tij=1,根据ui计算vi,vij为用户节点i对子任务sj中的所有数据类型的报价和,否则vij值为0;
5、根据权利要求4所述的用于无线电环境地图数据收集的任务分配方法,其特征在于,所述步骤5)根据任务组划分结果和用户节点对收集各维数据的报价,利用LCBPA算法将各个子任务分配给各任务组中的用户节点,包括以下步骤:
51)对每个任务组中的节点个数进行计数,有:
53)根据用户节点被分配子任务的个数,利用公式(12)计算调节系数λi:
其中,λi为用户节点i的参与均衡性的调节系数,当用户节点i被分配的子任务个数超过一个时,调节系数的引入就可以降低该用户节点继续被分配子任务的概率,λi反比与用户节点已被分配的子任务个数;
54)根据每个任务组中用户节点的对该子任务的报价,利用公式(13)计算每个用户节点被分配各个子任务的概率:
其中,pij为用户节点i被分配子任务sj的概率,α(0≤α≤1)为权衡因子,用来权衡感知总花费和节点参与的均衡性;
本发明的优点及有益效果如下:
与现有技术相比,本发明提供了一种用于无线电环境地图数据收集的任务分配方法,首次提出利用移动群智感知技术进行无线电环境地图数据收集。在移动群智感知网络中,首先如步骤3)所述利用k-means聚类思想将高维的感知总任务划分为多个低维度的子任务,降低了REM数据收集的难度从而提高任务完成率;然后如步骤5)所述根据用户节点可感知的数据类型和对感知各维数据的报价,采用LCBPA算法将降维后的任务分配给合适、适量的用户节点,该算法一方面最小化REM数据收集的总成本,一方面又提高了节点参与感知任务的均衡性。
附图说明
图1是本发明提供优选实施例基于k-means聚类思想进行REM数据降维的算法流程图;
图2是进行子任务分配的LCBPA算法的流程图;
图3是任务完成率对比图;
图4是感知总花费对比图;
图5是节点参与的均衡性的对比图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是:
本发明提供一种用于无线电环境地图数据收集的任务分配方法,包括以下步骤:
1)建立用户节点协作收集无线电环境数据的任务分配的数学模型;
2)初始化网络参数;
初始化网络参数包括:系统要收集的无线电环境数据的总维数、移动群智感知网络中感兴趣的用户节点的个数、收集每维数据需要的最小数量的用户节点个数、任务分配要划分的子任务个数、随机产生的每个用户节点可感知的数据类型及维数、随机产生的各个节点对其可感知数据类型的报价。
3)根据各维数据中可感知其的用户节点的重合程度,基于K-means聚类思想将高维的REM数据收集总任务划分为若干子任务;
4)根据子任务划分的结果和用户节点可感知的数据类型,将用户节点划分到对应于各个子任务的任务组中;
5)根据任务组划分结果和对用户节点对收集各维数据的报价,利用LCBPA(low-cost&balance-participating algorithm)算法将各个子任务分配给各任务组中合适、适量的用户节点;
6)对任务分配方法进行仿真,与不进行高维任务划分的任务分配方法NTD(Non-Task-Division)进行比较,对比任务完成率、感知总花费、节点参与的均衡性。
建立REM数据收集任务分配的数学模型的主要步骤如下:
11)任务分配问题描述:整个REM数据收集任务的数据总维数为m,系统中报名的用户节点个数为N,划分子任务的个数为k;k个子任务的数据维数之和为m;N个用户节点协作至少能完成一个m维的总任务;收集每维数据所需的最小用户节点个数均为C;
12)描述系统需要收集的m维数据的集合A,有:
A={G1,...,Gi,,Gm} (1)
其中,Gi表示第i维数据的数据向量,有:
其中,gij的值为1或0,为1时表示可收集第i维数据的用户中包含用户节点j,为0则不包含;
13)描述用户节点对可感知数据类型的的报价ui,有:
其中,uij≥0,当uij>0时,uij的值表示用户节点i对第j维数据的报价,若用户节点i不能感知第j维数据,则uij为0;
14)描述系统划分的子任务集S,有:
S={s1,...,si,...sk} (4)
其中,si表示第i个子任务,它包含m维数据中的一种或多种数据,任意两个子任务包含的数据类型不重叠,k个子任务的包含的数据维数之和为m;
15)描述用户节点可参与的子任务ti,有:
其中,tij的值为1或0,值为1表示用户节点i可以执行子任务j;
16)描述用户节点对各个子任务的报价vi,有:
其中,vij表示用户节点i对第j个子任务的报价,即对第j个子任务中包含的各维数据的报价和;
17)保证高维的REM数据收集任务的合理分配要满足以下约束条件:
在所述步骤2)中,其初始化网络参数如表1所示
表1仿真实验参数
参照图1,基于k-means聚类思想将高维任务降维主要包括以下步骤:
31)从数据集A中随机选取k维数据作为初始的聚类中心s1,s2,...,sk;
32)根据公式(9)计算其他每维数据与各个聚类中心之间的相似度,用欧几里得距离表示为:
其中,dist(Gi,Gj)表示第i维数据和聚类中心j(第j维数据)之间的欧式距离,距离越近表示可感知这两维数据的共同用户节点越多即相似度越高,将每维数据划分到与其相似度最高的聚类中;
33)当任一聚类中的数据维数超过一维,将该类中的各维数据的数据向量的
交集x1,x2,...,xk作为新的聚类中心;
34)聚类的收敛标准表示为:
其中,D表示各维数据与聚类中心的距离的方差,当方差达到最小时即不再变化时,划分子任务完成,否则返回步骤32)继续进行迭代;
35)输出子任务划分结果S。
根据高维任务划分结果,将用户节点划分任务组的具体步骤如下:
41)当用户节点i可感知的数据维数包含某一子任务sj中的所有数据类型时,则tij=1,否则为0,其中,一个用户节点可以属于多个任务组;
42)如果tij=1,根据ui计算vi,vij为用户节点i对子任务sj中的所有数据类型的报价和,否则vij值为0;
参照图2,利用LCBPA算法进行子任务分配的具体步骤如下:
51)对每个任务组中的节点个数进行计数,有:
其中,rj为可执行该子任务的用户节点的总个数。
53)根据用户节点被分配子任务的个数,利用公式(12)计算调节系数λi:
其中,λi为用户节点i的参与均衡性的调节系数,当用户节点i被分配的子任务个数超过一个时,调节系数的引入就可以降低该用户节点继续被分配子任务的概率,λi反比与用户节点已被分配的子任务个数。
54)根据每个任务组中用户节点的对该子任务的报价,利用公式(13)计算每个用户节点被分配各个子任务的概率:
其中,pij为用户节点i被分配子任务sj的概率,α(0≤α≤1)为权衡因子,用来权衡感知总花费和节点参与的均衡性;
步骤6)对本发明提出的任务分配方法进行实验,包括以下步骤:
61)描述任务完成率η,有:
其中,η为能够完成m维总任务的个数占总任务个数的比率即最终的任务完成率,B为能够完成的m维总任务的个数;
62)描述感知总成本,分为以下两种情况:
621)未进行高维任务划分的任务分配方法,感知总花费为:
622)本发明提出的任务分配方法,感知总花费为:
63)描述节点参与的均衡性,有:
如图3所示,图3为不同网络规模下本发明的任务分配方法与NTD方法的任务完成率对比图,图4为不同网络规模下二者的感知总花费对比图,图5为网络中节点数为300时,二者的节点参与的均衡性对比图。从图3可以看出一定网络规模下,本发明提出的任务分配方法能够显著提高任务完成率;图4显示本发明提出的任务分配方法能够降低感知总花费;图5表明本发明提出的任务分配方法有较好的节点参与的均衡性,即被分配多个子任务的用户节点数明显减少。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后,技术人员可以对本发明作各种改动或修改,这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (4)
1.一种用于无线电环境地图数据收集的任务分配方法,其特征在于,包括以下步骤:
1)建立用户节点协作收集无线电环境数据的任务分配数学模型;
2)初始化网络参数,包括:待收集的无线电环境数据的总维数、移动群智感知网络中感兴趣的用户节点的个数、收集每维数据需要的最小数量的用户节点个数、任务分配要划分的子任务个数、随机产生的每个用户节点可感知的数据类型及维数及随机产生的各个节点对其可感知数据类型的报价;
3)根据可感知各维数据的用户节点的重合程度,基于K-means聚类方法将高维的无线电环境地图数据收集总任务划分为若干子任务;
4)根据子任务划分的结果和各用户节点可感知的数据类型,将用户节点对应划分到各个子任务的任务组中;
5)根据任务组划分结果和用户节点对收集各维数据的报价,利用LCBPA算法将各个子任务分配给各任务组中的用户节点;
51)对每个任务组中的节点个数进行计数,有:
53)根据用户节点被分配子任务的个数,利用公式(12)计算调节系数λi:
其中,λi为用户节点i的参与均衡性的调节系数,当用户节点i被分配的子任务个数超过一个时,调节系数的引入就可以降低该用户节点继续被分配子任务的概率,λi反比与用户节点已被分配的子任务个数;
54)根据每个任务组中用户节点的对该子任务的报价,利用公式(13)计算每个用户节点被分配各个子任务的概率:
其中,vij表示用户节点i对第j个子任务的报价,即对第j个子任务中包含的各维数据的报价和;
pij为用户节点i被分配子任务sj的概率,α为权衡因子,0≤α≤1,用来权衡感知总花费和节点参与的均衡性;
2.根据权利要求1所述的用于无线电环境地图数据收集的任务分配方法,其特征在于,所述步骤1)建立用户节点协作收集无线电环境数据收集任务分配的数学模型的主要步骤如下:
11)任务分配问题描述:整个无线电环境REM数据收集任务的数据总维数为m,系统中报名的用户节点个数为N,划分子任务的个数为k;k个子任务的数据维数之和为m;N个用户节点协作至少能完成一个m维的总任务;收集每维数据所需的最小用户节点个数均为C;
12)描述系统需要收集的m维数据的集合A,有:
A={G1,...,Gi,...,Gm} (1)
其中,Gi表示第i维数据的数据向量,有:
其中,gij的值为1或0,为1时表示可收集第i维数据的用户中包含用户节点j,为0则不包含;
13)描述用户节点对可感知数据类型的报价ui,有:
其中,uij≥0,当uij>0时,uij的值表示用户节点i对第j维数据的报价,若用户节点i不能感知第j维数据,则uij为0;
14)描述系统划分的子任务集S,有:
S={s1,...,si,...sk} (4)
其中,si表示第i个子任务,它包含m维数据中的一种或多种数据,任意两个子任务包含的数据类型不重叠,k个子任务的包含的数据维数之和为m;
15)描述用户节点可参与的子任务ti,有:
其中,tij的值为1或0,值为1表示用户节点i可以执行子任务j;
16)描述用户节点对各个子任务的报价vi,有:
其中,vij表示用户节点i对第j个子任务的报价,即对第j个子任务中包含的各维数据的报价和;
17)保证高维的REM数据收集任务的合理分配要满足以下约束条件:
3.根据权利要求2所述的用于无线电环境地图数据收集的任务分配方法,其特征在于,所述步骤3)基于K-means聚类方法将高维的无线电环境地图数据收集总任务划分为若干子任务,包括以下步骤:
31)从数据集A中随机选取k维数据作为初始的聚类中心s1,s2,...,sk;
32)根据公式(9)计算其他每维数据与各个聚类中心之间的相似度,用欧几里得距离表示为:
其中,dist(Gi,Gj)表示第i维数据和聚类中心j之间的欧式距离,j表示第j维数据,距离越近表示可感知这两维数据的共同用户节点越多即相似度越高,将每维数据划分到与其相似度最高的聚类中;
33)当任一聚类中的数据维数超过一维,将该类中的各维数据的数据向量的交集x1,x2,...,xk作为新的聚类中心;
34)聚类的收敛标准表示为:
其中,D表示各维数据与聚类中心的距离的方差,当方差达到最小时即不再变化时,划分子任务完成,否则返回步骤32)继续进行迭代;
35)输出子任务划分结果S。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710014155.4A CN106851711B (zh) | 2017-01-09 | 2017-01-09 | 一种用于无线电环境地图数据收集的任务分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710014155.4A CN106851711B (zh) | 2017-01-09 | 2017-01-09 | 一种用于无线电环境地图数据收集的任务分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106851711A CN106851711A (zh) | 2017-06-13 |
CN106851711B true CN106851711B (zh) | 2020-03-17 |
Family
ID=59117282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710014155.4A Active CN106851711B (zh) | 2017-01-09 | 2017-01-09 | 一种用于无线电环境地图数据收集的任务分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106851711B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112396102B (zh) * | 2020-11-17 | 2022-08-02 | 哈尔滨工程大学 | 基于时空移动特征分布的移动群智感知用户联盟聚类方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101526353A (zh) * | 2008-03-03 | 2009-09-09 | 株式会社拓普康 | 地理数据收集装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8588097B1 (en) * | 2011-04-20 | 2013-11-19 | Google Inc. | Indoor localization of mobile devices |
-
2017
- 2017-01-09 CN CN201710014155.4A patent/CN106851711B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101526353A (zh) * | 2008-03-03 | 2009-09-09 | 株式会社拓普康 | 地理数据收集装置 |
Non-Patent Citations (1)
Title |
---|
策略性分布式系统中机制设计问题的研究;徐志成;《中国优秀硕士论文全文数据库》;20111215;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106851711A (zh) | 2017-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2019226201B2 (en) | Complex situation analysis system | |
CN109840154B (zh) | 一种移动云环境下基于任务依赖的计算迁移方法 | |
CN104820905A (zh) | 基于空间轨迹大数据分析的人员管控方法及系统 | |
CN104424235A (zh) | 实现用户信息聚类的方法和装置 | |
CN108509607A (zh) | 一种基于Louvain算法的社区发现方法及系统 | |
CN110059770B (zh) | 基于位置预测的自适应任务分发方法、装置及相关组件 | |
Li et al. | Research on QoS service composition based on coevolutionary genetic algorithm | |
CN108737491B (zh) | 信息推送方法和装置以及存储介质、电子装置 | |
CN109815406A (zh) | 一种数据处理、信息推荐方法及装置 | |
CN106851711B (zh) | 一种用于无线电环境地图数据收集的任务分配方法 | |
CN108898273A (zh) | 一种基于形态分析的用户侧负荷特征聚类评价方法 | |
CN114676892A (zh) | 一种基于智能匹配的服务派单方法、系统及设备 | |
CN114064834A (zh) | 目标地点确定方法及装置、存储介质和电子设备 | |
CN109508087A (zh) | 脑纹信号识别方法及终端设备 | |
CN110139299B (zh) | 一种蜂窝网络中基站流量的聚类分析方法 | |
CN105808743B (zh) | 终端推荐方法和终端推荐系统 | |
CN112102132B (zh) | 行政班级的自动配置方法、装置和计算机设备 | |
CN108959194A (zh) | 感知任务分发方法、装置、系统及可读存储介质 | |
CN107526794A (zh) | 数据处理方法和装置 | |
CN113657525A (zh) | 基于KMeans的跨特征联邦聚类方法及相关设备 | |
CN107093149A (zh) | 在线好友关系强度评估方法及系统 | |
CN113254215A (zh) | 数据处理方法和装置、存储介质及电子设备 | |
CN114268625A (zh) | 特征选择方法、装置、设备及存储介质 | |
CN111382949B (zh) | 一种电力资源分配方法、系统以及设备 | |
Zhang et al. | Community Detection in Temporal Biological Metabolic Networks Based on Semi-NMF Method with Node Similarity Fusion |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |