روش های موثر استخراج زیرگراف پرتکرار بدون تولید کاندید
Publish place: The Second National Conference on Applied Research in Computer Science and Information Technology
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 582
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF02_274
تاریخ نمایه سازی: 19 اردیبهشت 1395
Abstract:
الگوریتم های داده کاوی راه کاری برای مقابله با افزایش تعداد اشیاء پیچیده هستند. گراف، ساختار داده ای برای مدل سازی اشیاء پیچیده و همچنین یک مدل کلی برای نشان دادن داده ها می باشد؛که در بسیاری از حوزه ها مانند: شیمیانفورماتیک و بیوانفورماتیک استفاده می شود. استخراج زیر گراف پرتکرار، یکی دیگر از موضوعات پژوهش فعال در داده کاوی است. تلاش های انجام شده برای استخراج زیرگراف پرتکرار منجر به ارائه الگوریتم هایی در دو گروه کلی Apriori و Pattern growth گردیده که تاکنون چندین الگوریتم در هرگروه ارائه شده است. با توجه به برنامه های کاربردی بسیار و مطالعات گسترده در این زمینه می توان به مواردی مانند: پردازش اسنادXML شاخص گذاری گراف، مسیریابی در شبکه های کامپیوتری، طراحی داروها و غیره اشاره کرد. در این مقاله علاوه بر ارائه گزارش مختصری از الگوریتمهای استخراج زیرگراف پرتکرار مبتنی بر رویکرد Pattern growth چارچوبی برای طبقه بندی این الگوریتم ها نیز پیشنهاد گردیده است.
Keywords:
Authors
محمد حسین ندیمی
استادیار،دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، اصفهان، ایران
وجیهه قراخانی بنی
دانشجوی کارشناسی ارشد،دانشکده مهندسی کامپیوتر، واحد نجف آباد، دانشگاه آزاد اسلامی، نجف آباد، اصفهان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :