9938

9168

كارشناسي ارشد

هوش مصنوعي

اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر

1393

دوازده، 80ص.: مصور، جدول، نمودار

ص.ع. به فارسي و انگليسي

مهران صفاياني

عبدالرضا ميرزايي

94/2/13

جواد عسگري، بهناز عمومي

1396/09/26

كتابنامه

برق و كامپيوتر

مهندسي برق و كامپيوتر

ID9168

چكيده بازنماييهاي مبتنيبر گراف به دليل نمايش همزمان خصوصيات موجوديتها و روابط دوتايي استفادهي كاربردي و گستردهاي در زمينهي تشخيص الگو دارند با اين حال مشكل اصلي گرافها فقدان عمليات رياضي پايهاي مورد نياز بسياري از الگوريتمهاي تشخيص الگو است به منظور غلبه بر اين محدوديت جاسازي گراف در فضاي برداري با فراهم آوردن يك نمايش بردار ويژگي براي هر گراف باعث توانمندي در بهكارگيري ابزارهاي يادگيري آماري براي الگوهاي ورودي به شكل گراف ميشود با اينحال يافتن نمايشهاي برداري مناسب براي گرافها با پيچيدگيهايي همراه است با وجود روشهاي مختلف جاسازي گراف مشتمل بر سه خانوادهي بزرگ كاوش گراف طيف گراف و عدم شباهت دو مسئلهي متقابل در رابطه با استفاده از آنها وجود دارد از يك طرف روالهاي جاسازي نبايد شامل عمليات هزينهبر باشند و از طرف ديگر ويژگيهاي استخراجشده از گراف ميبايست تا جاي ممكن اطالعات گراف بهويژه اطالعات ساختاري را حفظ كنند اين پاياننامه با ارائهي دو چارچوب به برقراي اعتدالي ميان زمان جاسازي و حفظ اطالعات در روند جاسازي ميپردازد ايدهي اصلي بهرهمندي از مزاياي معماري سلسلهمراتبي در حوزهي گراف است چارچوب اول با معرفي يك الگوريتم خالصهسازي هرمي از سطوح دقت مختلف گراف ورودي ايجاد ميكند جاسازي سطوح مختلف اين هرم در فضاي برداري ويژگيهاي سراسري از كل گراف را در كنار ويژگيهاي محلي آن فراهم ميآورد اين امر باعث تكميل ويژگيهاي ازدسترفتهي گراف در فرايند جاسازي ميشود عالوهبراين جاسازي سطوح دقت پايين گراف زمان جاسازي گراف را كاهش ميدهد چارچوب دوم براي تحليل بهتر اجزاي سازندهي گراف به تفكيك گراف ورودي ميپردازد براي اين منظور اطالعات ازدسترفتهي گراف در طي خالصهسازي در قالب دو گراف جزئيات نگهداري ميشود اين رويه بهگونهاي انجام ميشود كه بتوان گراف اصلي را با استفاده از گراف خالصه و گرافهاي جزئيات متناظر با آن بازسازي كرد سپس جاسازي با استخراج ويژگي از هر يك از سطوح دقت و جزئيات صورت ميگيرد همچنين بهمنظوركاهش زمان اجراي جاسازي و براساس ايدهي تقسيم و غلبه درخت تفكيك معرفي ميشود ارزيابيهاي انجامشده به بررسي روش انتخابشده از هر يك از خانوادهها براي جاسازي سطوح مختلف گراف تحت چارچوبهاي سلسلهمراتبي پيشنهادي ميپردازند اصليترين دستاورد ارزيابيهاي انجامشده اين است كه اين چارچوبها مستقل از روش انتخابشده قابليت زيادي در بهبود دقت و زمان ردهبندي دارند كلمات كليدي بازشناسي الگو جاسازي گراف ردهبندي گراف معماري سلسلهمراتبي هرم گراف جزئيات گراف

14 0 50 0 25 0 75 COIL 15 در سطح گرافهاي اصلي k 5 شكل 5 5 اعتبارسنجي هزينههاي حذف درج رأس و يال براي براي سطوح و COIL 15 و ميزان بيشينهي دقت بر روي مجموعهي اعتبارسنجي جدول 5 2 مقادير اعتبارسنجيشدهي مختلف k مقادير Graph Sets 1st abstract graphs level 2st abstract graphs level original graphs level K NN max max max accuracy accuracy accuracy 15 0 9 0 5 100 20 1 2 0 5 100 25 1 1 0 75 85 33 15 1 2 0 75 100 15 4 1 0 75 96 20 2 9 0 5 81 33 30 0 5 0 25 94 67 20 4 4 0 75 94 67 25 0 9 0 5 82 67 براي سطوح و ODBK و ميزان بيشينهي دقت بر روي مجموعهي اعتبارسنجي جدول 5 1 مقادير اعتبارسنجيشدهي مختلف k مقادير Graph Sets 1st abstract graphs level 2st abstract graphs level original graphs level K NN max max max accuracy accuracy accuracy 55 0 6 0 75 70 50 0 4 0 75 68 67 60 3 6 0 5 64 67 65 0 6 0 75 71 33 45 2 2 0 75 65 33 65 2 8 0 5 63 33 60 2 0 75 70 40 2 0 75 64 67 65 4 0 5 63 33

مهران صفاياني

عبدالرضا ميرزايي

جواد عسگري، بهناز عمومي