خرید و دانلود نسخه کامل کتاب Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining

توضیحاتی در مورد کتاب

این مقاله روشی را برای یافتن الگوها در نمودارهای سه بعدی ارائه می کند. هر گره در نمودار یک واحد تجزیه ناپذیر یا اتمی است و دارای یک برچسب است. لبه ها پیوندهای بین واحدهای اتمی هستند. الگوها زیرساخت‌های سفت و سختی هستند که ممکن است پس از مجاز کردن تعداد دلخواه چرخش و ترجمه کل ساختار و همچنین تعداد کمی از عملیات ویرایش در الگوها یا در نمودار در یک نمودار ایجاد شوند. (زمانی که یک الگو تنها پس از اصلاح نمودار در یک نمودار ظاهر می شود، آن ظاهر را رخداد تقریبی می نامیم.º) عملیات ویرایش شامل برچسب زدن مجدد یک گره، حذف یک گره و درج یک گره است. روش پیشنهادی مبتنی بر تکنیک درهم‌سازی هندسی است که سه‌گانه‌های گره‌ای از نمودارها را در یک جدول سه‌بعدی هش می‌کند و سه‌قلوهای برچسب را در جدول فشرده می‌کند. برای نشان دادن کاربرد الگوریتم‌هایمان، دو کاربرد آنها را در داده‌کاوی علمی مورد بحث قرار می‌دهیم. ابتدا، ما این روش را برای مکان یابی نقوش مکرر در دو خانواده از پروتئین های مربوط به DNA پلیمراز هدایت شده با RNA و سنتاز تیمیدیلات اعمال می کنیم و از نقوش برای طبقه بندی پروتئین ها استفاده می کنیم. سپس، ما این روش را برای خوشه‌بندی ترکیبات شیمیایی مربوط به آروماتیک، دو حلقه‌ای و فتوسنتز اعمال می‌کنیم. نتایج تجربی نشان‌دهنده عملکرد خوب الگوریتم‌های ما و نرخ‌های فراخوان و دقت بالا برای طبقه‌بندی و خوشه‌بندی است.