APP下载

智慧照明监控系统①

2019-12-20李云飞

计算机系统应用 2019年12期
关键词:项集置信度关联

何 伟,李云飞

1(苏州工业园区职业技术学院,苏州 215000)

2(苏州大学 计算机科学与技术学院,苏州 215009)

1 引言

随着科技的快速发展,智慧城市概念被越来越多的引入到人们生活中.2012年住建部发布了《关于开展国家智慧城市试点工作的通知》,2013年国家首批智慧城市试点区域共计90个城区,第二批试点103个,2015年第三批试点84个城市,至2016年全国累计达500多城市启动了智慧城市项目,超过全球其他国家数量总和[1].智慧照明监控系统作为智慧城市系统中的重要一员,运用4G、WiFi、Zigbee等信息化和物联网技术,实现了远程照明设备调控、数据采集管理,改变了传统照明管理模式[2,3].

2016 年,华为发布了多级智能控制照明物联网解决方案;随后中兴公司发布了集路灯杆、充电桩、4G/5G基站和摄像头监控等功能的智慧路灯方案.2018年,深圳亿兆提出智能灯控解决方案:智慧城市智能灯控系统.杭州时域电子科技公司针对城市路灯用电大、管理难的问题提出了智慧路灯解决方案.随着智慧照明的市场越来越大,智能化程度要求越来越高,智慧照明的学术研究也越来越深入.李今[2]提出了基于大数据分析技术的应用方法,对海量运行数据进行聚类分析,实时监测过程中的动态数据,从而判别当前设备运行状况;王敏等[3]提出的基于物联网架构的智能照明系统实现了常见通信协议间的转换,综合了多种传感器,系统通用性更强.余建波等[4]提出了完整的现代城市智慧照明控制系统解决方案,集成智慧照明领域先进的控制策略,包括地理信息系统、灯具实时监测、终端控制、故障诊断与报警、统计和决策支持功能子模块.目前对于智慧照明的研究主要集中在如下几个方面:(1)通信协议的优化;(2)故障信息的分析;(3)集成方案的设计.对于提高系统控制效率的研究较少.目前智慧照明监控系统控制方式为自动控制与人工控制两种模式.自动控制方式结合设备所在区域,光照度,人流量等环境因素进行控制,自动化程度较高;人工控制方式在如设备测试、检修、重大活动等情况下使用,需要管理人员根据需求,通过软件手动进行开关灯及调光操作,该方法过度依赖于经验值,效率低下,容易造成能源浪费.因此,为进一步提高智慧照明监控系统的智能化控制效率及节能效果,利用关联规则挖掘控制模式中的隐藏关系,考虑到传统Apriori算法需要多次扫描数据集,执行效率较低[5],对算法进行改进,减少搜索数据集的次数,最终得到强关联规则,在人工控制过程中给予控制方式的智能关联提醒,降低了经验依赖度,提高智慧照明的智能化程度及节能效果.

2 系统架构设计

智慧照明监控系统具有照明设备数据采集、故障监测报警、设备控制和系统管理等功能.系统分为三层结构:数据采集层、网络传输层和数据应用层,系统结构如图1所示[6].

数据采集层是智慧照明监控系统的感知器官,通过对终端设备状态数据的采集,可实时获取电流、电压、功率等各类照明设备数据.

网络传输层为三层架构中的中间部分,主要实现数据采集层和数据应用层之间的数据双向传输.

数据应用层控制整个监控系统的运行.对各类采集数据进行分析管理,可实现照明设备控制、状态数据管理、能耗管理、故障报警、各类日志管理等功能.数据应用层的管理平台功能结构图如图2所示.平台功能包括:故障报警模块、GIS模块、维护模块、运行模块、管理模块、系统设置模块等6个模块.故障报警模块实现对故障数据的声光及短信报警管理;GIS模块根据经纬度实现设备定位显示,用户可在地图上定位查看或控制照明设备;维护模块实现操作日志及工单管理,对系统的设备维护数据进行管理;运行模块处理各类控制策略及状态数据的管理;管理模块实现各类数据展示、运行质量管理、系统能耗管理和设备数据管理等;系统设置模块完成权限管理、用户信息管理及系统中的各类参数进行管理配置.

图1 系统结构图

数据应用层的控制模块主要分为自动控制和人工控制.自动控制模式受照明设备所在区域,光照度,人流量等环境参数影响,自动化程度较高.人工控制主要在一些特殊情况下进行临时控制操作,如设备测试、检修、重大活动等情况下使用.由于人工控制模式需要管理人员通过软件单独控制照明设备,而无论是设备测试、检修还是重大活动都需要有较高的效率来完成整个控制流程,但此环节由于人为因素的存在,依赖于经验值,降低了系统自动化的程度.因此,在此环节中利用关联规则寻找控制动作之间的相关性,在人工操作过程中给予一定的关联提示,减少手动控制设备对于经验值的依赖程度,提高手动控制的效率,从而提升照明控制的智慧化程度.

图2 功能结构图

3 关联规则

关联规则为数据挖掘技术中的一个重要分支,是搜索数据项之间隐含关系、对数据之间的密切程度进行描述的一种方法[7,8].

3.1 关联规则

设有事务类型的数据库D={T1,T2,···,Tj,···,Tn},Tj(j=1,2,···,n)为事务T,ik(k=1,2,3,···,p)称为项,为T中所包含的元素,I=(i1,i2,···,in)为D中所有项的集合,T⊆I.关联规则如“A⇒B”的蕴含式,其中A⊆I,B⊆I,A≠Ø,B≠Ø,A∩B=Ø,A称为规则前件,B称为规则的后件.关联规则用支持度和置信度进行度量,描述A与B同时出现的可能性[9].

1)支持度

如关联规则“A⇒B”在数据集T中成立,则具有支持度(Support),用T中包含A和B的数据记录条数与T的数据记录总条数之比表示,如式(1)所示.

2)置信度

关联规则“A⇒B”在数据集T中具有置信度(Confidence),用T中包含A和B的数据记录条数与包含A的数据记录条数之比表示,如式(2)所示.

支持度和置信度越高,说明规则的关联强度越强.关联规则要求项集必须满足的最小支持阈值,称为项集的最小支持度.满足最小支持度的项集称为频繁项集,同时满足最小置信度和最小支持度的关联规则被称为强关联规则[10-12].

3.2 Apriori算法

Apriori算法是搜索关联规则的频繁项集的重要算法,其挖掘关联规则可分为两个步骤:1)利用迭代方式获取频繁项集,通过计算得到1-频繁项集L1,利用L1生成候选集C1,判断是否满足最小支持度,获取2-频繁项集L2,依次类推,直至获取最大频繁项集;2)利用最小置信度,挖掘频繁项集,构造关联规则[13-15].

Apriori算法核心步骤如图3所示.

图3 算法流程图

4 基于关联规则的控制模型设计

将关联规则应用于智慧照明控制模型中,通过对数据库中各类控制命令进行关联分析,可以挖掘到控制命令之间存在的隐含关联性.关联规则挖掘概念模型如图4所示.

图4 关联规则挖掘概念模型

Apriori算法计算复杂度主要受如下因素影响:

1)支持度阈值:低支持度阈值产生更多的频繁项集,算法的扫描次数将随之增多;高支持度阈值降低频繁项集数,但候选集数量降低一定程度上降低了Apriori算法的稳定性.

2)项数(维度):项数的增加将提高算法的空间复杂度.

3)事务数:随着事务数的增加,Apriori算法扫描次数增加,时间复杂度也随之增加.

4)事务的平均宽度:事务的平均宽度的增加将导致频繁项集的最大长度的增加,因此也增加了遍历次数.

由于智慧控制系统中控制项数比较大,传统Apriori算法需要多次扫描每条数据记录,产生候选集的执行效率低,对频繁项集Lk-1进行连接得到候选集Ck的时间复杂度为 O((k-1)×n2).因此,对Apriori算法进行改进,对控制模式数据集中的数据进行分类,分别对子集以加权图的形式进行描述,加权图以邻接表的形式存储,节点中存储顶点间的权值即为控制方式的支持度,此方法减少扫描的次数,通过广度优先算法遍历加权图创建频繁项集.对频繁项集Lk-1进行连接得到候选集Ck的时间复杂度为 O(n+e),其中e为图中边的个数,算法执行效率得到提高.主要算法步骤如下:

步骤1.实际控制过程中会存在一些重复控制命名,为排除此类数据对搜索的影响,根据操作时间的关联性,对控制模式数据集进行筛选,排除干扰项,产生数据项集T.

步骤2.根据照明设备控制方式将控制模式数据分为四类:单灯级别控制T1,回路级别控制T2,主控箱级别控制T3,综合级别控制T4.初始化控制模式数据集Ti(i=1,2,3,4),搜索数据项,以无向加权图的形式保存各个命令节点的联系及支持度,无向图记为:Gj(j=1,2,3,4),以邻接表存储,分别建立类似如图5所示的加权图,每个命令保存为1个节点,节点之间的权值Weight即为两数据的支持数,支持度如式(3)所示.

图5 无向加权图

步骤3.遍历图Gj,删除支持度小于支持度阈值的边及度为0的节点,生成满足最小支持度的2-频繁集L2,设i=2.

步骤4.遍历Gj,生成i+1-候选集Ci+1,,对于不满足支持度阈值项进行剪枝操作,生成满足最小支持度的i+1-频繁项集,记为Li+1.重复步骤4,直至搜索到最大频繁项集.

步骤5.重复步骤3,4分别完成T2、T3及T4的频繁项集搜索.

步骤6.计算频繁项集中的置信度,如式(4)所示,若该项集的置信度大于最小置信阈值则为符合条件的关联规则.

算法流程如图6所示.

5 系统的实现及分析

本系统经过大量的数据测试后已成功运用在实际应用中,系统首页界面如图7所示,系统可以实现对于每个照明设备的监控,故障及状态信息在界面中以实时显示.表1所示为系统数据库中的控制命令集合,由表中数据可发现相关联的动作发生的间隔时间比较短,因此在数据处理时将时间间隔在1分钟内的控制数据作为一条记录.对部分数据列表进行筛选处理后,形成T=(Ii,I2,···,I10)如表2所示数据集,Ij(j=1,2,···,10)记录了控制组合方式,其中数字表示设备编号,B代表开灯,C代表关灯.

图6 改进算法流程图

图7 系统主控界面

为减少传统的Apriori算法遍历数据集的次数,遍历控制数据集生成命令节点的无向加权图,如图8(a)所示,图中共计10个顶点代表数据集中10项控制命令,顶点之间的权值代表支持数,设最小支持度为2/10=0.2,即最小支持数为2,初始化加权图即为2-候选集.遍历C2删除所有小于支持度阈值的边,删除由此产生的度为0的顶点,形成如图8(b)所示的2-频繁项,删除无回路节点形成如图8(c)所示3-候选集,最终形成如图8(d)所示的频繁项.

表1 控制命令集

表2 控制数据集

图9为传统Apriori算法的执行过程,与传统算法相比改进算法利用无向加权图的形式保存了节点之间的支持度,无需多次扫描原始数据集,只需遍历当前加权图,利用权值筛选出满足最小支持度阈值的频繁项集,效率明显优于传统Apriori算法.

图8 控制联系无向加权图

图9 传统Apriori算法执行步骤图

表3记录了关联规则及其置信度.

在系统应用环境中,经多次测试,将最小置信度为0.6时,关联规则用户体验效果最好.根据设置的最小置信度,筛选出强关联规则如表4所示.

由此可推出3号,4号及5号灯在开灯的时候具关联性,系统提示开灯关联提醒,提醒界面如图10所示,用户可利用此界面直接设置控制命令,或微调后设置,减少用户手动选择操作的步骤及经验依赖值,提高工作效率.

表3 关联规则及置信度

表4 强关联规则表

图10 智能提示界面图

在实际应用中,对历史控制数据中的进行分类处理,得出关联规则后的照明控制模型,工作效率明显优于传统的手工操作,控制执行效率比较图如图11所示.

6 总结

智慧照明监控系统可实现对于照明设备的实时监测及控制管理,基于关联规则的控制模块可减少系统对管理人员经验的依赖程度,利用关联规则挖掘出控制命令之间的隐藏联系,在人工操作过程中对于强关联规则给予一定的智能提示,提高工作人员操作的效率,进一步提高了整个智慧照明监控系统的智能化程度.鉴于Apriori算法多次搜索数据集效率低下,利用加权图给出改进算法,将控制命令设置为图中节点,权值设置为节点间的支持数,通过遍历图的方式对数据集进行扫描,最终找出控制命令之间的强关联规则,该算法减少数据集搜索次数,提高挖掘效率,应用在智慧照明监控系统中具有一定的社会推广价值.

图11 控制执行效率比较图

猜你喜欢

项集置信度关联
基于数据置信度衰减的多传感器区间估计融合方法
基于哈希表与十字链表存储的Apriori算法优化
一种基于定位置信度预测的二阶段目标检测方法
Sp-IEclat:一种大数据并行关联规则挖掘算法
含负项top-k高效用项集挖掘算法
“一带一路”递进,关联民生更紧
奇趣搭配
智趣
校核、验证与确认在红外辐射特性测量中的应用
试论棋例裁决难点——无关联①