Keystroke Recognition using WiFi Signals （使用WI-FI信号识别按键）阅读笔记

对于击键提取，利用所有击键波形在CSI值的变化率上呈现典型的增加和减少趋势这一事实。我们的按键提取算法处理所有TX-RX天线对的CSI波形，然后结合所有TX-RX天线对的结果，使用估计的开始点和结束点提取击键。

将按键波形的形状用作其特征，更适合用于分类。并且通过实验观察到，不同击键波形的形状彼此非常不同，如图（a）和（b）所示。

并且为了降低WiKey分类过程的计算复杂度，我们选择了3次离散小波变换（DWT），来压缩提取的按键波形。

3. 分类器训练

选择动态时间扭曲作为不同按键形状特征的比较度量。

使用kNN分类器进行分类。训练一个分类器集合，其中每个分类器使用提取的3个击键波形中的一个进行训练。

在击键识别过程中，从所有分类器获得的决策将使用多数投票进行组合，以获得最终的结果。

4. 数据收集

如图所示，把键盘放在笔记本电脑和路由器之间来收集通道状态信息数据

收集10个用户的数据，包括单独的按键和句子。对每个用户收集超过1480个样本。并且要求用户一次键入一个键，同时保持击键之间的间隔大约为一秒。

三、实验结果

==============

1. 对于单词的测试

在第一个实验中，测试了37个键，包括字母、数字和空格键。实验结果表明，所有用户交叉验证准确率达到了10倍，平均为83%。在图中，x轴表示用户ID, y轴表示两种不同情况下的准确率百分比。蓝色的条显示按键识别的准确性，红色的条显示只对字母键进行实验时的按键识别的准确性。我们注意到，在测试所有37个键的情况下，准确性略有下降。（按QWE行键时的运动相似性与按数字行键时的运动相似性）

第二个实验研究了交叉验证过程中通过增加折叠数，将训练集的百分比从50%提高到90%的效果，从2增加到10。结果表明，所有折叠的交叉验证精度都保持在80%以上。

  

2. 对于句子的测试

接下来测试了分类器对不同用户输入的句子的准确性。一个句子被所有用户输入了2次。每个键30个样本。在所有10个用户中，Wi-Key的平均准确率能够达到77%以上。但是，可以看到准确率有个体差别。

第二个实验测试了用户10输入的5个句子的准确性。每个句子重复输入5次。可以观察到，该用户的平均击键识别准确率从80%提高到93%以上。

  

3. 总结

击键提取算法在所有收集数据的用户中平均准确率达到97.5%。然而，算法经常会遗漏一些键，这种情况是由于：（1）输入行为的不一致；（2）当按下的键运动较小，比如f或j键，常直接位于手指下方。

四、优缺点

=============

1. 要点

（1）分割CSI时间序列来识别识别击键的开始时间和结束时间。研究了不同按键的典型CSI波形的特征，并观察到不同按键的波形在CSI值变化率中显示出相似的上升和下降趋势。基于此，我们设计了一种击键提取算法，该算法利用所有发射-接收天线（TX-RX）对的CSI流，使用一个滑动窗口，通过连续匹配CSI时间序列的趋势与实验观察到的趋势来确定各个击键的近似起点和终点。

（2）提取明显的特征来生成37个键的分类模型。由于键盘上的按键紧密放置，因此常规特征无法使用，因为这些特征对于相邻的键来说几乎是一样的。为了解决这一挑战，将每个TX-RX天线对中每个键的CSI波形形状用作特征。 由于每个键的波形包含大量样本，因此我们对这些波形应用离散小波变换（DWT）技术以减少样本数，同时保持形状保留时间和频域信息不变。 我们将各个按键的DWT产生的波形用作其形状特征。

（3）比较任意两个键的形状。提取的不同击键的CSI波形的中点很少相互对齐，因为提取算法确定的起点和终点从不精确。此外，不同的击键波形的长度也不同，因为按下任意键的持续时间通常是不同的。因此，形状特征的中点和长度都不匹配。另一个问题是，同一键的不同击键波形的形状经常互不相同，这是因为在按下该键时手和手指的动作和运动方向略有不同。 因此，不能使用标准度量（如相关系数或欧氏距离）来比较两个形状特征。 为了解决这个挑战，我们使用动态时间规整（DTW）技术来量化两个形状特征之间的距离。 DTW可以找到两个不同长度的波形之间的最小距离对齐。

2. 局限性

（1）WiKey需要无干扰的环境，即在该环境中除了打字不应该发生其他主要运动。

（2）WiKey受到WiFi设备定位的影响，即需要对其重新进行训练以适应新的设置。

（3）WiKey支持相对较慢的打字速度，大约每分钟15个字。

（4）WiKey要求较高的CSI采样率，约2500个CSI采样/秒，以达到较高的精度。

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

这里分享一份由字节前端面试官整理的「2021大厂前端面试手册」，内容囊括Html、CSS、Javascript、Vue、HTTP、浏览器面试题、数据结构与算法。全部整理在下方文档中，共计111道

HTML

• HTML5有哪些新特性？

• Doctype作⽤? 严格模式与混杂模式如何区分？它们有何意义?

• 如何实现浏览器内多个标签页之间的通信？

• ⾏内元素有哪些？块级元素有哪些？ 空(void)元素有那些？⾏内元 素和块级元素有什么区别？

• 简述⼀下src与href的区别？

• cookies,sessionStorage,localStorage 的区别？

• HTML5 的离线储存的使用和原理？

• 怎样处理 移动端 1px 被 渲染成 2px 问题？

• iframe 的优缺点？

• Canvas 和 SVG 图形的区别是什么？

JavaScript

CodeChina开源项目：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

• 问：0.1 + 0.2 === 0.3 嘛？为什么？

• JS 数据类型

• 写代码：实现函数能够深度克隆基本类型

• 事件流

• 事件是如何实现的？

• new 一个函数发生了什么

• 什么是作用域？

• JS 隐式转换，显示转换

• 了解 this 嘛，bind，call，apply 具体指什么

• 手写 bind、apply、call

• setTimeout(fn, 0)多久才执行，Event Loop

• 手写题：Promise 原理

• 说一下原型链和原型链的继承吧

• 数组能够调用的函数有那些？

• PWA使用过吗？serviceWorker的使用原理是啥？

• ES6 之前使用 prototype 实现继承

• 箭头函数和普通函数有啥区别？箭头函数能当构造函数吗？

• 事件循环机制 （Event Loop）

数组能够调用的函数有那些？

• PWA使用过吗？serviceWorker的使用原理是啥？

• ES6 之前使用 prototype 实现继承

• 箭头函数和普通函数有啥区别？箭头函数能当构造函数吗？

• 事件循环机制 （Event Loop）