CN108650172A - 基于社交属性及有效用户计算的任务分发方法 - Google Patents
基于社交属性及有效用户计算的任务分发方法 Download PDFInfo
- Publication number
- CN108650172A CN108650172A CN201810474715.9A CN201810474715A CN108650172A CN 108650172 A CN108650172 A CN 108650172A CN 201810474715 A CN201810474715 A CN 201810474715A CN 108650172 A CN108650172 A CN 108650172A
- Authority
- CN
- China
- Prior art keywords
- user
- task
- calculated based
- users
- integral
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/214—Monitoring or handling of messages using selective forwarding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/222—Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于社交属性及有效用户计算的任务分发方法,其包括以下步骤:(1)通过老用户的社交网络获取新用户;(2)MCS系统接收任务请求者的任务内容并生成一任务列表;(3)MCS系统获取用户的地理位置,并根据用户的地理位置将符合条件的用户添加至任务列表;(4)MCS系统根据任务列表内的用户的有效积分排名来将任务选择性地推送至符合排名条件的用户。本发明加入了用户社交元素,扩展了任务的分发渠道,提高了参与任务的用户人数;并且提出了一种反映有效用户状态的积分机制,作为执行下次任务时筛选用户的依据,为任务的完成质量提供了保障。
Description
技术领域
本发明涉及众包任务分发领域,更详而言之涉及一种基于社交属性及有效用户计算的任务分发方法。
背景技术
目前,随着无线传感器网络的高速发展和多种移动智能设备的普及,移动群智感知(mobilecrowdsensing,MCS)成为移动计算的核心。利用群智感知可完成大规模、复杂环境及社会感知任务,其中众包任务分发是这种应用中的一个重要环节。在常见的群智感知任务分发方法中,最具有代表性的是Bubble-sensing模式,该模式将任务信息登记在相关服务器上,向移动到该服务器区域的用户广播任务信息,接收任务后进行数据采集。为了保持存在任务传播者,Bubble-sensing模式设置了一些静态性质的用户,用于持续传播任务信息,但因此也带来了一些问题。
首先,Bubble-sensing模式过分依赖于用户间的相遇机会来进行任务分发,由于用户的社会特征及其移动轨迹的不确定,用户不能及时获取任务信息,导致降低了任务分发速度。其次,在Bubble-sensing模式中,用户间转发任务具有盲目性,导致任务的拒绝率比较高。再次,Bubble-sensing模式分发任务时没有进行意愿用户的区分,不尊重用户的意愿进行任务的强制推送,造成恶意用户提交低质量的数据,导致污染最终的分析结果。最后,Bubble-sensing模式没有对用户的任务完成情况进行评估,无法根据用户的任务完成表现来对用户进行排名,从而无法将任务优先推送给表现较好的用户,导致任务完成质量得不到提升。
综上所述,本领域亟需一种新的任务分发方法来解决上述问题。
发明内容
本发明的一个目的在于提供一种基于社交属性及有效用户计算的任务分发方法,提高了任务分发过程的效率。
本发明的另一个目的在于提供一种基于社交属性及有效用户计算的任务分发方法,加入了用户社交元素,使得用户接收到任务后通过社交网络通知满足条件的朋友加入任务,扩展了任务分发的渠道,减少了系统开销,提高了任务的参与人数。
本发明的另一个目的在于提供一种基于社交属性及有效用户计算的任务分发方法,使用差分隐私机制使得用户相关信息被泛化,提高了用户的隐私安全。
本发明的另一个目的在于提供一种基于社交属性及有效用户计算的任务分发方法,提出了一种反映有效用户状态的积分机制,实现了根据用户的完成任务情况自动更新用户的有效积分,作为执行下次任务时筛选用户的依据,避免了一些恶意用户的污染行为,为任务的完成质量提供了保障。
因此,为了实现上述目的,本发明提供一种基于社交属性及有效用户计算的任务分发方法,其包括以下步骤:
(1)通过老用户的社交网络获取新用户;
(2)MCS系统接收任务请求者的任务内容并生成一任务列表;
(3)MCS系统获取用户的地理位置,并根据用户的地理位置将符合条件的用户添加至所述任务列表;
(4)MCS系统根据所述任务列表内的用户的有效积分排名来将任务选择性地推送至符合排名条件的用户。
根据本发明的一个实施例,其中所述步骤(1)包括以下步骤:
(11)利用已参与任务的老用户的社交网络将任务信息有目的性地发送至符合条件的新用户;
(12)新用户向MCS系统所认同的第三方代理提交唯一标志信息完成注册;
(13)对用户的信息进行泛化分类。
根据本发明的优选实施例,其中所述步骤(4)包括以下步骤:
(41)对任务列表中用户数量与任务需求用户数量进行比较:
若用户数量小于任务需求用户数量,则向任务列表中的全部用户推送任务;
若用户数量大于任务需求用户数量,则根据用户当前的有效积分排序筛选任务需求用户数量的用户进行任务推送。
根据本发明的优选实施例,其中所述有效积分的计算通过以下步骤来实现:
(A)计算用户的历史提交接受率SAR;
(B)对用户是否进行任务提交进行记录:
若用户进行任务提交,则对用户的提交积分进行增加;
若用户没有进行任务提交,则对用户的提交积分进行扣减;
(C)将所述提交接受率SAR与提交积分的乘积作为有效积分。
根据本发明的优选实施例,本发明所述的基于社交属性及有效用户计算的任务分发方法进一步包括以下步骤:
(5)监测正在执行任务的用户的地理位置:
若用户处于任务区域内,则进行数据采集;
若用户离开任务区域,则停止数据采集;
(6)对用户上传的已完成的任务数据进行过滤,过滤掉错误信息。
根据本发明的优选实施例,本发明所述的基于社交属性及有效用户计算的任务分发方法进一步包括步骤(7):迭代执行所述步骤(A)至步骤(C),动态更新用户的有效积分。
本发明的上述以及其它目的、特征、优点将通过下面的详细说明、附图、以及所附的权利要求进一步明确。
附图说明
图1是根据本发明的优选实施例的基于社交属性及有效用户计算的任务分发方法的流程示意图;
图2是根据本发明的优选实施例的基于社交属性及有效用户计算的任务分发方法中利用社交网络增加新用户的流程示意图;
图3是根据本发明的优选实施例的基于社交属性及有效用户计算的任务分发方法中选择性地对用户推送任务的流程示意图;
图4是根据本发明的优选实施例的基于社交属性及有效用户计算的任务分发方法的另一流程示意图;
图5是根据本发明的优选实施例的用户有效积分的计算流程示意图。
具体实施方式
下面,结合附图以及具体实施方式,对发明做进一步描述,需要说明的是,在不相冲突的前提下,以下描述的各实施例之间或各技术特征之间可以任意组合形成新的实施例。
以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例,本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。
本领域技术人员应理解的是,在本发明的揭露中,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系是基于附图所示的方位或位置关系,其仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此上述术语不能理解为对本发明的限制。
可以理解的是,术语“一”应理解为“至少一”或“一个或多个”,即在一个实施例中,一个元件的数量可以为一个,而在另外的实施例中,该元件的数量可以为多个,术语“一”不能理解为对数量的限制。
参看附图之图1至图3,根据本发明的优选实施例的基于社交属性及有效用户计算的任务分发方法将在接下来的描述中被阐明,所述基于社交属性及有效用户计算的任务分发方法加入了用户社交元素,扩展了任务的分发渠道,提高了参与任务的用户人数;并且提出了一种反映有效用户状态的积分机制,实现了根据用户的完成任务情况自动更新用户的有效积分,作为执行下次任务时筛选用户的依据,避免了一些恶意用户的污染行为,为任务的完成质量提供了保障。
所述基于社交属性及有效用户计算的任务分发方法,其包括以下步骤:
(1)通过老用户的社交网络获取新用户;
(2)MCS系统接收任务请求者的任务内容并生成一任务列表;
(3)MCS系统获取用户的地理位置,并根据用户的地理位置将符合条件的用户添加至所述任务列表;
(4)MCS系统根据所述任务列表内的用户的有效积分排名来将任务选择性地推送至符合排名条件的用户。
在所述步骤(1)中,充分考虑了通过用户的社交属性来提高转发速度,用户在完成指定任务并提交后可以利用自身的社交属性,通过社交平台转发任务相关的信息,加快了传播速度,有较好的及时性,能在短时间内为任务数据采集迅速召集大量用户。
其中,所述步骤(1)包括以下步骤:
(11)利用已参与任务的老用户的社交网络将任务信息有目的性地发送至符合条件的新用户;
(12)新用户向MCS系统所认同的第三方代理提交唯一标志信息完成注册;
(13)对用户的信息进行泛化分类。
在所述步骤(12)中,用户自身需要将信息注册到MCS系统所认同的第三方代理,需要提交唯一标志信息,例如手机号,身份证等。第三方代理运用差分隐私机制,使得用户是否向系统服务器提交信息的事实不会改变该用户在服务器的关联关系。通过这样的方式,恶意用户无法从多次任务执行中来追踪或者推断出其他用户的身份信息,较好地解决了Bubble-sensing机制不能保护用户隐私的问题。
在所述步骤(13)中,将用户的信息根据指标进行泛化分类,生成一个毫无关联性的用户列表,分类完成后将所述用户列表发送至MCS系统。
在步骤(2)中,MCS系统也相当于一个第三方代理,任务请求者把任务内容发送给MCS系统即可。现有技术中,大部分群智感知应用都是任务请求者通过自己的服务器进行任务分发,本发明所述的MCS系统降低了任务请求者的发布任务成本。
在所述步骤(3)中,当用户登陆到MCS系统后,MCS系统会首先获取用户的地理位置,然后根据用户的地理位置将符合条件的用户添加至所述任务列表。
值得一提的是,其中所述步骤(4)包括以下步骤:
(41)对任务列表中用户数量与任务需求用户数量进行比较:
若用户数量小于任务需求用户数量,则向任务列表中的全部用户推送任务;
若用户数量大于任务需求用户数量,则根据用户当前的有效积分排序筛选任务需求用户数量的用户进行任务推送。
其中,所述有效积分的计算通过以下步骤来实现:
(A)计算用户的历史提交接受率SAR;
(B)对用户是否进行任务提交进行记录:
若用户进行任务提交,则对用户的提交积分进行增加;
若用户没有进行任务提交,则对用户的提交积分进行扣减;
(C)将所述提交接受率SAR与提交积分的乘积作为有效积分。
上述算法中,充分利用了所述提交接受率SAR,所述提交积分主要根据每次任务的完成情况来实现更新。容易理解的是,参与并执行完成任务的用户越多,所述提交接受率SAR越大,证明采集到的数据越多,这对任务发起者来说就会有更多的选择。在对用户是否进行任务提交进行记录时,根据每个用户的完成情况动态刷新,接收任务并完成,增加提交积分;接受任务却没完成,则浪费了服务器的资源,扣除提交积分。
进一步地,本发明所述的基于社交属性及有效用户计算的任务分发方法包括以下步骤:
(5)监测正在执行任务的用户的地理位置:
若用户处于任务区域内,则进行数据采集;
若用户离开任务区域,则停止数据采集。
在本步骤中,为了防止一些恶意用户利用非任务区域的数据来代替感知任务所需的信息,需要对用户的地理位置进行监测,用户一旦离开任务区域,立刻停止数据采集,杜绝用户以假乱真的行为。
更进一步地,本发明所述的基于社交属性及有效用户计算的任务分发方法包括以下步骤:
(6)对用户上传的已完成的任务数据进行过滤,过滤掉错误信息。
在本步骤中,将用户收集的任务数据上传到MCS系统的一个中间数据处理服务器,即粗糙数据过滤器,过滤掉明显的错误信息,并对提交这些数据的用户进行标记,从一定程度上保证了任务数据质量,也减轻了MCS系统服务器的压力。
除此之外,本发明所述的基于社交属性及有效用户计算的任务分发方法进一步包括步骤(7):迭代执行所述步骤(A)至步骤(C),动态更新用户的有效积分。
综上所述,本发明具有根据任务来筛选用户的特点。从用户角度看,本发明考虑了用户的社会性,由用户的社交网络传递相关信息来增加平台的有效用户数;从系统的角度看,MCS系统可根据任务的接收和提交情况,动态调整有效用户的积分,从而保障整个系统的有效用户数。
首先通过用户的社交属性,能在短时间内为任务数据采集迅速召集大量用户。在完成过程中,利用用户的有效积分对用户进行筛选,选出部分可信度较高用户进行任务数据采集和任务转发,然后再根据用户完成任务后的情况动态更新每个用户的有效积分。从而提高用户完成任务效率、减少任务分发时间以及降低通信开销,进而提高移动群智感知任务中任务分发机制的可用性。由此,本发明所提供的方法可提高系统的任务分发效率,并改善了任务数据的质量。
本领域的技术人员应理解,上述描述及附图中所示的本发明的实施例只作为举例而并不限制本发明。本发明的目的已经完整并有效地实现。本发明的功能及结构原理已在实施例中展示和说明,在没有背离所述原理下,本发明的实施方式可以有任何变形或修改。
Claims (6)
1.一种基于社交属性及有效用户计算的任务分发方法,其特征在于,包括以下步骤:
(1)通过老用户的社交网络获取新用户;
(2)MCS系统接收任务请求者的任务内容并生成一任务列表;
(3)MCS系统获取用户的地理位置,并根据用户的地理位置将符合条件的用户添加至所述任务列表;
(4)MCS系统根据所述任务列表内的用户的有效积分排名来将任务选择性地推送至符合排名条件的用户。
2.如权利要求1所述之基于社交属性及有效用户计算的任务分发方法,其特征在于,其中所述步骤(1)包括以下步骤:
(11)利用已参与任务的老用户的社交网络将任务信息有目的性地发送至符合条件的新用户;
(12)新用户向MCS系统所认同的第三方代理提交唯一标志信息完成注册;
(13)对用户的信息进行泛化分类。
3.如权利要求2所述之基于社交属性及有效用户计算的任务分发方法,其特征在于,其中所述步骤(4)包括以下步骤:
(41)判断任务列表中用户数量是否大于任务需求用户数量:
若用户数量小于任务需求用户数量,则向任务列表中的全部用户推送任务;
若用户数量大于任务需求用户数量,则根据用户当前的有效积分排序筛选任务需求用户数量的用户进行任务推送。
4.如权利要求3所述之基于社交属性及有效用户计算的任务分发方法,其特征在于,进一步包括以下步骤:
(5)监测正在执行任务的用户的地理位置是否处于任务区域内:
若用户处于任务区域内,则进行数据采集;
若用户离开任务区域,则停止数据采集;
(6)对用户上传的已完成的任务数据进行过滤,过滤掉错误信息。
5.如权利要求1-4任一项所述之基于社交属性及有效用户计算的任务分发方法,其特征在于,其中所述有效积分的计算通过以下步骤来实现:
(A)计算用户的历史提交接受率SAR;
(B)对用户是否进行任务提交进行记录:
若用户进行任务提交,则对用户的提交积分进行增加;
若用户没有进行任务提交,则对用户的提交积分进行扣减;
(C)将所述提交接受率SAR与所述提交积分的乘积作为有效积分。
6.如权利要求5所述之基于社交属性及有效用户计算的任务分发方法,其特征在于,进一步包括步骤(7):迭代执行所述步骤(A)至步骤(C),动态更新用户的所述有效积分。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810474715.9A CN108650172A (zh) | 2018-05-17 | 2018-05-17 | 基于社交属性及有效用户计算的任务分发方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810474715.9A CN108650172A (zh) | 2018-05-17 | 2018-05-17 | 基于社交属性及有效用户计算的任务分发方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108650172A true CN108650172A (zh) | 2018-10-12 |
Family
ID=63756535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810474715.9A Withdrawn CN108650172A (zh) | 2018-05-17 | 2018-05-17 | 基于社交属性及有效用户计算的任务分发方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108650172A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110704754A (zh) * | 2019-10-18 | 2020-01-17 | 支付宝(杭州)信息技术有限公司 | 一种由用户终端执行的推送模型优化方法和装置 |
-
2018
- 2018-05-17 CN CN201810474715.9A patent/CN108650172A/zh not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110704754A (zh) * | 2019-10-18 | 2020-01-17 | 支付宝(杭州)信息技术有限公司 | 一种由用户终端执行的推送模型优化方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104618226B (zh) | 一种信息处理方法、客户端和服务器 | |
CN112532451A (zh) | 基于异步通信的分层联邦学习方法、装置、终端设备及存储介质 | |
CN109768879B (zh) | 目标业务服务器的确定方法、装置及服务器 | |
CN106055630A (zh) | 日志存储的方法及装置 | |
CN105991408A (zh) | 一种消息处理方法、装置及处理服务器 | |
CN110348236A (zh) | 一种文件的操作权限设置方法、装置和存储介质 | |
CN114302422B (zh) | 利用学习模型进行业务处理的方法以及装置 | |
CN110121194A (zh) | 信息传输方法及装置、计算机存储介质 | |
CN110430590A (zh) | 网络切片匹配方法及装置 | |
US20220270055A1 (en) | Verifying meeting attendance via a meeting expense and verification controller | |
CN109104406A (zh) | 一种在线客服管理方法、装置、服务器及存储介质 | |
CN109743286A (zh) | 一种基于图卷积神经网络的ip类型标记方法及设备 | |
CN108536847A (zh) | 一种无人机云数据交换系统及方法 | |
CN113010255A (zh) | 基于捆绑会话组的交互方法、装置和计算机设备 | |
CN108650172A (zh) | 基于社交属性及有效用户计算的任务分发方法 | |
CN105978934A (zh) | 名单共享方法和移动终端 | |
CN108347465B (zh) | 一种选择网络数据中心的方法及装置 | |
US9577967B2 (en) | Method and system for managing an informational site using a social networking application | |
CN111163237B (zh) | 呼叫业务流程控制方法和相关装置 | |
CN106255132A (zh) | 一种设置跟踪区的方法及装置 | |
CN112396151B (zh) | 谣言事件的分析方法、装置、设备及计算机可读存储介质 | |
WO2015073753A1 (en) | Adaptive generation of network scores from crowdsourced data | |
Ferreira et al. | A federated machine learning approach to detect international revenue share fraud on the 5G edge | |
US10616293B1 (en) | Multiple account binding | |
Cheriguene et al. | Towards reliable participation in UAV-enabled federated edge learning on non-IID data |
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 | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20181012 |