پایان‌نامه

یک الگوریتم مبتنی بر گراف برای خلاصه سازی متون

سعیده غلامرضازاده مطلق

چکیده

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

اساتید راهنما و مشاور

مهرداد جلالی، احمد فراهی

پایان‌نامه‌های مشابه

اسناد مشابه

  • بررسی چند فرایند تفسیری در خلاصه سازی متون: مورد مطالعه دانشجویان موسسه ملی پلی تکنیک فلیکس هوفوئه بوانی در یاموسوکرو

    مقالهrevue des études de la langue françaisedjoa johanson manda, maître assistant,département des langues et scienceshumainesinstitut national polytechnique félix houphouët boigny de yamoussoukro (côte d’ivoire)

    خلاصه­سازی متن در کلاس­های رشته­های مهندسی و تخصصی دانشگاه­ها و موسسات صاحب نام و همچین در آزمون­های بزرگ استخدامی و دولتی به خصوص در آی. ان. پی-اچ. بی یاموسوکرو جایگاه مهم و خاصی دارد. اما متاسفانه فرایند خلاصه­سازی متن برای دانشجویا اغلب مشکل­آفرین است. از میان مشکلات و نواقصی

  • معرفی الگوریتم خلاصه سازی معناگرای sigs برای گراف های عظیم الجثه

    مقالهعلوم و فناوری های پدافند نوینمحمد مهدی ارسنجانی، mohammad mahdi arsanjani iran university of science and technologyدانشگاه علم و صنعت محمد رضا کنگاوری، mohammad reza kangavari iran university of science and technologyدانشگاه علم و صنعت

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

  • یک الگوریتم مبتنی بر افرازبندی گراف برای خوشه‌بندی سامانه‌‌های نرم‌افزاری با ابعاد بزرگ

    مقاله۲۰۲۲پردازش علائم و داده هابابک پوراصغر، حبیب ایزدخواه، شهریار لطفی، خیام صالحی

    از روش‌های خوشه‌بندی برای بازیابی ساختار نرم‌افزار جهت فهم درست آن و همچنین بازسازی نرم‌افزار استفاده می‌شود. در ادبیات موضوع، بیشتر الگوریتم‌های ارائه‌شده برای خوشه‌بندی سامانه‌های نرم‌افزاری به دو دسته الگوریتم‌های مبتنی بر جستجو و الگوریتم‌های سلسله‌مراتبی طبقه‌بندی می‌شوند و

  • خلاصه ساز متون روایی مبتنی بر جنبه های شناختی ذهن انسان

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

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

  • خلاصه سازی خودکار متن مبتنی بر قدرت بازسازی جملات از روی همدیگر در یک بازسازی تنک

    مقاله۲۰۲۳پژوهش های ریاضیمنصور رزقی، فائقه محمدیان، فرزانه بهزادی ابراهیمی

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

  • در جست‌وجوی معنا: بازیابی مفهومی مبتنی‌بر گراف دانش در متون عرفانی فارسی (مطالعة موردی مثنوی معنوی)

    مقاله۲۰۲۵پژوهش های ادب عرفانی (گوهر گویا)محمد امینی، احسان رئیسی، محمدعلی نعمت‌بخش

    جست‌وجوی مؤثر در آثار ادبی فارسی نقش مهمی در استخراج دانش‌ها و بینش‌های جدید از اندیشة مفاخر ادبی ایران ایفا می‌کند؛ اما ادبیات کلاسیک فارسی، به‌ویژه آثار عرفانی همچون مثنوی معنوی مولانا، سرشار از لایه‌های استعاری و مفاهیم چندمعنایی است. این ویژگی موجب می‌شود که روش‌های متداول جس