【摘 要】
:
关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时,算法的效率显得至关重要,而经典的FP-growth算法会产生大量的条件模式树,使得在通信网环境下挖掘关联规则的难度非常大。针对上述问题,提出了一种基于分层频繁模式树的LFPTDP算法,采用分层模式树的方法产生频繁项集,从而避免了产生大量的条件模式树,并用动态剪枝的方法删除大量的非频繁项。算法分析及仿真表明,LFPTD
【机 构】
:
电子科技大学宽带光纤传输与通信网技术教育部重点实验室 四川成都 610054
【出 处】
:
2007信息与通信工程、电子科学与技术、计算机科学与技术、机械工程全国博士生学术论坛
论文部分内容阅读
关联规则挖掘算法是通信网告警相关性分析中的重要方法。在处理数量庞大的告警数据库时,算法的效率显得至关重要,而经典的FP-growth算法会产生大量的条件模式树,使得在通信网环境下挖掘关联规则的难度非常大。针对上述问题,提出了一种基于分层频繁模式树的LFPTDP算法,采用分层模式树的方法产生频繁项集,从而避免了产生大量的条件模式树,并用动态剪枝的方法删除大量的非频繁项。算法分析及仿真表明,LFPTDP算法具有较好的时间和空间效率,是一种适合于通信网告警相关性分析的关联规则挖掘算法。
其他文献
WAPI证书鉴别协议实现了ASUE和AE之间的对等双向鉴别,保障合法用户接入合法网络,但由于公钥计算复杂度高,该协议在PWLAN应用中可能形成网络接入瓶颈。充分利用可信第三方ASE的公信力,尽可能减少漫游切换频繁环境中计算能力较差的AE和某些典型应用模式下资源通常受限的ASUE的公钥计算次数,重新设计鉴别协议及其分组处理流程。PCL分析和实验结果表明,新协议相比旧协议,安全性能相同,运行效率明显改
本文采用信号处理与时域有限差分法相结合的方法,给出不同结构多模干涉跑道型谐振腔的反射谱,研究了其在不同光码速下的时延特性。指出各结构的时延大小是不同的,且时延与输入信号速率成正比。
提出了一种基于超声波、红外线、碰撞传感器等多传感器的全区域的距离探测系统。它能实时处理传感器数据,并通过信息融合来确定障碍物在环境中的位置,可用于移动机器人的环境建模以及完成路径规划等任务。实验表明了该系统能够实现多传感器在功能上的互补,同时提供较为准确的距离信息。
研究了约瑟芬电路耦合的量子细胞神经网络混沌系统的追踪控制问题,设计了一个非线性控制器,使得受控系统追踪任意给定的参考信号,并利用Lyapunov方法从理论上证明了该系统按指数速度收敛到给定的参考信号,同时实现了该系统与Rossler混沌系统的异结构混沌同步。数值仿真进一步表明了该方法的有效性。
提出了一种连接在时间方向采用不同迭代格式的两种算法(FVTD和FDTD)的边界条件,从而实现了一种FV-FD混合算法。用算例仿真了TE波入射下无限长圆柱的雷达散射截面,表明了该方法可以提高计算精度,并大大减少仿真时间和内存。
利用预修正快速傅里叶变换(P-FFT)方法结合矩量法快速求解金属体和介质体散射问题。为减少直接计算和预修正的近区未知量个数,对模板拓扑结构进行改进,将投影及插值模板由固定改为浮动。数值计算结果表明,基于浮动模板的预修正快速傅里叶变换方法可以显著减少近区未知量个数,从而减少算法的存储需求和计算时间。
采用层次分析与模糊集理论相结合的方法,对多地区之间的限电分配问题进行了探讨,建立了错峰控制中多地区多目标限电分配的模糊综合群决策模型。经实例研究,得到了满意结果。
提出了一种基于二次散射模型的非直达波定位算法,该算法突破了目前散射体算法基于单散射的局限,同时算法思想还可以扩展到更高维散射模型中,仿真结果验证了算法的有效性。
针对目标兼有高速运动和自旋特征时的逆合成孔径雷达(ISAR)成像问题,主要研究了该类目标的ISAR成像方法。依据高速运动自旋目标的运动特点,建立了其ISAR回波模型,并在回波模型分析的基础上提出了该类目标的ISAR成像投影像概念及计算方法。仿真实验同时验证高速运动自旋目标ISAR投影像计算方法和ISAR成像处理算法的有效性。
为了通过相对简单的测量得到特定人的与头相关传递函数(HRTF),通过对已测量HRTF的预处理及主元分析和对人体参数的筛选,提出了一种基于偏最小二乘回归(PLSR)的HRTF个人化方法。并进行了客观误差分析和主观声音定位测试。结果表明估计的HRTF与实际测量的HRTF之间不仅均方误差较小,而且在感知方面也没有太大区别;同时由PLSR估计得到的个人化HRTF在水平面上的主观测试定位准确率明显优于非个人