一种用于FTTx网络规划的频繁序列挖掘算法FSM+ |
| |
引用本文: | 宋楚平.一种用于FTTx网络规划的频繁序列挖掘算法FSM+[J].重庆邮电学院学报(自然科学版),2014(2). |
| |
作者姓名: | 宋楚平 |
| |
作者单位: | 南通纺织职业技术学院; |
| |
基金项目: | 南通市科技创新计划项目(K2012032)~~ |
| |
摘 要: | 针对光纤接入(fiber to the x,FTTx)网络规划中频繁路径挖掘问题,在经典算法FP-Growth,SPADE的基础上,结合格理论,利用频繁项集扩展枚举树作为搜索空间,并引入位图方便扩展运算和支持度计算,提出了一个改进的频繁序列挖掘算法FSM+。详细介绍了该算法的相关性质和基本理论,阐述了该算法的基本思想和实现伪码。在VC++6.0和单机的环境下,利用不同规模用户装机数据集和最小支持度比较了该算法与SPADE,FP-Growth算法的性能和准确性。实验证明,FSM+算法在小规模数据集下性能优势并不明显,但在大数据集下其计算性能分别是SPADE,FP-Growth的5倍和7倍多,挖掘结果与SPADE,FP-Growth算法相同。从而在实际网络规划过程中,快速计算信任度较高的频繁模式,并与人工经验干预相结合,来进一步保证预测路径准确有效。
|
关 键 词: | 频繁序列 网络规划 模式挖掘 |
本文献已被 CNKI 等数据库收录! |
|