[发明专利]一种基于大规模Embedding技术的Wi-Fi聚类方法及系统

说明书

本发明公开了一种基于大规模Embedding技术的Wi‑Fi聚类方法及系统，主要是通过将用户对Wi‑Fi的连接行为按时间序列化，在经过滑动窗口的进行加窗处理以及负采样后，得到一组Local Context和Global Context，输入到一个三层神经网络中，来预测滑动窗口下一个Wi‑Fi出现的概率，而输入层到隐藏层之间的权值矩阵则为Wi‑Fi的Embedding向量，该向量能有效的表征Wi‑Fi的特点；再利用该Embedding向量作为特征采用传统的聚类算法进行聚类，可得到较好的聚类效果。本发明可充分学习到每个Wi‑Fi的一个唯一的向量表达，使相同场景下的Wi‑Fi能得到相近的向量表达；能使模型较快得到收敛，对大规模的数据训练和测试在性能上有较大提高。

技术领域

本发明涉及机器学习技术领域，尤其是指一种基于大规模Embedding技术的Wi-Fi聚类方法及系统。

背景技术

随着互联网行业的迅猛发展，无线网络走进每家每户，通过一个无线路由器，在这个无线路由器的点播覆盖的有效范围都可以采用Wi-Fi连接方式进行联网，几乎所有的智能手机、平板电脑和笔记本电脑都支持Wi-Fi上网，是当今使用最广泛的一种无线网络传输技术，它几乎应用在各个地方，在网络媒体中，由于无线网络的频段在世界范围内是无需任何电信运营执照的，因此WLAN无线设备提供了一个世界范围内可以使用的，费用极其低廉且数据带宽极高的无线空中接口；用户可以在Wi-Fi覆盖区域内快速浏览网页，随时随地接听拨打电话。而其它一些基于WLAN的宽带数据应用，如流媒体、网络游戏等功能更是值得用户期待；有了Wi-Fi功能，打长途电话(包括国际长途)、浏览网页、收发电子邮件、音乐下载、数码照片传递等，再无需担心速度慢和花费高的问题。Wi-Fi技术与蓝牙技术一样，同属于在办公室和家庭中使用的短距离无线技术；在日常休闲中，无线网络的覆盖范围在国内越来越广泛，高级宾馆、豪华住宅区、飞机场以及咖啡厅之类的区域都有Wi-Fi接口；当旅游、办公时，就可以在这些场所使用掌上设备可以尽情网上冲浪了；厂商只要在机场、车站、咖啡店、图书馆等人员较密集的地方设置“热点”，并通过高速线路将因特网接入上述场所。这样，由于“热点”所发射出的电波可以达到距接入点半径数10米至100米的地方，用户只要将支持Wi-Fi的笔记本电脑或PDA或手机或psp或ipodtouch等拿到该区域内，即可高速接入因特网，当然，在家也可以买无线路由器设置局域网然后可以痛快的无线上网；

随着无线网络的发展，伴随着出现一些商业化产品，比如，Wi-Fi万能钥匙、Wi-Fi管家此类APP，在这类APP中，通过记录共享无线网络的帐号密码信息，使更多人能够享受无线网络带来的便利，与此同时，由于此类APP能够获取无线路由器的相关信息，通过用户的连接无线网络的情况以及无线网络本身的一些信息联合使用些相关数据挖掘和机器学习算法，能够深度挖掘出更多的信息，来达到商业化的效果，比如，利用在此APP平台上用户对无线网络的连接情况，可以将不同的无线网络环境进行聚类，区分出购物商场、餐厅、咖啡馆、电影院、图书馆、酒店、家庭、机场等不同的Wi-Fi环境场景，通过区分不同的无线环境，可以针对用户所处的环境场所，进行相关的推荐，以更大程度的方便用户，例如，当用户位于商场的无线场景时，可以对用户推荐相应的商店，当用户位于餐厅的环境场所时，可以推荐食物相关的产品，从而可以实现产品的商业化，达到平台、用户、商家三赢的良性循环。