[发明专利]一种基于Hadoop的智能家居操控行为推荐方法

说明书

技术领域

本发明涉及智能家居的技术领域，尤其涉及到一种基于Hadoop的智能家居操控行为推荐方法。

背景技术

智能家居是在互联网影响之下物联化的体现，其通过物联网技术将家中的各种设备(如音视频设备、照明系统、窗帘控制、空调控制、安防系统、数字影院系统、影音服务器、影柜系统、网络家电等)连接到一起，提供家电控制、照明控制、电话远程控制、室内外遥控、防盗报警、环境监测、暖通控制、红外转发以及可编程定时控制等多种功能和手段。而智能家居操控行为推荐更为用户控制自己需要的设备带来方便。

然而，传统的推荐方法所产生的智能家居操控行为推荐方案不具备强烈的规则时序关联性，或仅根据时间进行单一化聚类，不具备智能产生情景推荐方案的功能；而且，传统的推荐方法用到的关联规则算法只支持单节点计算，耗费较大的计算开支，不具备云计算的功能。

发明内容

本发明的目的在于克服现有技术的不足，提供一种应用于智能家居的分布式推荐方法，将一堆用户行为习惯的操作数据进行数据分割并实现分布式存储，然后通过云计算从中提取出具有时间约束的时序关联规则以构建智能家居操控行为推荐方案的过程。

为实现上述目的，本发明所提供的技术方案为：具体包括以下步骤：

S1、结合无线或有线网络进行用户行为习惯数据的采集；

S2、进行用户行为习惯数据的分割，生成多个子数据块；

S3、将生成的多个子数据块分发到各节点进行云存储；

S4、在各节点实现对子数据块的运算，得到相应的具有时间约束的子时序关联规则；

S5、主节点合成各从节点生成的子时序关联规则；

S6、形成最终的智能家居操控行为推荐方案。

进一步地，步骤S3多个子数据块基于Hadoop平台的HDFS(HadoopDistributed File System)进行云存储，步骤S4-S6通过Hadoop平台的MapReduce实现。

进一步地，步骤S4对各子数据块进行运算，得到相应的具有时间约束的子时序关联规则的具体步骤如下：

S4-1、形成学习器输入事务集；

S4-2、形成粗关联规则；

S4-3、添加时序约束与时间约束。

其中，进行步骤S4-1形成学习器输入事务集时，主要采用有向无环图的深度遍历的思想，将用户行为习惯数据看成一张有向无环图，然后对该图进行深度遍历；图的深度遍历过程如下：

首先访问图中的某一个起点v，然后由v出发访问与v相连接且文被访问的某一个节点w₁，接着继续访问与w₁邻接且未被访问的顶点，如此不断重复直至所有节点均被访问位置；

由于图的深度遍历不同的起点可产生多个DFS序列集合，取具有最长DFS序列的DFS序列集合则作为学习器的输入事务集。

而进行步骤S4-2形成粗关联规则时，其根据步骤S4-1形成的学习器输入事务集，结合机器学习算法中的关联规则分析算法，对用户行为习惯进行关联规则学习，最后形成粗关联规则，具体过程如下：

设I＝{I₁,I₂,...,I_n}表示智能家居设备列表，给定一个交易数据库D，其中每个事务T为I的非空子集，即每一个交易都与一个唯一的标识符对应，关联规则在D中的支持度表示D中事务同时包含X事件、Y事件的的百分比，通过公式求解支持度；置信度表示D中事务已经包含X的情况下，包含Y的百分比，通过公式求解置信度；在关联分析中，学习器所学习到规则只要满足最小支持度阈值和最小置信度阈值则认为该关联规则是有效的，同时通过计算每个智能家居设备所对应的平均操作时间，得到成形如{(A,t_A)→(B,t_B)→...→(N,t_N)}的粗关联规则，其中t_N表示智能家居设备N的平均操作时间。

最后，步骤S4-3添加时序约束与时间约束的具体步骤为：

S4-3-1、依据粗关联规则的每个元组所记录的设备和设备所对应的时间戳进行时序化处理从而产生时序关联规则，具体为：