前兆关联规则的特殊性质及采掘技术.pdfVIP

Vol35 第35卷专辑 兰州大学学报1自然科学版) Supp， JournalofLanzhou 1999年8月 University(NaturalScience) Au91999 2059(1999)0265—06 文章编号：0455 。。，卜，。前兆关联规则的特殊性质及其采掘技术1 {’＼．b‘) ‘ 唐常杰，于中华，张天庆，殷华蓓，左勃 1 _≯：ji 0064) (川大学计算臁叫川成都6l 摘要：借用地震前兆的启求，本文提}|；了宽松前兆关联、趋势前兆关联、幅度前兆关联和公 式前兆关联以及关联规则的秩等概念讨论，前兆关联JjI!则的性质和运算．提H；r相应的算法 并对四川J奠宁河断裂带地形变和震级数据作了测试和结果分析 关键词：数据采掘：前兆关联规则：规则秩；地震数据J{： 0引言 KDD在预测领域中已取得了大量成果””1．人们在长期的观测中，认识到许多自然现 象与某些前兆现象紧密关联．如“月晕而风、础润而雨”，义如人的地震前，总有小震频繁， 地震科学家在前兆关联的研究已经取得了许多成果145I．把KDD技术和前兆关联结合起来的 ’T：作还鲜见报导．本文借用地震前兆的启示，引入了摹丁历史性数据的前兆关联概念，探讨 了它的若干性质．提出了相应的算法．井_}l』四川安宁河断裂带地形变和震级数据对算法作了 测试． 1．基本概念 我们从地震前兆实例出发，描述基于有序的历史性数据的前兆关联及相关基本概念． 例1表1是取自四川安宁河断裂带的前兆和震级数据，根据有关规定略去了某些数值 表1 安宁河断裂带的前兆数据和地震震级数据 记录 A B C D E F G 标识 时间 地形变 地形变 地形变 地磁 地电 震级 (南北) (东西) dE西1 Tl 1995／02m1-1990 -1660 -230 c1 dl 2．1 T， 1995／02／02．2650 ．1761】 ．320 c2 d2 21 T， T1I 1995／02／1l -4530 ．1730 ．320 cll d11 预测专家关心如r问题：能否Hj“历史+现状÷未来”的机制来预测地震活动?例 收稿日期：1999-03-15． 基金项目：周家自然桀金资助项日 作者简介：店常杰(1946)，男，教授． 266 兰州大学学报(自然科学恒) 第35卷 IL}j符号r或t表示模式R上的元纽，川t r【x】表示r在属性集合x上的投影．本质上，例 1的问题可表示F列函数： 有掌握f的数学_裘达式．我们把上述函数称为前兆芙联为』’川KDD米发现前兆关联，我们 需要下列基本概念． 定义1(预测因子属性、目标属性和测试集)一个lqⅢf预测关系模式是一个具有n+1 个n有数值性值域的属性的关系模式R(A。，A!…，A。lY)，其中A．，A：，A。称为预测因予属 性，，Y称为预测目标属性．一个以被描述事件的时态顺序排列的关系称为历史关系．在预测 关系模式R上的训练数据集TminSet年¨测试数据集TestSet都是模式R上的历史芙系