طراحی و پیاده سازی یک الگوریتم کارآمد برای کاوش اقلام تکراری در جریان دادهها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده کامپیوتر و فناوری اطلاعات
- نویسنده فاطمه نوری
- استاد راهنما کورش زیارتی محمد هادی صدرالدینی غلامحسین دستغیبی فرد ستار هاشمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
داده کاوی به معنای استخراج داده و اطلاعات غیر صریح و احتمالاً سودمندی از حجم زیادی از داده ها می باشد، که در گذشته ناشناخته و پنهان بوده اند. با انجام عملیات داده کاوی دانش جالب و گاه غیر منتظره، نظم ها و الگوهای پنهان، یا اطلاعات سطح بالا می توانند از مجموعه ای از داده های مرتبط موجود در پایگاه داده استخراج شوند. یافتن اقلام تکراری یک عمل بسیار مهم در داده کاوی محسوب می شود. با استفاده از اقلام تکراری قوانین همبستگی استخراج و بیان می شوند. یکی از بهترین الگوریتم های ارائه شده در این زمینه الگوریتم تک گذره به نام newmoment می باشد که مجموعه ایی از اقلام تکراری بسته را با روش پنجره ی کشویی حساس به تراکنش بدست می آورد. الگوریتم پیشنهادی ما به نام tmoment، نیز مجموعه ایی از اقلام تکراری بسته را با روش پنجره ی کشویی حساس به تراکنش بدست می آورد، با این تفاوت که الگوریتم قبل از روش بیتی استفاده می کند که در پایگاه داده های خلوت فضای زیادی را از دست می دهد، اما در روش پیشنهادی، خود تراکنش ها نگه داشته می شوند، که باعث کاهش فضای مصرفی و همچنین زمان اجرا می شود. در این پایانامه کارایی الگوریتم جدید به همراه چند الگوریتم دیگر از لحاظ حافظه مصرفی و زمان اجرا با انجام تعدادی آزمایش مورد بررسی قرار گرفته است. ارزیابی های صورت گرفته نشان دهنده برتری الگوریتم جدید از لحاظ زمان اجرا و حافظه مصرفی است.
منابع مشابه
طراحی الگوی پیاده سازی کارآمد نظام مدیریت عملکرد در سازمانهای خدماتی
با توجه به هدف مقاله که طراحی الگوی پیاده سازی کارآمد نظام مدیریت عملکرد در سازمانهای خدماتی می باشد، ابتدا ابعاد مفهوم پیاده سازی نظام مدیریت عملکرد(با رویکرد سیستمی که در نوع خود اولین و جامع ترین تحقیق در موضوع مورد اشاره می باشد) از طریق مطالعات کتابخانهای، مصاحبه و تحلیل تم استخراج گردید. سپس با استفاده از روش دلفی و بهره گیری از نظرات خبرگان، اعتبارسنجی چارچوب اولیه انجام و نهایتا...
متن کاملطراحی و پیاده سازی یک سیستم بافت آگاه واقعیت افزوده
واقعیت‌افزوده ترکیبی از دید واقعی با محتوای مجازی در زمان آنی است که رابطی جهت بهبود درک کاربر با دنیای واقعی و تعامل با آن است. استفاده گسترده از دستگاه‌های تلفن هوشمند مجهز به حسگرهای مختلف مانند GPS، ژیروسکوپ، دوربین و همچنین دسترسی گوناگون به شبکه‌ه...
متن کاملطراحی و پیاده سازی سیستم مکان مبنا برای تبلیغات هدفمند
امروزه، تبلیغات تلفن همراه رشد زیادی داشته است. این تبلیغات ابزار کارایی برای ترویج محصولات و خدمات شرکت‌های ملی یا محلی شده است. یکی از خصوصیات تلفن‌های همراه دسترسی به این ابزار در شرایط و زمان‌های مختلف است. شرکت‌ها با صرف هزینه‌های زیاد و با تهیه اطلاعات متنی یا تصویری مهیج به تبلیغ محصولات خود می‌پردازند. در این تحقیق سیستمی برای تعامل کارآمدتر و مؤثرتر بین شرکت‌ها و مشتریان طراحی و پیاده...
متن کاملطراحی و پیاده سازی یک سیستم اطلاعات مکانی مردم گستر برای شبکه آب شهری
در دهه‌های اخیر محدودیت منابع آب شهری و فرسودگی خطوط انتقال، عمرکوتاه عناصر شبکه‌ی آب، افزایش شکستگی لوله‌ها و تلفات بالای شبکه‌ها سبب افزایش هزینه‌های اقتصادی و اجتماعی در بهره‌وری از زیرساخت‌های شبکه‌ی توزیع شده است. کمبود اطلاعات، قدمت داده‌های مربوط به شبکه و عدم وجود سیستم اطلاع‌رسانی مکانی حوادث، یکی از بزرگترین مشکلات فراروی مدیریت شبکه‌های انتقال آب می‌باشد. گرچه تهیه‌ی اینگونه دادهها...
متن کاملطراحی و پیاده سازی یک سیستم اطلاعات مکانی همراه بافت آگاه برای گردشگران - مطالعه موردی: شهرمراغه
امروزه صنعت گردشگری و جذب گردشگر به‌عنوان یکی از منابع اقتصادی در کشورهایی باسابقه‌ی فرهنگی و تاریخی از جمله ایران، مورد توجه بسیار قرارگرفته است. گردشگران نیاز به اطلاعات ساختار یافته‌ای دارند که در هرلحظه و هر مکان در دسترسشان باشد. این اطلاعات به آن...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده کامپیوتر و فناوری اطلاعات
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023