-
公开(公告)号:CN119149542A
公开(公告)日:2024-12-17
申请号:CN202411294433.2
申请日:2024-09-14
Applicant: 南京大学
IPC: G06F16/22 , G06F16/2455 , G06F16/2458
Abstract: 本发明公开了一种用于事件查询的索引加速模式匹配方法、装置及存储介质。方法包括:分配一个缓冲池,其中每个缓冲用于存储不同类型的事件;当缓冲池达到容量上限时将缓冲中的数据刷新到索引块的集群中,并为每个集群构造区域地图信息;压缩索引块不同类别数据,为压缩后的索引属性构造范围位图,并将构造的索引块序列化到磁盘上,清空缓冲池内容;给定待查询的模式,对每个变量查询,将结果存入映射字典中;根据映射字典从磁盘上获取相关事件,并进行匹配获取最终的查询结果。本方法通过降低索引空间大小减少了读取开销;通过自动确保查询结果有序规避了排序开销,通过避免不必要的事件访问减少了磁盘访问次数,显著降低了模式匹配的查询延迟。
-
公开(公告)号:CN116088673A
公开(公告)日:2023-05-09
申请号:CN202211601350.4
申请日:2022-12-13
Applicant: 南京大学
IPC: G06F3/01 , A63F13/21 , G06F18/24 , G06N3/0442
Abstract: 本发明公开了一种基于超声波的体感游戏头部追踪系统,包括如下模块:信号处理模块负责超声波信号的调制和解调;耳机定位模块负责基于超声波测距技术完成发射端和接收端距离的测量,然后选取三个信号质量最好的接收端使用三点定位的方式完成发射端的定位,从而获得耳机的位置和轨迹;动作识别模块将用户头部动作进行了分类,然后基于双向长短期记忆神经网络模型和耳机轨迹数据完成头部动作的识别;头部朝向计算模块基于耳机位置和头部动作推算出轴点位置,然后计算出头部朝向。本发明可以解决现有的基于计算机视觉或者惯性测量单元的头部追踪系统中存在的可用角度小、受光照影响大、隐私安全、累计误差、磁场干扰等问题。
-
公开(公告)号:CN114841774A
公开(公告)日:2022-08-02
申请号:CN202210507284.8
申请日:2022-05-10
Applicant: 南京大学
Abstract: 本发明提供了一种基于经济运行不确定性因素分析的精准服务推荐方法,包括以下步骤:步骤1:原始数据处理。对数据进行预处理,包括缺失值处理、异常值处理和标准化,然后从原始数据中提取出有效特征,并进行特征嵌入。步骤2:初始化模型。根据数据特征,初始化推荐系统模型。步骤3:训练模型。将步骤1中处理好的样本输入至步骤2中的模型,选择合适的损失函数训练模型。步骤4:采集困难负样本。使用LIME算法,得到各个特征的归因值,根据归因值采集困难负样本。步骤5:再次训练模型,输出最终模型。在负样本中加入困难负样本,再次训练模型,提高模型的鲁棒性。
-
公开(公告)号:CN112149416A
公开(公告)日:2020-12-29
申请号:CN202010938852.0
申请日:2020-09-09
Applicant: 南京大学
IPC: G06F40/289 , G06F40/216 , G06F40/126 , G06F16/335 , G06F16/27
Abstract: 一种在分布式学术数据仓库中检测热点学术研究话题的方法,包括在分布式数据仓库中的数据数据采样压缩编码,传输阶段,以及中央服务器上的数据恢复和检测阶段;数据采样压缩编码对每个从学术文档中提取出的学术词进行多重采样决定是否进入组内每个编码型布谷鸟过滤器,成功采样的词汇将进入数据编码阶段;数据压缩编码阶段负责在每个分布式数据仓库中扫描所有的文档,并利用分词器从文档中提取学术研究词汇;数据传输阶段负责将每个分布式数据仓库中记录压缩数据的编码型布谷鸟过滤器传输至中央服务器;数据恢复和检测阶段是在中央服务器上将从各个分布式数据集上构建起来编码布谷鸟过滤器中解码恢复出原始词汇并估算其热度。
-
公开(公告)号:CN106341825B
公开(公告)日:2020-02-21
申请号:CN201610937246.0
申请日:2016-10-25
Applicant: 南京大学
Abstract: 本发明公开了一种高效有向充电器的部署方法,包括以下步骤:1)N个可充电传感器布置在一个二维区域,传感器的位置已知,M个有向无线充电器有待部署。2)将整个二维区域离散化为多个子区域,从而将无线多个充电器候选点将为有限个,二维区域离散化的目标是保证离散化后的各个子区域内的接口功率可以近似为常数值。3)对每个子区域,得到该子区域内充电器能覆盖到的所有可能的传感器集合。4)通过离散化平面区域和对各个子区域进行覆盖支配集抽取后获得所有充电器位置和朝向组合。5)在所有位置和朝向组合中,继续遴选组合布置充电器,从而达到最大化网络整体充电效用。
-
公开(公告)号:CN109189940A
公开(公告)日:2019-01-11
申请号:CN201811030445.9
申请日:2018-09-05
Applicant: 南京大学
IPC: G06F16/36 , G06F16/332 , G06Q10/06
Abstract: 本发明公开了一种基于众包及图谱技术的知识共享服务方法,包括:步骤1,建立知识图谱,计算出知识图谱中每个知识点的重要性保存在数据库中;步骤2,根据用户发布的题目任务经过语义解析转换为逻辑表达式,在知识图谱中查询到相关的知识点;步骤3,寻找对该任务对应知识点掌握度前Topk的用户并通过众包推荐给这些用户;步骤4,接受该题目任务的若干个用户根据回答时间在该平台上记录下自己的回答;步骤5,发布题目的用户以及浏览该问题的用户根据不同回答者的答案分别对不同回答者的答案进行评分;步骤6,发布题目用户发布的奖励在回答者不超过回答时间的情况下根据发布题目用户对回答的满意度进行权重奖励。
-
公开(公告)号:CN108494790A
公开(公告)日:2018-09-04
申请号:CN201810305902.4
申请日:2018-04-08
Applicant: 南京大学
IPC: H04L29/06
Abstract: 本发明公开了一种在分布式网络中检测持续型网络攻击的方法,首先提出分布式网络环境下检测持续型网络攻击系统模型,其次在数据预处理和传输阶段,提出利用编码技术来压缩每个分布式服务器记录的数据并优化存储空间,然后将压缩后的数据传输到指定的中央服务器;在数据恢复和检测阶段利用编码技术恢复上述的请求记录并检测攻击行为。同时,通过对上述检测方法给出了检测方法的理论性能保障。本发明首次提出在分布式网络中检测持续型网络攻击的方法,其有效地减少了在分布式环境下需要的数据传输量,并针对检测的准确度给出了有效的理论性能保障,可以用于分布式环境下检测持续型网络攻击,以保证网络安全。
-
公开(公告)号:CN106454732A
公开(公告)日:2017-02-22
申请号:CN201610932490.8
申请日:2016-10-25
Applicant: 南京大学
Abstract: 本发明公开了一种基于无线传感器网络的无源定位系统中提高能量高效性的方法,包括数据收集阶段、RSS变化度量计算阶段和定位跟踪阶段。数据收集阶段包括离线阶段和在线阶段,在离线阶段,收集监测区域无人时候的所有无线链路的RSS读数,在在线阶段,收集有人在监测区域内的实时RSS读数;RSS变化度量计算阶段,比较两个不同阶段收集的RSS读数,生成一个RSS变化度量值;定位跟踪阶段,运行在PC端的定位系统通过收集回来的无线链路RSS变化度量值运行无线扫描成像算法定位出人的位置;并使用卡尔曼滤波预测人下一个时刻可能出现的区域。本发明通过采用新设计的1比特RSS变化度量值以及识别减少冗余无线链路测量,可以用于入侵者检测、运动检测等安防应用。
-
公开(公告)号:CN106341825A
公开(公告)日:2017-01-18
申请号:CN201610937246.0
申请日:2016-10-25
Applicant: 南京大学
Abstract: 本发明公开了一种高效有向充电器的部署方法,包括以下步骤:1)N个可充电传感器布置在一个二维区域,传感器的位置已知,M个有向无线充电器有待部署。2)将整个二维区域离散化为多个子区域,从而将无线多个充电器候选点将为有限个,二维区域离散化的目标是保证离散化后的各个子区域内的接口功率可以近似为常数值。3)对每个子区域,得到该子区域内充电器能覆盖到的所有可能的传感器集合。4)通过离散化平面区域和对各个子区域进行覆盖支配集抽取后获得所有充电器位置和朝向组合。5)在所有位置和朝向组合中,继续遴选组合布置充电器,从而达到最大化网络整体充电效用。
-
公开(公告)号:CN119621777A
公开(公告)日:2025-03-14
申请号:CN202411706764.2
申请日:2024-11-26
Applicant: 南京大学 , 中移(苏州)软件技术有限公司 , 中国移动通信集团有限公司 , 中国移动通信集团江苏有限公司
IPC: G06F16/2455 , G06F16/22
Abstract: 本发明公开了一种自适应的范围查询过滤方法、系统、设备及存储介质。所述方法包括:将输入数据集中的每个键切分为前缀和后缀,并将前缀相同的键划分到同一分区,每个分区包括前缀、后缀个数和按升序排列的后缀数组;构建自适应范围过滤器,构建过程以分区为单位进行编码,前缀插入到布谷鸟过滤器,后缀个数插入到桥结构,后缀数组根据稀疏程度连续紧凑存储,并进行压缩处理;根据查询的范围,将左右边界切分为两个前缀‑后缀对,根据前缀快速定位到相应的分区,在该分区的后缀数组中执行范围查询,返回符合条件的后缀。本发明通过键的切分和特定编码方式实现了一种基于指纹的自适应的范围查询过滤器,能够自适应应对倾斜工作负载,提高查询性能。
-
-
-
-
-
-
-
-
-