关联规则挖掘最小支持度阀值设定优化算法研究.doc

,,2011?,???n?????????S?.???y2011???I27???I6?4??33???????6???-1007-757X(2011)06-00033-04???????3?6?????s?}?M?????_???????1?6?????,???g???l?J?????l?J???????-?L???????y???????3?6??Apriori?????=???s?}?M?????_?????????6?????a?i?????????l???????????:???t?????????H???:???l?????????W?_?c???1?6??????xi?L?}?M???????t???2?m?a?l?L???l?b?y???W?_???U???s?}?M?????_?????cxi?????a?l?m?c?????????????????l???????????J???????_???????????i?=???????????8?????????l?l???a?-???4???H???H??????xi???{???-???????3?6???5???s?}?M???c???1?6?5?p???????=???m?????-N945???{?p???M?-A0?N?????G???????}?n?????????}?????4?????l?????????=?????G???-???????????l?T???????????U?????E?g???m???l?????????x???y?????????l?????b?y?????6?????}?????????????U?m???l???6???????t?J???????????????????????+????xi1993???lAgrawal?Y?????????????????????3?????6???,??[1]?l?y???????3?6???=?????????,???:?+?y???}?????1?J?????6?????m?E?????l?o??ApriorixMAprioriTid??AprioriHybrid????[1,2]?lDHP????[3]?Yxi?????????b?y??9X???????????????l???s???8?????????????????????}???8????9(??9X???s?????8?????????????????}?????8????9(?????mxi???????3?6?????}?|?}???4?}?M???????????m?P?H???Y???????????s?}?M???u?_?????s???????u?_???4?5???3xi?I???????????3?????6?????}?=???s?}?M?????_?????????????U?????????,???l?-???????s?}?M?????_???t?J?c???l???x???i?=?????8?????l???????4?????y?t?J?????????3xi1???????3?????6?????????????????3?????6?????????3?????6??[1]?-???Y???7??????D?l???=???D????T???}??????I={i1,i2,9d,im}?=???????u?l??TIxi???D???????3???Y?Lxy?l???=xI?lyI?l???,xy=xi???????????3xy?l??????D?=?o?Px??y?????????n?;???????K???|?}?????}?M???l??sup(xy)=|xy|/|D|?5??????D?=?o?Px??y?????????nD?=?o?Px?????????K???|?}???????????l??conf(xy)=|xy|/|x|xi???????3?6?????}?}?b?y?3?t???8?????4?V???8?????l?????A???m?L???A?]???-?I1???-???x?G?t???8?????l?G?7???8?????}?p?}?M???a???????J?????????s?}?M???uminsup?t???????5?I2???-?k???I1???????????8?????l???4???????a???????J?????????s???????uminconf?t??????????-???s?}?M?????????3?6???????y???????