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

• 作者: 宋楚平
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 频繁序列 网络规划 模式挖掘
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 280-284
• 页数: 5页
• 分类号: TP393
• 字数: 3407字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2014.02.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋楚平		20	51	4.0	6.0