الگوریتم درخت دودویی برای یافتن مجموعه آیتمهای پرتکرار در کاوش قوانین انجمنی مبتنی بر دانه های اطلاعاتی دودویی

یافتن قوانین انجمنی در پایگاه داده های بزرگ، یکی از مهمترین کاربردهای داده کاوی است با کشف این قوانین، فرایند تصمیم گیری و تعیین استراتژی در سازمانها با دقت بیشتری همراه می شود. هدف از طرح این مقاله، ارائه الگوریتمی است که کشف این قوانین را سریعتر و آسان تر انجام دهد. در این الگوریتم از روشی استفاده شده است که پایگاه داده های تراکنش را به فرم دودویی متناظر تبدیل می کند تا به ازای هر آیتم یک دانه اطلاعاتی دودویی داشته باشیم. الگوریتم با استفاده از ساختار لیست عمومی ( که در واقع یک درخت دودویی است ) و این دانه های اطلاعاتی، مجموعه آیتم های پرتکرار را بطور کارآمد می یابد. پس از شرح الگوریتم و مفاهیم مربوطه، امکان و عملی بودن آن را با نمونه های واقعی و استدلال مناسب مورد بحث قرار داده ایم.

Keywords:

قوانین انجمنی , مجموعه آیتم های پرتکرار , درخت دودویی , دانه های اطلاعاتی دودویی