جاسازی گراف در فضای برداری با استفاده از رویکرد تفکیک چندگانه

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 914

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT08_117

تاریخ نمایه سازی: 5 بهمن 1395

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

سیده فاطمه موسوی

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

مهران صفایانی

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • H. Bunke and K Riesen, "Towards the unification of structural ...
  • R.C. Wison, E.R. Hancock, and L. Bin, "Pattern vectors from ...
  • K. Riesen and H Bunke, Graph Classification and Clustering Based ...
  • N. Sidere, P. Heroux, and J.-Y. Ramel, " A Vectorial ...
  • J. Gibert, E. Valveny, and H. Bunke, "Graph embedding in ...
  • M.M. Luqman, J.-Y. Ramel, J. Llados, and T. Brouard, "Fuzzy ...
  • B. Luo, R. C. Wilson, and E.R. Hancock, "Spectral embedding ...
  • R. Peng, R.C. Wison, and E.R. Hancock, "Graph Characterizat _ ...
  • R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addi son-Wesley ...
  • K. Riesen and H. Bunke, "Approximate graph edit distance computation ...
  • S.F. Mousavi, M. Safayani, and A. Mirzaei, "Graph pyramid embedding ...
  • I.S. Dhillon, Y. Guan, and B. Kulis, "A Unified View ...
  • J.P. Hespanha, "grPartition a MATLAB function for graph for graph ...
  • C. Harris, and M. Stephens, "A Combined Corner and Edge ...
  • ACM SIGMOD international conference _ Management of data, ACM, Vancouver, ...
  • نمایش کامل مراجع