دانلود کتاب Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining
49,000 تومان
یافتن الگوها در نمودارهای سه بعدی: الگوریتم ها و کاربردها در داده کاوی علمی
| موضوع اصلی | نظریه گراف |
|---|---|
| نوع کالا | کتاب الکترونیکی |
| تعداد صفحه | 19 |
| حجم فایل | 562 کیلوبایت |
| نویسنده | Wang X. |
|---|---|
| زبان | انگلیسی |
| فرمت | |
| سال انتشار | 2002 |
جدول کد تخفیف
| تعداد کتاب | درصد تخفیف | قیمت کتاب |
| 1 | بدون تخفیف | 25,000 تومان |
| 2 | 20 درصد | 20,000 تومان |
| 3 الی 5 | 25 درصد | 18,750 تومان |
| 6 الی 10 | 30 درصد | 17,500 تومان |
| 11 الی 20 | 35 درصد | 16,250 تومان |
| 21 الی 30 | 40 درصد | 15,000 تومان |
| 31 الی 40 | 45 درصد | 13,750 تومان |
| 41 الی 50 | 50 درصد | 12,500 تومان |
| 51 الی 70 | 55 درصد | 11,250 تومان |
| 71 الی 100 | 60 درصد | 10,000 تومان |
| 101 الی 150 | 65 درصد | 8,750 تومان |
| 151 الی 200 | 70 درصد | 7,500 تومان |
| 201 الی 300 | 75 درصد | 6,250 تومان |
| 301 الی 500 | 80 درصد | 5,000 تومان |
| 501 الی 1000 | 85 درصد | 3,750 تومان |
| 1001 الی 10000 | 90 درصد | 2,500 تومان |
ترجمه فارسی توضیحات (ترجمه ماشینی)
یافتن الگوها در نمودارهای سه بعدی: الگوریتم ها و کاربردها در داده کاوی علمی
این مقاله روشی را برای یافتن الگوها در نمودارهای سه بعدی ارائه می کند. هر گره در نمودار یک واحد تجزیه ناپذیر یا اتمی است و دارای یک برچسب است. لبه ها پیوندهای بین واحدهای اتمی هستند. الگوها زیرساختهای سفت و سختی هستند که ممکن است پس از مجاز کردن تعداد دلخواه چرخش و ترجمه کل ساختار و همچنین تعداد کمی از عملیات ویرایش در الگوها یا در نمودار در یک نمودار ایجاد شوند. (زمانی که یک الگو تنها پس از اصلاح نمودار در یک نمودار ظاهر می شود، آن ظاهر را رخداد تقریبی می نامیم.º) عملیات ویرایش شامل برچسب زدن مجدد یک گره، حذف یک گره و درج یک گره است. روش پیشنهادی مبتنی بر تکنیک درهمسازی هندسی است که سهگانههای گرهای از نمودارها را در یک جدول سهبعدی هش میکند و سهقلوهای برچسب را در جدول فشرده میکند. برای نشان دادن کاربرد الگوریتمهایمان، دو کاربرد آنها را در دادهکاوی علمی مورد بحث قرار میدهیم. ابتدا، ما این روش را برای مکان یابی نقوش مکرر در دو خانواده از پروتئین های مربوط به DNA پلیمراز هدایت شده با RNA و سنتاز تیمیدیلات اعمال می کنیم و از نقوش برای طبقه بندی پروتئین ها استفاده می کنیم. سپس، ما این روش را برای خوشهبندی ترکیبات شیمیایی مربوط به آروماتیک، دو حلقهای و فتوسنتز اعمال میکنیم. نتایج تجربی نشاندهنده عملکرد خوب الگوریتمهای ما و نرخهای فراخوان و دقت بالا برای طبقهبندی و خوشهبندی است.
Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining
This paper presents a method for finding patterns in 3D graphs. Each node in a graph is an undecomposable or atomic unit and has a label. Edges are links between the atomic units. Patterns are rigid substructures that may occur in a graph after allowing for an arbitrary number of whole-structure rotations and translations as well as a small number (specified by the user) of edit operations in the patterns or in the graph. (When a pattern appears in a graph only after the graph has been modified, we call that appearance approximate occurrence.º) The edit operations include relabeling a node, deleting a node and inserting a node. The proposed method is based on the geometric hashing technique, which hashes node-triplets of the graphs into a 3D table and compresses the labeltriplets in the table. To demonstrate the utility of our algorithms, we discuss two applications of them in scientific data mining. First, we apply the method to locating frequently occurring motifs in two families of proteins pertaining to RNA-directed DNA Polymerase and Thymidylate Synthase and use the motifs to classify the proteins. Then, we apply the method to clustering chemical compounds pertaining to aromatic, bicyclicalkanes, and photosynthesis. Experimental results indicate the good performance of our algorithms and high recall and precision rates for both classification and clustering.
برای فرستادن دیدگاه، باید وارد شده باشید.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.