شماره راهنما :
1501 دكتري
عنوان :
جاسازي طيفي گراف در فضاي برداري با استفاده از سيگنال گراف
گرايش تحصيلي :
مهندسي كامپيوتر
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
پانزده، 137ص. : مصور، جدول، نمودار
استاد راهنما :
عبدالرضا ميرزايي
استاد مشاور :
سعيد صدري، غلامرضا اميدي
توصيفگر ها :
بازشناسي ساختاري الگو , جاسازي گراف در فضاي برداري , تئوري طيفي گراف , پردازش سيگنال گراف , فيلترينگ فركانس , موجك انتشار , پردازش چندمقياسي
استاد داور :
احمدرضا نقش نيلچي، بهناز عمومي، مهران صفاياني
تاريخ ورود اطلاعات :
1398/09/11
رشته تحصيلي :
مهندسي كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
تاريخ ويرايش اطلاعات :
1398/09/12
چكيده انگليسي :
ســتون ام در ماتر س مجاورت اســت مولفه از نشــاندهندة م زان ارتباط رأس با رأس اســت و كه در آن اســت به منظور اســتخراج ســطح انتزاع بعدي از ا ن گراف اول ه تجز موجك انتشــار بر روي مقدار آن برابر با عملگر براي كاهش ابعاد فضاي تقر ب انجام ميشود در هر تكرار از تجز موجك سطح جزئ ات گراف كاهش مي ابد اما نه لزوما به آن اندازه كه براي نما ش ز رفضاي تقر ب در ابعاد پا نتر كافي باشد بنابرا ن ممكن ا ست به منظور كاهش ابعاد ز رفضاي تقر ب ن از باشد كه تجز موجك بارها بر روي عملگر اعمال شود هر كاهش بعد را را ز رفضـاي تقر بي در نظر بگ ر م كه ك سـطح انتزاع1 مينام م كه خود شـامل ك ا چند سـطح دقت2 اسـت در آن تعر ف شـدهاند فرض كن د كه در سـطح ـ ـ و ماتر س مجاورت آن گراف سـطح انتزاع 1 ـ تجز موجك انتشــار اتفاق ميافتد به عبارت د گر دنبالهاي از تجز ههاي موجك انتزاع كاهش بعد پس از انتشار را خواه م داشت كه در آن 5 2 در ا ن رابطه ز رف ضاي تقر بي ا ست كه از بار اعمال تجز موجك انت شار به د ست آمده ا ست در ز رف ضاهاي ا ست بنابرا ن در تمامي ا ن ز رف ضاها تعداد مخت صات هر رأس برابر با تعداد م اني تعداد ابعاد برابر با تعداد ابعاد به ا ن معنا است كه هر رأس ميتواند با تعداد است از طرف د گر كاهش بعد در مختصات رئوس در كمتر مختصات نما ش داده شود و تعداد رئوسي كه گراف را توص ف ميكنند ميتواند كاهش ابد ۵ استخراج و ژگي پا ههاي تقر ب و جزئ ات در ســـطح هســـتند كه به ترت ب از طر ق روابط 3 و 0 0 در ا ن ز رف ضاها 92 و 03 3 قابل محا سبه ه ستند براي افتن نما ش گراف در سطح ن از ا ست نگا شت محاسبه شود نگاشت مختصات رئوس در ا ن ز رفضاها با افكنش بر روي ا ن پا هها به دست ميآ د 5 3 5 4 جاسازي جزئ ات را نشان ميدهد ا ن دو ماتر س به دل ل آنكه ابعاد رئوس جاسازي خلاصه و كه در آن اســت به منظور دســت ك ماتر س در آنها كاهش افتهاســت مربعي ن ســتند به عنوان مثال 1 Abstract Level 2 Resolution Level
استاد راهنما :
عبدالرضا ميرزايي
استاد مشاور :
سعيد صدري، غلامرضا اميدي
استاد داور :
احمدرضا نقش نيلچي، بهناز عمومي، مهران صفاياني
