“城市计算夏令营”精华课程:面向智慧城市的智能感知技术

“对人和环境泛在、智能感知”是重要的科学前沿研究课题,也是满足智慧城市、公共安全等国家重大需求的关键支撑。为此,《国家创新驱动发展战略纲要》、《国家“十三五”科技创新规划》等将智能感知列为战略任务和重点方向。

一、移动群智感知

结合移动群智感知关键科学问题,重点在感知任务分配、感知数据汇聚、群智融合计算等方面开展研究工作。

1.感知任务分配

移动群智感知任务分配涉及两类重要实体,即感知任务和任务参与者,关键在于如何利用优化模型和算法,在候选者集合中选择优质的参与者执行任务,以保证低成本地获取足量的优质数据。任务分配通用模型如图1所示。

▲图1任务分配模型

1.1面向单任务的参与者选择

▲图2基于信用分布的感知任务参与影响力最大化算法

1.2面向多任务的参与者选择

1.2.1同构多任务分配

移动群智感知任务往往并发出现,其中感知节点数量与任务数量的比例影响了感知能力优化组合的方式,主要存在两种情况:感知节点资源充足和感知节点资源匮乏。

针对感知节点资源充足的情况,要求每个工作者完成一个任务以保证任务完成的质量,优化目标是最小化移动距离和激励成本。针对该问题,利用多目标优化模型求解,分别通过线性加权法和妥协约束法将双目标转化为单目标,采用整数线性规划方法(如分支定界法)求解。

(1)感知节点资源充足(2)感知节点资源匮乏

▲图3面向多任务的感知能力优化组合

▲图4基于最小费用最大流的多任务分配模型

1.2.2异构多任务分配

2感知数据汇聚优选

源于不同参与者的群智感知数据具有低质、冗余、碎片化等特性,对其进行高效汇聚和优选是提升数据质量的重要途径。

2.1群智感知数据跨空间增强理解

▲图6基于群物交互特征的信息空间语义增强感知和理解

2.2群体协作式可视事件感知

▲图7基于群体协作的视觉感知数据优质萃取

2.3基于时空关联的群智数据增强理解

城市空间存在大量感知数据,然而针对不同的研究问题,不同类型或属性的感知数据往往具有不同的意义和重要性。为此,研究如何利用其他类型的感知数据对指定属性信息进行估算或补偿至关重要,成为群智数据协作增强的主要研究难点。对于物理事件全方位感知而言,用户的位置信息尤为重要。然而,出于隐私保护以及其他因素,用户位置信息往往不能直接获取。

3群智融合计算

在移动互联网、物联网不断发展的背景下,用户可以通过线上/线下多种方式贡献数据。群智融合计算旨在研究如何挖掘或融合群体智能(群体态度、认知偏好、行为模式、交互规律等),以实现对低质冗余、内容丰富、多维互补群体贡献数据的高效处理和语义理解。

3.1基于多模态群体数据关联的事件感知

在线社交网络中群体所贡献的数据往往能够反映感知事件的不同侧面,如何关联同一事件的多模态群体数据,实现事件演化的智能感知与脉络呈现具有现实意义。针对此,提出分层图模型融合多维关系,利用图挖掘等方法实现多模态数据的关联表达,进而生成事件演化脉络。

▲图9基于多模态群体数据关联的事件感知

3.2跨城市跨企业群体知识迁移与商业推荐

▲图10基于多维感知数据的知识迁移模型

3.4基于图神经网络的跨场景多任务群智知识迁移

应用商店中,用户会在不同场景下载移动APP,如首页浏览下载、搜索下载等。用户在不同场景下的下载记录都能反映用户的兴趣偏好,并且不同场景的数据具有互补性,因此融合不同场景的数据学习用户兴趣偏好,有助于提升推荐性能。针对不同场景(浏览、搜索),根据用户在各场景中下载的移动APP,学习移动APP在不同场景下共享的嵌入表示,刻画用户的兴趣偏好,并通过多任务学习为用户推荐其可能感兴趣的移动APP。具体而言,根据用户在不同场景下载的移动APP序列,构建APP关系图;采用图神经网络学习不同场景下共享的移动APP嵌入表示;根据用户历史下载的移动APP,学习用户的嵌入表示(即用户的兴趣偏好);通过多任务学习跨场景协同优化,给用户推荐可能感兴趣的移动APP。

▲图11用户-移动APP关系网络图嵌入表示与知识迁移模型

3.5基于深度-条件随机场模型的城市行为预测

▲图12基于神经网络的条件随机场预测模型

4移动群智感知平台CrowdOS

为解决通过众包或群智感知等形式进行大规模数据汇集和优选的通用和个性化问题,设计并实现了开源移动群智感知系统平台CrowdOS[14],系统架构如图13所示。系统集成了感知能力建模、复杂任务分配、多粒度隐私保护与激励机制等关键技术,解决了现有群智系统多面向特定任务设计、任务分配模式单一等问题。

▲图13移动群智感知系统平台CrowdOS

CrowdOS运行在原生操作系统和上层应用之间,包含了感知端和服务器端。感知端(Sensing-end)的软件载体由两类设备组成,第一类是具备人机交互功能的便携式智能感知设备;第二类是部署在物理世界中的固定传感器。服务端(Server-end)软件提供综合管理服务,通常部署在服务器集群,云服务器或者边缘服务器之上。Sensing-end内部分为两层,底层是系统支持层,主要负责获取感知节点状态,统一封装接口以及保证网络通讯;上层是功能层,主要实现人机交互,任务确定与数据传输。Server-end主要负责任务调度和分配,系统资源管理及核心机制运行等。Sensing-end和Server-end通过一系列通信和交互协议进行数据传输和行为控制。

二、无线感知

结合无线感知关键科学问题,重点在感知覆盖模型、行为识别关键技术等方面开展研究工作。无线感知的基本原理是当无线信号在传播过程中遇到人体,会发生反射、折射、衍射、散射等现象,导致信号的正常传播发生变化,通过分析接收信号的变化模式,便可感知人的行为。当前,无线感知领域主要有两种研究思路,其一是基于接收信号的变化模式,通过机器学习方法训练模型,实现行为识别或分类,即基于信号模式的感知;其二是基于物理模型或原理,探索无线感知的一般机理,推导特定物理量(如位置、速度、角度等)与接收信号特征间的量化关系,进而基于物理量和信号特征识别人的行为,即基于理论模型的感知。

1.无线感知覆盖模型

当前关于无线感知机理最具代表性的研究进展是基于菲涅尔区[注1]的无线感知模型[19]。该模型由北京大学张大庆教授团队于2016年提出,揭示了无线感知场景下,当被感知对象位于不同菲涅尔区时,其反射的信号与视距路径信号叠加后,会由于两路信号的相位关系不同形成不同的叠加效果。当被感知对象位于奇数/偶数菲涅尔区边界时,叠加信号分别出现加强/减弱的效果。当被感知对象移动时,由于视距路径信号不变而反射信号的相位连续变化,接收信号的振幅会出现类似正弦波的波动,其波峰和波谷刚好对应着奇数和偶数菲涅尔区边界。

菲涅尔区模型不仅揭示了感知目标微小移动与信号波动模式间的量化关系,也揭示了目标在不同位置和朝向活动时信号变化的差异。然而,对不同粒度的行为而言,同一系统具有不同的感知能力,例如覆盖范围的差异。换言之,由于无线信号存在衰减问题,无线感知系统具有有限的感知范围,当目标超出一定范围后,则无法有效感知。针对此,构建基于目标反射面积和相对距离的无线感知覆盖模型(如图14所示),评估系统的感知范围和感知粒度,提出感知范围量化估计方法,可指导无线感知设备的部署[18,20]。

具体而言,由于传播路径越长,反射路径信号到达接收端时强度越弱,具有相同反射传播距离的反射点会形成一个椭球。因此,结合菲涅尔区模型,将感知范围边界建模为一个椭球。同时,目标反射面积越大,产生的回波信号越强,使得总信号中的动态成分更多,相应的感知范围增大。基于此,将人体活动按照反射面的大小划分为三种粒度:细粒度、中粒度、粗粒度。系统对于细粒度动作的感知范围较小,目标只有在距离设备比较近的位置才能被检测到。特别地,这种情况下,目标距离设备(发射器与接收器)越近,其可能从发射端反射越多的信号至接收端。因此,细粒度动作的可感知范围具有一个出现在收发设备中间位置处的内凹。

▲图14无线感知覆盖模型

另一方面,在空旷处全部接收信号的静态成分主要是由经视距路径传播的信号以及经地面反射的信号组成。此时,静态路径信号的强度主要由发射器和接收器之间的距离决定,即当设备间的距离越大,静态路径信号的强度就越弱。由于静态信号变弱会提升系统对动态信号变化的捕捉能力,因此系统的感知范围会随之增大。综上,在空旷环境中,Wi-Fi无线感知系统的覆盖范围可被建模为一系列的椭球,其中细粒度动作的感知范围会在设备中间位置出现一个内凹。椭球的大小会随着动作发射面的增大而增大,同时也会随着发射器和接收器之间距离的增大而增大。

2.基于无线信号的行为识别

在研究无线感知理论模型的基础上,结合应用需求,进一步研究动静检测、身份识别、呼吸检测等关键技术。

2.1基于无线感知的动静检测

▲图15基于Wi-Fi信号的动静检测

2.2基于无线感知的身份识别

▲图16基于超声波身份识别的方法框架

2.2基于无线感知的呼吸检测

▲图17基于精准测距的呼吸检测

▲图18基于高灵敏度气流感知的呼吸检测

三、未来发展趋势

智能物联网AIoT智能物联网通过各种传感器联网实时采集各类数据,进而在终端、边缘或云端通过机器学习和数据挖掘方法进行智能化处理和理解;强调云边端协同感知(边缘智能)与分布式认知计算等能力;目前已逐步融入国家重大需求和民生的各个领域,例如智慧城市、智能制造、无人驾驶、军事国防、智能家居等。

人工智能2.0-群体智能群体智能是《新一代人工智能发展规划》的六个重点发展方向之一,是一种通过聚集群体的智慧解决问题的新模式。群体智能源于生物学和生态学等领域,其基本思想是:一群相同的自然生物或人造生物,如蚂蚁、蜜蜂、白蚁、鱼和鸟等,每一个体拥有的智慧有限,但通过群体合作能够实现超越个体行为的集体智慧。

人-机-物异构群智融合计算上述技术发展趋势背景下,计算系统正从信息空间拓展到包含人类社会、信息空间和物理世界的三元世界,人机物三元融合计算成为重要形态。有效协同与融合人机物异质要素,进而构建新型智能感知与计算系统,是解决智能制造、智慧城市、社会治理等国家重大需求的有力支撑。相对于已开展研究,从单纯“以人为中心”的群智感知拓展深化为“人-机-物异构群智融合计算”,构建具有自组织、分布式学习等能力的智能感知计算空间,实现智能体个体技能和群体认知能力的提升,将成为未来的研究热点。

注1:菲涅尔区模型源于光的干涉和衍射研究,揭示了光从光源到观察点传播的物理规律,其中菲涅尔区是指以收发设备两点为焦点的一系列同心椭圆。由于光的传播通路长度不同,传播到第一菲涅尔区的光波与视距路径(Line-of-Sight,LoS)具有相同相位,导致在观察点得到叠加增强的信号;传播到第二菲涅尔区的光波因与LoS相位相反,导致观察点得到叠加减弱的信号。随着菲涅尔区的奇偶交替,导致在观察点得到增强和减弱的干涉叠加结果。

刘云浩.群智感知计算,中国计算机学会通讯,2012.

BinGuo,ZhuWang,ZhiwenYu,YuWang,NeilYen,RunheHuang,XingsheZhou.MobileCrowdSensingandComputing:TheReviewofanEmergingHuman-PoweredSensingParadigm,ACMComputingSurveys,vol.48,no.1,2015,pp.1-31.

BinGuo,QiHan,HuihuiChen,LongfeiShangguan,ZimuZhou,ZhiwenYu.TheEmergenceofVisualCrowdsensing:ChallengesandOpportunities.IEEECommunicationsSurveysandTutorials,vol.19,no.4,2017,pp.2526-2543.

Ma,H.,Zhao,D.,&Yuan,P.(2014).Opportunitiesinmobilecrowdsensing.IEEECommunicationsMagazine,52(8),29-35.

ZhiwenYu,RongDu,BinGuo,HuangXu,TaoGu,ZhuWang,andDaqingZhang.WhoShouldIInviteforMyPartyCombiningUserPreferenceandInfluenceMaximizationforSocialEvents,The2015ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2015),pp.879-883,September7-11,2015,Osaka,Japan.

YanLiu,BinGuo,YangWang,WenleWu,ZhiwenYu,andDaqingZhang,TaskMe:Multi-TaskAllocationinMobileCrowdSensing,The2016ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2016),pp.403-414,September12-16,2016,Heidelberg,Germany.

LiangWang,ZhiwenYu,QiHan,BinGuo,andHaoyiXiong.Multi-objectiveOptimizationbasedAllocationofHeterogeneousSpatialCrowdsourcingTasks,IEEETransactionsonMobileComputing,Vol.17,No.7,July2018,pp.1637-1650.

BinGuo,HuihuiChen,QiHan,ZhiwenYu,DaqingZhang,andYuWang.Worker-ContributedDataUtilityMeasurementforVisualCrowdsensingSystems,IEEETransactionsonMobileComputing,Vol.16,No.8,August2017,pp.2379-2391.

HuihuiChen,BinGuo,ZhiwenYu,LimingChen,andXiaojuanMa.AGenericFrameworkforConstraint-DrivenDataSelectioninMobileCrowdPhotographing.IEEEInternetofThingsJournal,Vol.4,No.1,February2017,pp.284-296.

ZhiwenYu,FeiYi,QinLv,andBinGuo.IdentifyingOn-siteUsersforSocialEvents:Mobility,Content,andSocialRelationship,IEEETransactionsonMobileComputing,Vol.17,No.9,September2018,pp.2055-2068.

BinGuo,YiOuyang,ChengZhang,JiafanZhang,ZhiwenYu,XingsheZhou,andYuWang.CrowdStory:Fine-GrainedEventStorylineGenerationbyFusionofMulti-ModalCrowdsourcedData,The2017ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2017),September11-15,2017,Hawaii,USA.

BinGuo,JingLi,VincentZheng,ZhuWang,andZhiwenYu.CityTransfer:TransferringInter-andIntra-CityKnowledgeforChainStoreSiteRecommendationbasedonMulti-SourceUrbanData,The2018ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(UbiComp2018),October8-12,2018,Singapore.

FeiYi,ZhiwenYu,FuzhenZhuang,andBinGuo.NeuralNetworkbasedContinuousConditionalRandomFieldforFine-grainedCrimePrediction,The28thInternationalJointConferenceonArtificialIntelligence(IJCAI2019),August10-16,2019,Macao,China.

YimengLiu,ZhiwenYu,BinGuo,QiHan,JiangbinSu,andJiahaoLiao.CrowdOS:AUbiquitousOperatingSystemforCrowdsourcingandMobileCrowdSensing,2019.arXiv:1909.00805.

K.Woyach,D.Puccinelli,andM.Haenggi.SensorlessSensinginWirelessNetworks:ImplementationandMeasurements.Proc.ofthe2ndInternationalWorkshoponWirelessNetworkMeasurementsandExperimentation(WiNMee’06),2006.

M.Youssef,M.Mah,andA.Agrawala.Challenges:Device-freepassivelocalizationforwirelessenvironments.Proc.ofthe13thAnnualInternationalConferenceonMobileComputingandNetworking(MobiCom’07),2007.

D.Halperin,W.Hu,A.Sheth,andD.Wetherall.Toolrelease:Gathering802.11ntraceswithchannelstateinformation.ACMSIGCOMMCCR,41(1):53,2011.

Z.Wang,B.Guo,Z.Yu,andX.Zhou.Wi-FiCSI-basedbehaviorrecognition:Fromsignalsandactionstoactivities.IEEECommunicationsMagazine,56(5),109-115,2018.

D.Zhang,H.Wang,andD.Wu.TowardCentimeter-ScaleHumanActivitySensingwithWi-FiSignals.IEEEComputer,50(1):48-57,2017.

T.Xin,B.Guo,Z.Wang,P.Wang,J.C.K.Lam,V.Li,andZ.Yu.FreeSense:arobustapproachforindoorhumandetectionusingwi-fisignals.Proc.ofthe2018ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(ACMUbiComp).

WeiXu,ZhiwenYu,ZhuWang,BinGuo,andQiHan.AcousticID:Gait-basedHumanIdentificationUsingAcousticSignal.Proc.ofthe2019ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(ACMUbiComp),September9-13,2019,London,UK.

TianbenWang,DaqingZhang,YuanqingZheng,TaoGu,XingsheZhou,BernadetteDorizzi.C-FMCWBasedContactlessRespirationDetectionUsingAcousticSignal.Proc.ofthe2018ACMInternationalJointConferenceonPervasiveandUbiquitousComputing(ACMUbiComp).

TianbenWang,DaqingZhang,LeyeWang,XinQi,BernadetteDorizzi,XingsheZhou.ContactlessRespirationMonitoringusingUltrasoundSignalwithOff-the-shelfAudioDevices.IEEEInternetofThingsJournal[J],Vol.6,No.2,pp.2959-2973,April2019.

沪指

深指

创业板

上证指数:-

--

深证成指:-

创业板指:-

客户端

微博

头条

联系我们

广东二十一世纪传媒股份有限公司

关于我们

21经济网是21世纪经济报道门户网站,主打财经新闻,是21世纪经济报道原创新闻最重要的展现平台。同时有机整合客户端最深度策划、抢鲜报及快报最新资讯,给读者提供最优质的阅读。

THE END
1.相关商品推荐:基于协同过滤的推荐算法协同过滤推荐算法是一种根据用户之间的相互作用(例如购买、评分、喜好等)来推荐商品的算法。它可以分为基于用户的协同过滤和基于物品的协同过滤两种类型。 适用场景 协同过滤算法适用于很多领域,比如电商平台、社交网络、新闻推荐、音乐电影推荐等。通过分析用户的行为,协同过滤算法可以为用户提供个性化的推荐产品或内容,提...https://www.jianshu.com/p/396b7c403ee4
2.基于用户的协同过滤算法的理解与简单实现基于用户的协同过滤算法(User-CF)属于基于领域的算法。 基于用户的协同过滤算法主要包括两个步骤。 找到和目标用户兴趣相似的用户集合。 找到这个集合中的用户喜欢的,且目标用户没有听说过的物品推荐给目标用户 相似度算法 步骤一的关键就是计算两个用户之间的相似度,以下列举两种比较常见的相似度计算方法。 给定用户u...https://www.imooc.com/article/69651
3.协同过滤推荐研究综述AET摘要:推荐技术是目前在很多领域中广泛使用的技术之一。而协同过滤推荐算法是应用在推荐技术中很成功的算法。主要介绍了协同过滤推荐技术,总结了当前推荐算法的传统方法、改进算法以及性能评测方法。同时,分析了协同过滤推荐算法中的问题以及相应的解决办法。最后阐述了协同过滤推荐系统中仍需解决的问题和未来可能的发展方向...http://www.chinaaet.com/article/212308
4.协同过滤算法深入解析:构建智能推荐系统的核心技术在这个实践案例中,我们使用surprise库快速实现了一个电影推荐系统。通过实践案例,你可以更加深入地理解协同过滤算法的原理和实现方法。当然,实际应用中的推荐系统可能需要考虑更多的因素,如数据的实时更新、推荐结果的多样性和解释性等。希望这个实践案例能为你在推荐系统领域的学习和探索提供一些启示。 https://developer.aliyun.com/article/1267365
5.大数据基础理论知识考核试题题库及答案.docx相关关系是一种与函数关系区别的非确定性关系,而相关分析就是研究事物或现象之间是否存在这种非确定性关系的统计方法,下列不属于相关性分析方法的是()[单选题]* A.Pearson相关系数 B.Spearman秩相关系数 C.Kendall相关系数 D.傅里叶系数√ 4.信息增益、增益率分别对可取值数目()的属性有所偏好[单选题]* A.较...https://max.book118.com/html/2022/1203/8072031031005017.shtm
1.传统推荐算法——协同过滤这就导致了一个比较严重的问题一热门的物品具有很强的头部效应,容易跟大量物品产生相似性;而尾部的物品由于特征向量稀疏,很少与其他物品产生相似性,导致很少被推荐。协同过滤的天然缺陷一推荐结果的头部效应较明显,处理稀疏向量的能力弱。 为解决上述问题,同时增加模型的泛化能力,矩阵分解技术被提出。该方法在协同过滤共...https://blog.csdn.net/weixin_55210809/article/details/143807593
2.淘宝和网易云怎样知道你喜欢什么?终于有人把推荐系统讲明白了...推荐系统具有不同的分类方法。常见的分类方法有:按照推荐结果因人而异分类、按照推荐方法分类、按照推荐模型构建方式分类。因为推荐算法是整个推荐系统中最核心部分,所以推荐系统还可以依据推荐算法分类。基于此,推荐系统可以分为基于内容的推荐、基于协同过滤的推荐以及混合推荐方法。 https://www.51cto.com/article/645404.html
3.在推荐系统中,我还有隐私吗?联邦学习:你可以有澎湃号·湃客经典的推荐算法大致分为三类:内容过滤(Content filtering)、协同过滤(Collaborative filtering,CF)和混合过滤(Hybrid filtering)。 内容过滤:这类算法侧重于通过将用户、item 划分为特定的信息特征来绘制用户肖像,从而直接建立对用户兴趣的理解。初期的推荐系统中多采用的是内容过滤的方法。例如,我在某宝上浏览了几件黑色...https://www.thepaper.cn/newsDetail_forward_10055057
4.基于用户关系网络表征学习的服务推荐方法Han等[30]提出了一种基于异质信息网络嵌入和卷积神经网络混合的表征学习方法,通过表征学习从用户与项目交互结构中获取用户和项目的特征表示;Wu等[31]提出一种利用知识图谱的表征学习方法,将现有的语义数据表征到低维语义空间,提高了协同过滤推荐在语义层面的效果;Shi等[32]提出基于元路径的随机游走策略来生成有意义的...http://qks.cqu.edu.cn/html/cqdxzrcn/2020/7/20200706.htm
5.基于知识图谱的推荐算法研究综述可解释推荐是指解释推荐理由问题的推荐算法,在向用户提供推荐结果的同时,还提供解释以阐明推荐的原因[23]。这样有助于提高推荐算法的多样性、有效性和准确性,有利于用户理解并采纳推荐结果[24-25]。 早期的推荐多数是基于内容的推荐或基于协同过滤的推荐,基于内容的推荐方法通过对用户或者项目的属性信息进行建模,是基...https://www.fx361.com/page/2023/0113/16791653.shtml
6.个性化推荐沙龙跨领域推荐,实现个性化服务的技术途径现有的单领域个性化推荐大多基于协同过滤推荐方法。协同过滤推荐方法的主要思想是,利用已有用户群过去的行为或意见预测当前用户最可能喜欢哪些东西或者对哪些东西感兴趣。单领域协同过滤推荐在过去取得了很好的效果,包括Amazon公司在内的很多互联网公司都采用了这样的协同过滤推荐。 https://cloud.tencent.com/developer/article/1063131
7.机器学习推荐算法原理入门及算法介绍消费金融风控联盟答:可以这样理解: 02 协同过滤(CF) 概述 协同过滤(Collaborative Filtering)是基于对用户历史行为数据的挖掘发现用户的喜好偏向,并预测用户可能喜好的产品进行推荐。它的主要实现由: 基于用户的协同过滤算法; 基于物品的协同过滤算法; 综合用户和物品的协同过滤算法,一般简称为ALS算法。 https://www.shangyexinzhi.com/article/7331518.html