یک الگوریتم سریع مرکب ازFP-Tree و TID-list برای کاوش الگوی متناوب

150,000 ریال

دانلود رایگان اصل مقاله


    مشخصات کلی

  • سال انتشار سال 2011
  • کد 26069
  • فرمت فایل Word
  • تعداد صفحات ترجمه 20
  • اصل مقاله لاتین رایگان است
  • منبع CiteSeerX
  • نام مجله CiteSeerX
  • وضعیت مدل مقاله مقاله فاقد مدل می باشد
  • مترجم یا مترجمان آقای بهلول
  • حق ترجمه و تالیف سایت خانه مقالات ISI ایران

چکیده فارسی

یافتن الگوهای متناوب، نقشی اساسی در کاوش ارتباطات، همبستگی ها و بسیاری از روابط جالب دیگر میان متغیرها در پایگاه داده های تراکنشی ایفا می کند. عملکرد یک الگوریتم کاوش الگوی متناوب به عوامل متعددی بستگی دارد. یکی از عوامل مهم، مشخصات پایگاه های داده تحلیل شده است. ما در این مقاله، FEM(کاوش FP-growth و Eclat) را پیشنهاد می کنیم، الگوریتم جدیدی که از ساختار داده هایFP-tree (درخت الگوی متناوب) و TID-list (فهرست ID تراکنش) برای کشف الگوهای متناوب استفاده می کند. FEM می تواند رفتار خود را به منظور کاوش کارآمد الگوهای کوتاه و بلند از مجموعه داده هایدارای ویژگی مجموعه داده های پر تراکم و کم تراکممنطبق کند. ما همچنین ترکیبی از چند تکنیک بهینه سازی را برای اجرای موثر FEM نشان می دهیم تا فرایند کاوش را تسریع کنیم. نتایج آزمایشی نشان می دهد که عملکردبه طور قابل توجهی بهبودیافته است.

چکیده لاتین

Finding frequent patterns plays an essential role in mining associations, correlations, and many other interesting relationships among variables in transactional databases. The performance of a frequent pattern mining algorithm depends on many factors. One important factor is the characteristics of databases being analyzed. In this paper we propose FEM (FP-growth & Eclat Mining), a new algorithm that utilizes both FP-tree (frequent-pattern tree) and TID-list (transaction ID list) data structures to discover frequent patterns. FEM can adapt its behavior to the dataset properties to efficiently mine short and long patterns from both sparse and dense datasets. We also suggest a combination of several optimization techniques for effectively implementing FEM to speed up the mining process. The experimental results show that a significant improvement in performance is achieved.

لطفا متن زیرا به دقت بخوانید سپس اقدام به خرید نمایید:

  • روی دکمه افزودن به سبد خرید کلیک و چند ثانیه تحمل فرمایید تا محصول به سبد خرید شما افزوده گردد و پس از ورود به صفحه سبد خرید تعداد اضافه شده به سبد خرید را کنترل نمایید تا اشتباها دوبار فایل مورد نظر به حساب شما لحاظ نشده باشد در صورت اضافه شدن بیش از یکبار فایل لطفا با کمک فلش هایی که به سمت بالا و یا پایین است مقدار آن را اصلاح فرمایید.
  •  در صفحه سبد سفارش حتما یک ایمیل معتبر و پسورد دلخواه وارد نمایید تا گزینه پرداخت بانکی برای شما نمایان شود شایان ذکر است پس از پرداخت آنلاین فایل قابل دانلود بوده و بلافاصله به صورت اتوماتیک لینک دانلود برای ایمیل شما ارسال خواهد شد .
  • شایان ذکر است استفاده از خدمات و خرید فایل از سایت خانه مقالات ایران به منزله پذیرش قوانین و مقررات حاکم برسایت از طرف شما می باشد در صورتیکه هنوز قوانین را مطالعه نکرده اید لطفا ابتدا مطالعه نموده و سپس خرید نمایید.

free webpage hit counter