一种基于数据立方体的数据泛化算法(1)(2)
2013-12-05 01:04
导读:,其中v是维成员值,v’是v在泛化层上对应的概念值。 ⑷ 构造Primecube。 ① 将Basecube的维成员v替换成v’; ② 对Basecube进行数据立方体操作,构造Primecube。
,其中v是维成员值,v’是v在泛化层上对应的概念值。 ⑷ 构造Primecube。 ① 将Basecube的维成员v替换成v’; ② 对Basecube进行数据立方体操作,构造Primecube。 本算法中,第一步的时间复杂度主要依赖于特定数据库的操作和提取或调整概念层次的算法的效率。第二步的主要操作在于立方体的构造上,复杂度为 。第三步和第四步都只对基本立方体进行一次扫描,加上计算量,复杂度也为 。所以本算法中二到四步总的时间复杂度应为 。 下面以一个例子来进一步描述该算法。例1:从网上下了一个数据库CITYDATA,该数据库记录了美国地区城市的情况。共2页: 1 [2] 下一页 论文出处(作者):
基于JDBC的数据库连接池技术的研究与设计
基于J2EE的市场需求预测支持系统模型的研究与实现