【毕业学位论文】（Word原稿）探讨有效率的维护资讯性关联规则（Informative Rule Sets, IRS）的方法-義守大學资讯管理研究所

I 义 守 大 学 资 讯 管 理 研 究 所 硕 士 论 文 资讯性关联规则之维护 究生：黄冠伟 指导教授：王天津博士 共同指导教授：王学亮博士 中华民国 九十二 年 六 月 讯性关联规则之维护 究生： 黄冠伟 导教授： 王天津 博士 同指导教授： 王学亮 博士 守大学 资讯管理研究所 硕士论文 A of 2003 华民国九十二年六月 讯性关联规则之维护 研究生：黄冠伟 指导教授： 王天津 博士共同指导教授 ：王学亮 博士 义守大学资讯管理研究所 摘 要 本研究之目的在于探讨有效率的维护资讯性关联规则（ 方法。以信心度而言，资讯性关联规则可以和一般的关联规则做相同的预测，且规则的数量会远小于关联规则的数量。预测是指给定一群顾客在某段时间内购物行为之规则以及某一特定顾客之部分购物行 为，希望能预测出此一特定顾客之其他购物行为。而资讯性关联规则之维护是指已知交易资料库及其资讯性关联规则，当资料库发生新增、删除、或修改时，如何有效率的维护资讯性关联规则。 根据关联规则之快速更新（ 方法，本研究提出两个有效率的维护资讯性关联规则的演算法。当资料库发生新增或删除资料时，渐近新增演算法可有效率的维护资讯性关联规则。当资料库发生删除资料时，渐近删除演算法可有效率的维护资讯性关联规则。同时我们并与非渐近演算法作数值比，结果显示我们所提出之方法需要较少之资料库扫瞄 次数、候选规则、及执行时间。 关键字：资料探勘、预测、资讯性关联规则、渐近发现、维护 V he of is to of is to or An is of it to is a a of of in a by a we to be by of of is a VI or we to as as on of we to RS RS is to in of of of to 文能够顺利完成，首先要感谢我的两位指导老师，王天津教授和王学亮教授；在这两年研究所生涯中给予很大的鼓励和指导，使我能对此领与有更深入的了解。并且在我犯错时，给予我适时的指正与教诲，我才能顺利的完成这份研究。 其次，要感谢我的论文口试委员，林建宏教授及树德科技大学吴志宏教授在论文口 试期间的指导，因为他们的建议，使得本论文的内容能更趋于完善，仅致以由衷的感谢。 接下来，谢谢这两年来许多陪我一起度过的学长、同学及学弟妹们，一路上有你们的陪伴与鼓励，使的这两年的学习生涯更加的多采多姿，并且更加快乐。 最后，我要感谢我的家人，在求学的这段期间中，因为他们默默的支持，让我无忧无虑的完成我的学业。 黄冠伟 谨志于 义守大学 . . V . F . F . X . 1 . 1 . 2 . 3 . 4 . 4 . 8 . 10 F . 14 . 14 . 15 . 16 . 21 F . 23 . 24 . 25 . 29 . 33 33 37 . 41 . 43 A . 错误 !未定义书签。 A . 错误 !未定义书签。 + . 错误 !未定义书签。 A . 错误 !未定义书签。 A of a, b, c, d . 错误 !未定义书签。 - . 错误 !未定义书签。 A . 错误 !未定义书签。 A of a, b, c, d . 错误 !未定义书签。 of ,000 . 错误 !未定义书签。 of 0,000 . 错误 !未定义书签。 of 0% . 36 of % . 错误 !未定义书签。 of ,000 . 错误 !未定义书签。 of 0,000 . 错误 !未定义书签。 of 0% . 39 X A .A .42 1 he of in is an of in as is a a of of in a by a we to be by in In to 2 is a of of on by of to of 1720, 1819, 12. In we in of is a is to or is to as of ne to is to on at to be of In of to be in he of is as as as of of . 4 n we as as of In we of in 1217. In we of 12. In we of of 3781016. in of of . 96 5 A 96 A 97 01 n 99 n 7 0 n 9 0 0 . 6 7 0 i et 1 of we of = , be a of be a of is be a of I. a An is an of Y, I, 6 Y I, Y = . Y s if s% of Y, it c if c% of . is of an be as a an , we is a of . is by is of r (is a ), of r is . a , . of a to a .5 a b, 7% is of is of a b. 0% of 0% of . 2 be as 7 A or an = a, b, of = b, c, a. It be to . a=b a=c b=a b=c c=a c=b c b a 0 a=1 b=2 c= et an is of it to of 12 is as A be an of A. A I is A 1) 1 (2) r RI r RI r r r) r); 3) r” 1 r RI r” r r”) r). A is 12 of be a=b, a=c, b=a, b=c, c=a, c=b, as is 9 a=b a=c b=a b=c c=a c=b he of be by (1) %80 2) %60 e 0% is . a c( b c( c(, in by c is by a c or b c S