关联规则挖掘在CMMB无线单频网络分析中的实现与应用

摘要

随着广播电视的数字化及移动技术的相互融合，移动多媒体广播将成为广播电视产业的一个重要应用。国内外各种移动多媒体广播的标准应运而生，中国移动多媒体标准就是一个值得关注的标准。中国的手机电视业务发展迅速，以手机电视为代表的中国移动多媒体广播(CMMB，China Mobile MultimediaBroadcasting)在奥运会期间发挥了重大作用；截止到2008年底，CMMB的网络已经覆盖了全国40多个重点城市，发展了超过100万的用户。在我国，移动多媒体广播发展非常迅猛，各地CMMB地面无线覆盖网络正陆续建成，好的无线广播网络是CMMB成功的关键之一。在CMMB无线网络的建设中，要进行网络的设计、规划和优化等，必须进行CMMB网络的路测和分析，因此CMMB要广泛推广使用，这就意味着必须加大力度分析、解决这一问题。当网络的建设初具规模后，便进入一个较长时间的建设、路测、分析、优化、建设……的循环建设过程。只有通过不断分析网络，才能使网络最终在最好的资源利用率下达到一个较高的客户满意度。网络分析是系统实际运营过程中一个必不可少的工作。
　　 本文以简化CMMB无线网络的测试和节约测试成本为目的，利用基于关联规则数据挖掘的Apriori算法来获取CMMB无线网络优化的关键指标的门限值，在实际测试中进行了应用，并给出了CMMB无线网络测试中的应用实例。主要工作如下：
　　 首先概述了CMMB的发展历史和原理及其研究现状，通过研究CMMB相关标准，介绍了CMMB的基本概念、系统结构和网络路测的物理层参数，阐述了CMMB网络测试仪器的功能，并对北京CMMB网络进行了路测分析。
　　 其次，介绍了数据挖掘技术、数据挖掘的体系结构与数据挖掘的步骤以及关联规则的数据挖掘和Apriori算法。
　　 再次，详细阐述北京CMMB无线网络测试数据的预处理、数据挖掘的工作流程和CMMB网络分析系统实现，包括创建重要数据库表结构和类结构定义以及CMMB网络分析数据的导入与存储。
　　 最后，通过数据库模块和关联算法模块，描述了改进的Apriori算法，并用VC++编程对算法进行了实现。通过创建实际路测数据的数据库，进行数据挖掘，分析生成的支持度和可信度表，得到CMMB网络重要参数的门限值表，并在实际的网络优化中进行应用。
　　 通过对Aprior算法的改进和系统的实现结果分析，用Apriori关联规则算法对CMMB网络分析数据挖掘是可行和有意义的。