جاسازی گراف در فضای برداری با استفاده از رویکرد تفکیک چندگانه
عنوان مقاله: جاسازی گراف در فضای برداری با استفاده از رویکرد تفکیک چندگانه
شناسه ملی مقاله: ICIKT08_117
منتشر شده در هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش در سال 1395
شناسه ملی مقاله: ICIKT08_117
منتشر شده در هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش در سال 1395
مشخصات نویسندگان مقاله:
سیده فاطمه موسوی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
مهران صفایانی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
عبدالرضا میرزایی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
خلاصه مقاله:
سیده فاطمه موسوی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
مهران صفایانی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
عبدالرضا میرزایی - دانشکده مهندسی برق و کامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
جاسازی گراف در فضای برداری با بهره گیری همزمان از جامعیت گراف ها در نمایش الگو و برتری محاسباتی بردارهای ویژگی، یک راه حلآسان برای مسائل یادگیری ماشین ارائه میکند. کاهش اطلاعات ازدسترفته در طی تبدیل گراف با قدرت نمایشی بالا به برداری با نمایشمحدودتر، نقطه مقابل کاهش هزینه محاسباتی این رویه برای استخراج ویژگی است. هدف از این مقاله ارائه چارچوبی سلسله مراتبی برایرسیدگی همزمان به این مسائل است. تبدیل موجک در حوزه پردازش تصویر، ایده تجزیه گراف به چندین گراف مستقل را به منظور پردازشبهتر اجزای آن تداعی می کند. براین اساس چارچوبی تعریف می گردد که به جاسازی یک سطح انتزاعی از گراف و سطوح جزئیات متعاقب آنمی پردازد. این امر منجر به تکمیل ویژگی های ازدسترفته گراف در فرایند جاسازی می شود. درنهایت ارزیابی های آزمایشی، مزیت های اینرویکرد جدید را از نظر دقت و زمان در زمینه مسائل رده بندی در مقایسه با روش پایه انتخاب شده نشان می دهد.
کلمات کلیدی: نمایش مبتنی بر گراف، جاسازی گراف، نظریه سلسله مراتبی، هرم گراف، تبدیل موجک، رده بندی گراف ها
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/548776/