【毕业学位论文】（Word原稿）利用遗传演算法探勘隶属函数与模糊关联规则-義守大學资讯管理研究所

义 守 大 学 资 讯 管 理 研 究 所 硕 士 论 文 利用遗传演算法探勘隶属函数与模糊关联规则 究生：陈俊豪 指导教授：吴有龙博士 洪宗贝博士 中 华 民 国 九十三 年 六 月利用遗传演算法探勘隶属函数与模糊关联规则 究 生：陈俊豪 导教授：吴有龙博士 u 洪宗贝博士 守大学 资讯管理研究所 硕士论文 A of 2004 华 民 国 九十三 年 六 月 I 利用遗传演算法探勘隶属函数与模糊关联规则 研究生：陈俊豪 指导教授：吴有龙 博士 洪宗贝 博士 义守大学资讯管理研究所 高雄大学电机工程学系 摘 要 资料探勘常被用于从交易资料企图产生关联规则。大多早期的 相关研究皆注重于二元资料的探勘。然而，在现实生活中交易资料常常是由数值型的资料所组成。故本论文提出三种基于遗传演算法的模糊资料探勘方法从数值型交易里探勘关联规则与隶属函数。这三种方法首先使用演化式计算找出适合于探勘问题的隶属函数，之后再使用最后的最佳隶属函数去探勘模糊关联规则。在第一个方法里，所有项目的隶属函数使用实数字串的编码方式，而每个个体的适合度是使用单一大项目集的个数与所产生的隶属函数之合适度来评估。第二个方法更延伸了第一个方法用以改善探勘的效能，它各个击破每个产生隶属函数的流程。它维护多个母体的隶 属函数，而每个母体所代表的某一项目的隶属函数。因此它能比第一个方法更快速的收敛。在上述的两个方法中，每个项目之隶属函数的数目是固定的。故在第三个方法中考虑了动态调整隶属函数的数目。每个个体分为两个部分，控制基因与参数基因，控制基因是用来控制参数基因是否有效而参数基因则被用来表示隶属函数集合。第三个方法因此提供了比前两个法更具弹性的方法。最后，实验结果显示所设计的适合度函数可以避免格式不好的隶属函数且可提供重要的探勘结果给使用者。 关键词 : 资料探勘，模糊集合，遗传演算法，隶属函数，关联规则，各个击破 u is in to on in of to of to In of a of of is of of to It of It of s It a In of is of is to or to of a At of of to 眼间，在义守的修业即将告一段落，论文能够顺利完成，首先最感谢的是我的指导教授 洪宗贝 博士与 吴有龙 博士。洪老师细心的指导我研究方向与撰写论文的方法，且不辞辛劳的和我讨论及修改论文，使我在短短二年间能有大幅的成长与收获，同时顺利取得硕士学位，在此致上由衷的敬意与感谢 ！而 吴老师对我的用心更是让我感激万分 ！ 其次，我要感谢我的硕士论文口试委员：成功大学资工系 曾新穆 教授与本所 林建宏 教授，谢谢他们能拨冗参加口试会议，并于口试期间给予我相当有建设性及前曕性的建议，使我的论文更趋完整。 两年的时间是短暂的，但却也是我受 益良多且难忘的一段日子。感谢这两年指导我进行研究的教授们，包括 林文扬 老师、 钱炳全 老师及其他参与研讨会议的老师们。此外我还要谢谢 咏骐 学长，在这段期间他提供不少研究的心得与意见，同时也给我许多的鼓励与支持。当然，我也要谢谢同班同学，包括 ： 文昌 、 姿蓉 、 钦贤 、 桂凤 、 意屏 、 素真 、 兴国 、 智德 等人，谢谢你们带给我的欢笑 ！ V 最后感谢我的父母及家人，谢谢您们的照顾与支持，在此也表达衷心的谢意。两年以来，要感谢的人实在太多，无法一一详述，在此谨向所有帮助过我及默默支持我的人，致上我最深的谢意。 陈俊豪 谨志于观音山 民国 93 年 6 月 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 F . 错误 !未定义书签。 F . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 F . 错误 !未定义书签。 F . 错误 !未定义书签。 F 误 !未定义书签。 F . 错误 !未定义书签。 ) . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 N . 错误 !未定义书签。 ) . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 N . 错误 !未定义书签。 ) . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 N . 错误 !未定义书签。 . 错误 !未定义书签。 ) . 错误 !未定义书签。 ) . 错误 !未定义书签。 ) . 错误 !未定义书签。 F . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 . 错误 !未定义书签。 A . 1 A . 14 I) . 16 F J . 19 F . 20 N . 20 . 24 A I) . 27 N . 34 . 40 F J . 43 F A F . 44 N . 44 F . 48 A . 51 F . 61 . 63 F J . 66 F A F . 67 F N . 68 F . 73 A . 75 F . 86 F . 88 F 00 . 89 F . 89 F F . 90 F F . 91 F F . 92 F 00 Y |. 93 F F . 94 F 00 Y . 95 F N 00 . 96 F . 97 F F F N 64 . 97 F F F F N 64 . 98 F F F F N 64 . 99 F F F F . 99 F N 00 Y . 100 F F F F . 101 F N 00 Y . 102 F N 00 . 103 F N 00 . 103 F . 104 F F N 64 . 105 F F F F N 64 . 106 F F F F N 64 . 106 F F F F . 107 F N 00 Y . 108 F F F F . 109 F N 00 Y . 109 X F F . 111 F F F . 112 F F F . 11