سیده فاطمه موسوی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
مهران صفایانی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
عبدالرضا میرزایی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان

جاسازی گراف در فضای برداری با بهره گیری همزمان از جامعیت گراف ها در نمایش الگو و برتری محاسباتی بردارهای ویژگی، یک راه حلآسان برای مسائل یادگیری ماشین ارائه میکند. کاهش اطلاعات ازدسترفته در طی تبدیل گراف با قدرت نمایشی بالا به برداری با نمایشمحدودتر، نقطه مقابل کاهش هزینه محاسباتی این رویه برای استخراج ویژگی است. هدف از این مقاله ارائه چارچوبی سلسله مراتبی برایرسیدگی همزمان به این مسائل است. تبدیل موجک در حوزه پردازش تصویر، ایده تجزیه گراف به چندین گراف مستقل را به منظور پردازشبهتر اجزای آن تداعی می کند. براین اساس چارچوبی تعریف می گردد که به جاسازی یک سطح انتزاعی از گراف و سطوح جزئیات متعاقب آنمی پردازد. این امر منجر به تکمیل ویژگی های ازدسترفته گراف در فرایند جاسازی می شود. درنهایت ارزیابی های آزمایشی، مزیت های اینرویکرد جدید را از نظر دقت و زمان در زمینه مسائل رده بندی در مقایسه با روش پایه انتخاب شده نشان می دهد.

نمایش مبتنی بر گراف، جاسازی گراف، نظریه سلسله مراتبی، هرم گراف، تبدیل موجک، رده بندی گراف ها