一种用于FTTx网络规划的频繁序列挖掘算法FSM+

摘要：

针对光纤接入(fiber to the x,FTTx)网络规划中频繁路径挖掘问题,在经典算法FP-Growth,SPADE的基础上,结合格理论,利用频繁项集扩展枚举树作为搜索空间,并引入位图方便扩展运算和支持度计算,提出了一个改进的频繁序列挖掘算法FSM+.详细介绍了该算法的相关性质和基本理论,阐述了该算法的基本思想和实现伪码.在VC++ 6.0和单机的环境下,利用不同规模用户装机数据集和最小支持度比较了该算法与SPADE,FP-Growth算法的性能和准确性.实验证明,FSM+算法在小规模数据集下性能优势并不明显,但在大数据集下其计算性能分别是SPADE,FP-Growth的5倍和7倍多,挖掘结果与SPADE,FP-Growth算法相同.从而在实际网络规划过程中,快速计算信任度较高的频繁模式,并与人工经验干预相结合,来进一步保证预测路径准确有效.

关键词：频繁序列、网络规划、模式挖掘

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：南通市科技创新计划项目K2012032;Science and Technology Innovation Project of Nantong cityK2012032

在线出版日期：2016-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：280-284