关系数据库上知识获取的包含度方法Ξ.PDF

第 14 卷　第 2 期 工　程　数　学　学　报 V o l. 14 N o. 2 1997 年 6 月 Jun. 1997 JOU RNAL O F EN G IN EER IN G M A TH EM A T ICS 关系数据库上知识获取的包含度方法 郭玉琳 (青海师范大学数学系, 西宁 810001) 摘　要 利用张文修教授 1995～ 1996 年提出的包含度理论, 给出了关系数据库上知识获取的包含度方法. 关键词　包含度, 数据库, 知识获取 分类号　 ( 1991) 68 35, 94 05　　　　; 236　　　　 AM S T D CCL O 设x 是对象集合, 表示为x = {x , x , …, x }, 为属性集合, 表示为 = { , , …, }, 的 1 2 k 1 2 m i 值域为y ( i ≤m ) , H 为决策集合, 表示为H = {h , h , …, h }, h 的值域为H ( i ≤k ) , 记V i 1 2 k i i = y 1 … y m H 1 … H k , 则 　　v ( ) ( ( ) ( ) ( ) ( ) ) x = x , …, x , h x …h x i 1 i m i 1 i k i 为一个案例, v = (v (x 1) , …, v (x k ) ) r 为关系数据库. p 对于A i x ( i ≤p ) ,A i ∩A j = , 　 ∪A i = X , 称为X 的一个分划, 记为A = {A i; i= 1 i ≤p }, 设B = {B j ; j ≤q } 是X 上的另一个分划. 若对于任意A i ∈A , 均有B j ∈B, 使A i B j , 称分划 依赖于分划 . 记作 ≤ . 显然“≤”是X 上全体分划的一个半序关系. B A A B 对于两个分划A = {A i; i ≤p } 和 B = {B j ; j ≤q } 记 　　A B = {A i ∩Bj ; i ≤p , j ≤q } 则有A B ≤B 对于X 中的子集合A 和B , 称D ( A ) 关