-
题名基于Spark的指纹定位数据处理方法
被引量：2
- 1
-
-
作者
陈熙宁
马蔚吟
李力
-
机构
上海交通大学计算机科学与工程系
贵州大学贵州省公共大数据重点实验室
南京医科大学基础医学院
上海交通大学软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第4期79-83,共5页
-
基金
国家重点基础研究发展计划(No.2015CB352403)
国家自然科学基金(No.61729202
+6 种基金
No.U1636210
No.61373156
No.91438121
No.61672351)
国家重点研发计划(No.2016YFB0700502)
上海市科技创新行动计划(No.15JC1402400)
微软亚洲研究院项目
-
文摘
指纹定位技术是一种简单高效的无线定位技术,它不受无线信号多径效应和反射造成的干扰,具有较好的定位精度。然而指纹定位技术需要建立庞大的离线指纹数据库,随着指纹数据库规模的扩大,传统的指纹定位算法已经难以满足大数据应用中实时性的需求。结合指纹定位算法的特点和Spark计算引擎基于内存计算的优势,设计并实现了基于Spark的指纹定位数据处理方法。在Map阶段分别找到查询点在每个分区内的K近邻,在Reduce阶段规约各分区K近邻获得全局K近邻,最后通过加权求值获得最终的定位坐标。集群实验表明,基于Spark的指纹定位数据处理方法在一定并行度下有较好的加速比,在大规模指纹数据库下有实时定位处理的能力。
-
关键词
无线定位技术
指纹定位
spark计算引擎
加权K
NN
分布式计算
-
Keywords
wireless localization technology
fingerprint localization
spark computing engine
weighted K NN
distributed computation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名面向电子商务应用的知识图谱关联查询处理
被引量：10
- 2
-
-
作者
岳昆
阚伊戎
王钰杰
钱文华
-
机构
云南大学信息学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2020年第5期1326-1335,共10页
-
基金
国家自然科学基金资助项目(U1802271,61562090,61662087)
云南省基础研究杰出青年资助项目(2019FJ011)
+2 种基金
云南省应用基础研究计划重点资助项目(2019FA044)
云南省中青年学术技术带头人后备人才资助项目(2019HB121)
云南大学青年英才培育计划资助项目(WX173602)。
-
文摘
为了对知识图谱(KG)中实体间的关联关系进行有效建模,以电子商务应用为背景,以贝叶斯网为知识表示和推理框架,提出将知识图谱中描述的领域知识与用户行为记录中蕴含的知识进行有效融合的方法,从而构建描述商品间关联关系及其不确定性的贝叶斯网,并基于贝叶斯网的推理算法计算商品间的间接关联关系。所提方法将为KG的关联查询处理提供支撑技术,为商品分类、用户定向和个性化推荐等典型应用提供解决方案。针对大规模KG和海量的用户行为记录,基于Spark给出模型构建和概率推理并行算法。通过真实数据的实验结果表明,所提KG关联查询处理方法能够以接近90%的召回率发现KG中未直接表示的关联关系,而且对包含超过1亿条边的KG也能高效地进行关联查询处理。
-
关键词
电子商务
知识图谱
关联查询
贝叶斯网
spark计算引擎
-
Keywords
e-commerce
knowledge graph
correlation query
Bayesian network
spark compute engine
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
