پیاده سازی الگوریتم Apriori داده کاوی به زبان PHP

۶ سال پیش(به روز شده در ۶ سال پیش) فعالیتها ۰

صفحه اصلی پروژه - پیاده سازی الگوریتم Apriori داده کاوی به زبان PHP

صفحه اصلی پروژه

مشخصات تصویر: ۲۵.۱۴ کیلو بایت , ۷۲۳x۵۶۹ پیکسل , png , Apriori Algorithm In PHP
جزییات تصویر: پیاده سازی الگوریتم Apriori داده کاوی به زبان PHP
منبع تصویر: وی2

آپریوری یک الگوریتم کلاسیک برای یادگیری قوانین وابستگی است. آپریوری روی پایگاه‌های داده شامل تراکنش‌ها (مثلاً مجموعه محصولات خریداری شده توسط مشتریان در یک سوپرمارکت) ساخته شده‌است. الگوریتم‌های دیگری نیز در این زمینه وجود دارند که روی پایگاه داده‌هایی کار می‌کنند که یا شامل تراکنش نیستند (Winepi و Minepi) و یا دارای ثبت زمانی نیستند (DNA sequencing).
ورودی این الگوریتم مجموعه‌ای از مجموعه آیتم‌ها است. الگوریتم تلاش می‌کند تا زیرمجموعه‌هایی از آیتم‌ها را که حداقل بین C مجموعه آیتم مشترک است بیابد. آپریوری یک الگوریتم پایین به بالا است، آنگونه که در هر مرحله یک آیتم به زیرمجموعه‌های مکرر اضافه می‌شود (تولید کاندید). مجموعه کاندیدها روی داده مورد ارزیابی قرار می‌گیرند. شرط خاتمه الگوریتم، عدم وجود شیوه توسعه موفق دیگری است. ویکی‌پدیا

الگوریتم Apriori یکی از روشهای مورد استفاده در علم داده کاوی(Data Mining) و از جمله الگوریتمهای مهم در استخراج قوانین وابستگی است. این الگوریتم به زبانهای مختلفی پیاده سازی شده است اما هیچ کدی از آن برای زبان PHP موجود نیست. بنابراین با توجه به نیاز ما به پیاده سازی الگوریتم به زبان PHP ، اپریوری را به این زبان کدنویسی کردیم. همچنین صلاح دانستیم با اشتراک آن در محیط وب ، پژوهشگران و دانشجویان را از این مورد مطلع تا از آن در پروژه های خود استفاده کنند. هر چند نرم افزارهای داده کاوی مختلفی وجود دارد که این الگوریتم نیز در آنها تعبیه شده است اما گاها پیش می آید تا در برخی موارد آزمایش خود را کدنویسی نموده و مستقلا از این الگوریتم استفاده نماییم. لازم بذکر است که در پیاده سازی از هیچ کد دیگری الهام گرفته نشده بلکه مستقیما از خود الگوریتم کدنویسی شده است. 

الگوریتم بصورت یک کلاس در زبان PHP نوشته شده که در نسخه 0.1 بتای خود قرار دارد بنابراین میتوانید از آدرس اصلی و یا از آدرس گیت هاب صفحه گروه ما دریافت نمایید. شایان ذکر است طبق الگوریتم ، کلیه موارد خروجی اعم از آیتمهای تکراری و قوانین انجمنی تعبیه شده است.

صفحات پیشنهادی


پروژه وی2 در ویکی‌مدیا تول لبز...

وی2 یا ویتو به صورت مستمر در برخی از پروژه های بنیاد ویکی‌مدیا که مالک اصلی ویکی‌پدیا است فعالیت می‌کند این فعالیت در حیطه بهینه سازی متون و ساختن ربات برای این مجموعه است. این فعالیت کاملا مستقل از ه...


مشارکت در رایانش مشبک Folding@Home پروژه مقابله با بیماری ها از جمله COVID-19...

Folding@Home پروژه ای رایانشی است که در سال 2000 از دانشگاه استنفورد آغاز شده و بر روی بیماری ها تحقیقات دارد که از روش رایانش مشبک یا داوطلبانه استفاده میکند. در حقیقت برای کاهش هزینه های این گروه بج...


نرم افزار ذخیره سریع متن(Rapid Note)...

بسیاری از کاربران و از جمله برنامه نویسان بارها با این موضوع دسته پنجه نرم می کنند که چطور بصورت سریع مطلبی را که در اینترنت می خوانند و برایشان مهم است را بلافاصله ذخیره کنند و برای خود داشته باشند. ...


اولین پلاگین گروه وی2 برای کتابخانه جی کوئری...

دیروز(25 اردیبهشت 93) اولین پلاگین گروه وی2 برای جی کوئری(jQuery) انتشار یافت. این پلاگین جهت سهولت در تنظیم خودکار شاخص عناصر یک شی(Elements of Object) در HTML بکار می رود. شاید این جمله کمی پیچیده ب...

نظر

نظری ثبت نشده است.