半监督二次划分聚类算法及其报表系统应用

摘要：

在基于B/S结构的web报表系统中,报表单元格之间往往存在着复杂的依赖关系,某一单元格的求值过程会进行大量的涉及到其它单元格的公式计算,而在多用户访问的情况下,这种计算开销更为可观,导致服务器负载过重,响应速度变慢.优化报表的计算任务,可以有效减少计算量和减轻服务器端负载.为此本文提出一种半监督二次划分聚类算法,在单元格聚类的基础上,以报表单元格为顶点,以单元格之间的引用关系为有向边建立有向最大无环子图,然后通过协同计算各有向最大无环子图的拓扑序列,从而获得较优的计算顺序,达到提高w曲报袁计算效率,减轻服务器负载的目的.通过该算法与常规算法的对比试验,验证了其能有效降低计算量,提高系统响应速度.该算法已经成功应用于实际的Web报袁系统中,表现出良好的实用性.

关键词：半监督二次划分聚类算法、Web报表、有向无环图、依赖关系、拓扑排序、报表单元格

所属期刊栏目：32

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

资助基金：国家"八六三"高技术研究发展计划基金项目2008AA01Z109

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

页数：共7页

页码：499-505