ỨNG DỤNG DÀN TẬP ĐÓNG TRONG KHAI THÁC LUẬT THIẾT YẾU NHẤT

Tóm tắt

<!-- /* Style Definitions */ p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-parent:""; margin:0in; margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:12.0pt; font-family:"Times New Roman"; mso-fareast-font-family:"Times New Roman";} p.Char, li.Char, div.Char {mso-style-name:" Char"; mso-style-link:"Default Paragraph Font"; mso-margin-top-alt:auto; margin-right:0in; mso-margin-bottom-alt:auto; margin-left:0in; text-align:justify; text-indent:.5in; line-height:18.0pt; mso-line-height-rule:exactly; mso-pagination:widow-orphan; font-size:11.0pt; font-family:Arial; mso-fareast-font-family:"Times New Roman";} p.AbstractTitle, li.AbstractTitle, div.AbstractTitle {mso-style-name:"Abstract Title"; margin:0in; margin-bottom:.0001pt; text-align:center; mso-pagination:widow-orphan; font-size:12.0pt; mso-bidi-font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:"Times New Roman"; font-weight:bold; mso-bidi-font-weight:normal;} @page Section1 {size:8.5in 11.0in; margin:1.0in 1.25in 1.0in 1.25in; mso-header-margin:.5in; mso-footer-margin:.5in; mso-paper-source:0;} div.Section1 {page:Section1;} --> Theo cách khai thác luật kết hợp truyền thống, việc tìm tất cả các luật kết hợp từ CSDL thỏa minSup và minConf gặp nhiều bất lợi khi số tập phổ biến lớn. Do đó cần có một phương pháp thích hợp để khai thác với số luật ít hơn nhưng vẫn bảo đảm tích hợp đầy đủ tất cả các luật của phương pháp khai thác truyền thống. Một trong những cách tiếp cận đó là khai thác luật thiết yếu nhất (Essential rules): chỉ lưu lại các luật có vế trái tối tiểu và vế phải tối đại (theo quan hệ cha – con). Trong bài báo này, chúng tôi đề nghị một thuật toán mới để khai thác luật thiết yếu nhất từ dàn tập phổ biến đóng với mong muốn làm giảm thời gian khai thác luật. Chúng tôi sử dụng quan hệ cha – con trên dàn để giảm chi phí xét quan hệ cha con và vì vậy làm giảm được thời gian khai thác luật