28、数据挖掘与软件成本预测的创新方法

数据挖掘与软件成本预测的创新方法

1. 关联规则挖掘的 BV 方法

在关联规则提取过程中，传统的位向量方法在进行按位与操作时，时间复杂度较高。为解决这一问题，提出了一种新的位向量（Bit Resultant）方法，该方法将提取的关联规则视为多目标而非单目标，从而减少了单目标算法的限制和不足。

1.1 BV 过程步骤

• 步骤 1：位向量初始化
  1. 从事务数据库中读取所有项目集。
  2. 为事务数据库中的每个项目创建一个位向量矩阵：
     • 如果项目存在于事务数据库中，则在位向量矩阵中放置 1。
     • 如果项目不存在于事务数据库中，则在位向量矩阵中放置 0。
  3. 重复此过程，直到事务数据库结束。

以下是一个位向量初始化的示例表格：
| Item Sets | Transaction Records’ID 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| — | — | — | — | — | — | — | — | — | — | — | — |
| a | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
| b | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| c | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |