一种基于频繁k元一阶元规则的多维离散数据挖掘模型

作者：曾涛; 唐常杰; 向勇; 刘胤田; 邱江涛; 代术成

来源：四川大学学报(工程科学版), 2007, (05): 121-126.

DOI：10.15961/j.jsuese.2007.05.026

• 数据挖掘
• 元规则
• k元一阶元规则
• 多维
• 离散数据 data mining
• meta-rule
• k-ary meta-rule in first order
• multi-dimensional
• discrete data

为实现对多维离散数据的挖掘,提出了包含"与"、"或"、"非"逻辑的元规则概念模型,定义了元规则实例及相应的支持度和置信度概念。在此基础上提出了新的更精炼且更有启发意义的k元一阶元规则概念模型,定义了频繁度概念,证明了k元一阶元规则的空间性质定理包括上下界计算公式。文中的元规则具有更高的抽象层次,更小的解空间,能够描述元数据间的关系以及强规则实例的分布的情况。给出了k<5时,k元一阶元规则的空间分布情况的实验结果,验证了空间性质定理。实验结果表明,在标准数据集上显著k元一阶元规则的数量比相应的强的元规则实例数少1个数量级,频繁度为100%的k元一阶元规则比强的元规则实例数少2个数量级。

• 单位
  成都信息工程大学; 四川大学; 成都电子机械高等专科学校; 天津师范大学