پایان‌نامه

کاوش k زیرگراف با بیشترین تکرار از گراف های جریانی

چکیده

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

اساتید راهنما و مشاور

منوچهر کلارستاقی، بهروز مینایی بیدگلی

پایان‌نامه‌های مشابه

  • بیشترین تکرار ریشه چندجمله ای های جورسازی در یکدرخت و مینیمم پوشش مسیر

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده ریاضی و کامپیوترمریم همتی

    در این پایان نامه ریشه های چندجمله ای جورسازی و نیز رابطه جورسازی و احاطه گری را بررسی می کنیم، که در فصل اول تعاریف اولیه را ارائه شده است.در فصل دوم شرط لازم و کافی برای این که تکرار ریشه های چندجمله ای جورسازی از یک درخت برابر مینیمم تعداد مسیرهای رأس مجزا، که برای پوشاندن مجم

  • بررسی زیرگراف های تباه شدنی در گراف ها

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده علوم ریاضیالهه طاهریون

    مجموعه رأسی بی دور کننده در گراف همبند g، عبارت است از زیرمجموعه ای از رأس های g، چنان که حذف آن ها گراف را به یک جنگل تبدیل کند. با استفاده از نتایج شناخته شده برای رنگ آمیزی بدون دور برخی خانواده های بزرگ گراف ها، می توان کران های پایین و بالای جدیدی برای اندازه ی مینیمم مجموعه

  • بررسی تک کالبدی بودن دنباله زیرگراف های فراگیر همبند گراف lr{g} با lr{n} گره و حداقل $leftlceil(3-2sqrt{2})n^2+n-frac{7-2sqrt{2}}{2sqrt{2}} ight ceil$ یال

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایهمریم سرآبادان

    در این پایان نامه، موضوع تک کالبدی بودن و مقعرلگاریتمی بودن دنباله ها و چندجمله ای ها را مورد بررسی قرار می دهیم. یک دنباله متناهی از اعداد حقیقی نامنفی را تک کالبدی گوییم هرگاه اندیس $0leq ileq m$ وجود داشته باشد به طوری که $a_0leq a_1 leqcdotsleq a_{i-1}leq a_igeq a_{i+1}geqcdo

  • رنگ آمیزی زیرگراف های گراف

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضیپروانه پریزادالوار

    رنگ آمیزی گراف کاربردهای زیادی در زمینه های عملی و تئوری گوناگون دارد. علاوه بر مساله های کلاسیک تعریف شده در این زمینه، با در نظر گرفتن محدودیت های مختلفی روی نوع گرافها، روش رنگ آمیزی و ... مساله های متنوعی با کاربردهای وسیع در صنعت و علوم تعریف و حل می شود. با توجه به اینکه ای

  • رویکرد نوین در کاوش قواعد وابستگی بر پایه ساختار گراف جهت دار

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده مهندسی کامپیوترصمد قادری مجاوری

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

  • تشخیص زیرگراف های ممنوعه از گراف های دوبخشی قطبی- خطی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایهراضیه مسیبی

    گرافg قطبی است اگر مجموعه رئوس آن به a و b تقسیم شوند به طوری که:زیر گراف تولید شده توسط a یک گراف چند بخشی کامل و زیر گراف تولید شده توسط b اجتماع گسسته ای از خوشه ها باشد.گراف های قطبی تعمیمی مشترک از گراف های دو بخشی و گراف های دو نیم شده (جدا) است. بنابراین در حالت کلی، مساله

اسناد مشابه