TP

رویگردان

TN

FN

غیر رویگردان

با توجه به ماتریس آشفتگی سه معیار زیر برای دقت دسته‌بند قابل محاسبه است:

(( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. ))

در این پروژه ما دقت Total Accuracy را به عنوان مقدار تابع برازندگی در نظر گرفته‌ایم.
معیار توقف: الگوریتم به تعداد مشخص ۵۰ مرتبه تکرار می‌شود.
دیگر پارامترهای الگوریتم ژنتیک بر مبنی روش آزمون و خطا تنظیم شدند که به قرار زیر است:

• اندازه جمعیت: ۵۰ عضو

• تعداد تکرار: ۵۰ مرتبه

• احتمال تقاطع: ۸۰ درصد

• احتمال جهش: ۲۰ درصد

• انتخاب والدین: تصادفی

• انتخاب جمعیت اولیه: تصادفی

الگوریتم ژنتیک فوق برای بهینه‌سازی ساختار مدل پیشنهادی فاز اول برای پیش‌بینی رویگردانی مشتری در صنعت مخابرات، بر روی دو مجموعه داده متفاوت اعمال شد. در ادامه توضیحی از داده‌های استفاده شده در مسئله آورده شده است.
داده‌ها
در این تحقیق برای پیش‌بینی رویگردانی مشتریان در صنعت مخابرات از دو مجموعه داده متفاوت استفاده کرده‌ایم. مجموعه اول، داده‌های مربوط به شرکت تالیا یکی از اپراتورهای تلفن همراه داخل کشور است؛ در حالی که مجموعه دیگر داده‌های مسابقات مدل‌سازی رویگردانی است که در سال ۲۰۰۳ در دانشگاه دوک در دورهام برگذار شده است. اگرچه هر دو پایگاه داده مربوط به مشتریان تلفن همراه در صنعت مخابرات هستند ولی تفاوت‌هایی دارند که پس از معرفی هر دو مجموعه داده نمایان می‌شوند.
داده‌های اپراتور تالیا
این مجموعه داده شامل اطلاعات مربوط به ۳۱۵۰ مشتری است که در یک دوره زمانی ۱۲ ماهه از آغاز شهریور ۱۳۸۶ تا پایان مرداد ۱۳۸۷ به تفکیک ماه جمع‌ آوری شده است. این مشتریان از میان گروهی انتخاب شده‌اند که حداقل در ۲ ماه اول دوره مورد بررسی اقدام به رویگردانی نکرده باشند؛ بدین ترتیب این مجموعه داده فاقد مقادیر گمشده خواهد بود. پایگاه داده بدست آمده دارای ۱۱ ویژگی با شرح زیر است:

• Call Failure: تعداد تماس‌های بی‌نتیجه.

• Complains: شکایات داشتن مشترک از اپراتور.

• Subscription Length: طول دوره ارتباط با اپراتور.

• Charge Amount: میزان اعتبار شارژ شده توسط مشترک.

• Seconds of Use: طول زمان مکالمات انجام شده.

• Frequency of Use: تعداد تماس‌های گرفته شده توسط مشترک.

• Frequency of SMS: تعداد پیامک‌های ارسالی.

• Distinct Called Numbers: تعداد شماره‌های متفاوتی که مشترک با آنها تماس گرفته است.

• Age Group: گروه سنی (۱= کمتر از ۱۵ سال، ۲= بین ۱۵ و ۳۰ سال، ۳= بین ۳۰ و ۴۵ سال، ۴= بین ۴۵ و ۶۰ سال، ۵= بالاتر از ۶۰ سال).

• Tariff Plan: نوع طرح خدماتی مورد استفاده (۱= دارای اینترنت، ۰= فاقد اینترنت)

• Status: وضعیت مشترک (۱= فعال، ۲= غیر فعال).

این مجموعه داده همچنین دارای برچسب رویگردانی برای تمامی متشریان مورد بررسی است. منظور از مشتری رویگردان کسی است که در طول دوره مورد بررسی به فروش و واگذاری سیم‌کارت خود به شخص دیگر مبادرت ورزیده است.
داده‌های مسابقات مدل‌سازی رویگردانی دانشگاه دوک
دانشگاه دوک در سال ۲۰۰۳ مسابقه‌ای را در بخش CRM خود تحت عنوان مسابقات مدل‌سازی رویگردانی^[۱۷۹] تدارک می‌بیند. داده‌های این مسابقه به صنعت بی‌سیم شرکت مخابرات مربوط می‌شود و شامل حجم بالایی از اطلاعات جامعی در مورد تعداد زیادی از مشتریان است. این اطلاعات جامع شامل ۱۷۱ ویژگی برای هر مشترک است. در این مجموعه داده نیز مشتریان از میان کسانی انتخاب شده‌اند که حداقل ۶ ماه در شرکت بوده‌اند. مشتریان در طول ماه‌های جولای، سپتامبر و نوامبر سال ۲۰۰۱ و ژانویه سال ۲۰۰۲ نمونه‌برداری شده‌اند. برای هر مشتری، ویژگی‌ها و یا به عبارت دیگر متغیرهای پیشگو بر مبنای ۴ ماه گذشته محاسبه شده‌اند. در این مجموعه داده، مشتری رویگردان به کسی گفته می‌شود که در دوره ۳۱ تا ۶۰ روز پس از انتخاب شرکت را ترک کرده باشد.
به دلیل تعداد بسیار زیاد ویژگی‌ها و نمونه‌ها و همچنین وجود مقادیر گم شده در میان داده‌ها لازم است قبل از استفاده از داده‌ها، اقدامات پیش‌پردازش بر روی داده‌ها انجام شود.
پیش‌پردازش
اقداماتی که در مرحله پیش‌پردازش برای آماده‌سازی داده‌ها لازم است انجام شود به قرار زیر است:

• انتخاب نمونه^[۱۸۰]: به دلیل تعداد بیش از اندازه نمونه‌ها در این پایگاه داده و برای جلوگیری از بیش‌برازش^[۱۸۱]، عمل انتخاب نمونه را به گونه‌ای انجام می‌دهیم که تقریبا توزیع یکسانی از نمونه‌های هر دو کلاس در نمونه انتخاب شده وجود داشته باشد. بنابراین، از میان داده‌های اصلی با در نظر گرفتن معیار ذکر شده تعداد ۱۵۰۰ نمونه به تصادف انتخاب کردیم.

• انتخاب ویژگی^[۱۸۲]: اگرچه فرایند انتخاب ویژگی در ساختار مدل پیشنهادی این تحقیق قرار دارد ولی از آن جایی که از میان ۱۷۱ ویژگی موجود در این پایگاه داده تعدادی از آنها بالای ۷۰% دارای مقادیر گم شده‌اند و همچنین تعدادی نیز دارای مقادیری یکنواخت و یا با پراکندگی بسیار بالا هستند، لازم است با انتخاب ویژگی اولیه در مرحله پیش‌پردازش این ویژگی‌ها شناسایی و حذف شوند. برای انجام این کار از نرم‌افزار داده‌کاوی SPSS Clementine استفاده کردیم؛ نحوه پیاده‌سازی پیش‌پردازش در این نرم‌افزار و نتیجه بدست آمده در شکل ۳-۵ قابل مشاهده است. چنانچه در شکل نیز مشخص است، خروجی فرایند انتخاب ویژگی لیست مرتب شده‌ای از ویژگی‌هاست که به ترتیب اهمیت قرار گرفته‌اند. همچنین ویژگی‌های دارای مقادیر گمشده زیاد به همراه آن ویژگی‌های دسته‌ای که تقریبا در یک دسته توزیع شده‌اند و یا دارای پراکندگی بالایی هستند در بخش مجزایی نشان داده شده‌اند.

• اروپا و معیار های آن در حکمرانی جهانی

اروپائیان همواره در نگاه خود به سیاست بین‌الملل بر نظم نوین تأکید دارند که در آن جغرافیای اقتصادی بر جغرافیای سیاسی جهان رجحان دارد و اقتصاد اروپایی مولد در این سازوکار می‌تواند به صورت برابری با آمریکا و چین به رقابت بپردازد.
آن‌ها همچنین بر قدرت نرم به جای قدرت سخت تأکید دارند و برای مخارج نظامی اشتیاق اندکی دارند و بیشتر دوست دارند تا در بخش‌های آموزشی و رفاهی این قاره سرمایه گذاری کنند. اروپا امروزه با اتکا بر نهاد های پست مدرن خود بر نوعی امپراتوری داوطلبانه^[۸۷] تأکید دارد که همه کشورهای عضو شوروی سابق می‌توانند با ملاحظاتی وارد آن شوند.

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

اروپا در سال‌های اخیر با چالش‌هایی در حوزه اقتصاد و موضوعاتی از جمله اسلامگرایان در خاورمیانه روبه رو بوده است که نیاز به همکاری فرا آتلانتیکی را بیش از پیش طلب می‌کند. (۶۵)

• تحولات خاورمیانه (از سال ۲۰۱۰ به بعد)

تحولات خاورمیانه در سال‌های اخیر به ویژه بهار اسلامی – عربی در این کشورها به گونه‌ای پیش رفته است که امروزه در بسیاری از کشورهای منطقه اسلامگرایان یا مستقیماً به قدرت رسیده‌اند یا اینکه از بزرگ‌ترین نیروهای اثر گذار در حاکمیت کشورهایی چون لیبی، مصر، تونس و سوریه هستند. این روند باعث رخ نمایی تعارضی بنیادین بین اسلامگرایان در داخل و نیروهای پشتیبان آن‌ها در غرب و آمریکا شده است. از نظر بنیاد گرایان، مدرنیزاسیون، دموکراسی، جهانی شدن، اسلام حقیقی را آلوده کرده است.
آن‌ها خواهان رجعت به اسلام اصیل هستند که فاقد مؤلفه‌های لیبرالیزم است. از نظر سیاست گذاران آمریکا منطقه خاورمیانه از آنچنان اهمیت استراتژیکی برخوردار است که نبایستی این کشورها در دامن اسلامگرایان گرفتار شوند و بایستی در تحولات اخیر از جریانات میانه رو حمایت نمود. در این راستا دولت‌های اروپایی و آمریکا در مقابله با بنیاد گرایان اسلامی هم نظر هستند و لیکن شیوه برخورد نظامی و حذف فیزیکی که در دوره بوش در دستور کار بود را نمی‌پسندند و بر روش‌های ملایم‌تری تأکید دارند چیزی که اوباما در دولت جدید این کشور آن را مد نظر قرار داده است.
پس از بررسی تحولات نظام جهانی پرسش اینجاست که ساختار نظام جهانی کنونی چگونه است؟ و آمریکا در این نظام از چه نقش و جایگاهی برخوردار است؟
نظر سنجی‌های مختلف نشان داده که مردم کشورهای مختلف امروزه خواهان کاستن از نقش ایالات متحده در مسائل مختلف جهانی هستند و رویکرد های چند جانبه و برابری را در نظام بین‌الملل بیشتر می‌پسندند.
امروزه دولت جدید آمریکا نیز در تلاش است تا در مقابله با چالش‌های نوین متوجه این کشور و غرب رویکرد منعطفانه تری را در برخورد با دوستان در پیش بگیرد و از ظهور چالش‌های نوین جلوگیری کند. (۶۶)
گرچه اتحادیه اروپا روندی غیر قابل اجتناب به سوی روابط استراتژیک با آمریکا دارد اما در مقابله با تروریسم اختلافاتی با یکدیگر دارند چرا که دولت آمریکا هنوز هم از ابزار های نظامی در بر خورد با این مسأله استفاده می‌کند اما اروپا همواره در کارایی ابزار نظامی تردید داشته و تروریسم را معلول علت‌هایی چون فقر و بیکاری و دولت های ورشکسته عنوان می‌کرده و مبارزه حقیقی با تروریسم را در این حوزه‌ها عنوان نموده است. (۶۷)
در خصوص اختلاف فلسطین و اسرائیل آمریکا راهکار دو دولت را پذیرفته و بر لزوم انکار خشونت، پذیرش معاهدات گذشته و شناسایی اسرائیل از سوی حماس تأکید داشته در حالی که اروپا با گذاشتن پیش شرط برای حماس مخالف است. (۶۸)
در خصوص ایران دولت جدید اوباما خواهان مذاکره بدون پیش شرط با ایران است و برای نخستین بار با ایران وارد مکاتبه و تعامل رسانه‌ای شد. رویکرد اوباما در استفاده از تحریم‌های چند جانبه علیه برنامه هسته‌ای ایران و مخالفت با گزینه نظامی و فرصت دادن به دیپلماسی برای عملکرد مناسب به دیدگاه اروپا بسیار نزدیک است.
آمریکا و اروپا با چالش‌های امنیتی مشترکی مواجه هستند که برای مقابله با آن‌ها همکاری دو طرف گریز نا پذیر است و آمریکا اگر بخواهد از کمک متحدان اروپایی خود منتفع گردد بایستی دغدغه‌های آن‌ها را نیز مد نظر قرار دهد.
طرف‌های چین و روسیه نیز درصدد تشکیل ائتلاف‌هایی با یکدیگر برای موازنه سازی بر علیه ایالات متحده هستند اما موانعی در شکل گیری اتحادی مستمر بین این دو قدرت وجود دارد. آن‌ها پیمان همکاری‌های شانگهای را نیز به عنوان یک نهاد سیاسی و نظامی تقویت کرده‌اند اما با این وجود هنوز هم آن‌ها رقبای سنتی یکدیگر هستند. نقطه مشترک این دو قدرت کاستن از مقیاس تفوق آن‌ها و توزیع برابرتر قدرت در جهان است.
روسیه همواره مخالف تحریم‌های گسترده و بیشتر علیه ایران بوده است اما با سیاست‌های نوین اوباما همکاری این دو کشور در صدور قطع نامه‌های تحریم شورای امنیت افزایش یافته است.
در خاورمیانه مسائل برای آمریکا و روسیه دو دسته می‌شود از یکسو منازعه اعراب و اسرائیل که روسیه از نفوذ آمریکا در آن ضرری نمی‌بیند و لذا بی طرف است. دسته دوم مسائل مربوط به بهار اسلامی – عربی در خاورمیانه است که روسیه از سقوط کشورهای اقتدارگرای لیبی و سوریه که دارای روابط دیرینه با شوروی بودند و عمده خریدار سلاح روسی هستند متحمل ضرر می‌شود؛ لذا از تمام پتانسیل خود برای جلوگیری از سر نگونی بشار اسد استفاده کرده است.
در نهایت می‌توان گفت که ساختار نظام بین‌الملل کنونی مشابه شرایطی خواهد بود با یک ابر قدرت و چندین قدرت بزرگ.
۴-۴-نتیجه گیری
تأکید بر رویکرد چند جانبه به عنوان جایگزین رویکرد یک‌جانبه، پذیرش نقش برای متحدان، مشارکت دهی دیگران و پذیرش دیگران، راهبرد مستقل دفاعی-امنیتی اروپا با تأکید بر دنباله روی از آمریکا از برنامه‌های دکترین اوباما می‌باشد.
اولویت‌های دولت وی در خاورمیانه عبارتند از: تجدید نیرو علیه تروریسم جهانی، مقابله با افراط گرایی، اشاعه دموکراسی و جلوگیری از تکثیر تسلیحات هسته‌ای و کشتار جمعی
هدف اصلی دکترین اوباما در قالب درگیر سازی استراتژیک حفظ و بسط قدرت هژمونیک آمریکا و تثبیت هرچه بیشتر ساختار تک قطبی با باز سازی چهره مشروعیت آمریکا در کسب اعتماد جهانیان است. مبانی شعار تغییر در سیاست اوباما نیز کسب اعتماد جهانیان بود.
مذاکره با ایران در قالب ۱+۵، حضور فعال و پر رنگ‌تر در سازمان‌های بین‌المللی، تأکید بر دیپلماسی و گفتگو به جای حمله نظامی از دیگر برنامه‌های اوباما در قالب راهبرد چند جانبه گرایی و تأکید بر قدرت نرم به جای قدرت سخت است.
طبق رویکرد پژوهش پیش رو عوامل سه‌گانه شخصیت، کنگره و نظام جهانی در شکل گیری راهبرد فوق مؤثر می‌باشند.
باراک حسین اوباما به عنوان یک امریکایی آفریقایی سیاه پوست در خانواده‌ای بزرگ شد که مردان در زندگی او حضور پر رنگی نداشتند جدایی مادر و پدرش در دو سالگی اوباما باعث شد او پدرش را از طریق گفته‌های دیگران و نوشته‌های پدر بشناسد. حضور کم رنگ نا پدری با ملاحظه‌ی طبیعی از جانب او و سرانجام پدر بزرگ پیرش باعث شد زنان بار اصلی هدایت و تربیت او را به دوش بکشند. مادر اوباما همواره پسرش را به ارزش‌های اخلاقی توصیه می‌نمود گرچه نبود پدر نیز اعتماد به نفس را در وجود او بالا برد نتیجه این وضعیت را می‌توان در روحیه‌ی او در ترجیح دیپلماسی بر جنگ و به عبارتی قدرت نرم به جای قدرت سخت دریافت.
فعالیت‌های اوباما در برهه‌ای از زندگانی به عنوان یک سازمان گر اجتماعی که باید در حومه فقیر نشین و سیاه پوست ساوث ساید کار کند و بتواند در قالب گروه‌های اجتماعی زندگی مردم را تغییر دهد ویژگی فعالیت‌های دسته جمعی و مشارکت در انجام امور را در او به ودیعه گذاشت.
اوباما که پدر و پدر بزرگش هر دو مسلمان بودند اما از آنجا که مادرش مسیحی بود و بار اصلی تربیتی او را به دوش می‌کشید مسیحی بار آمد او در خانه‌ای مذهبی بزرگ نشد گرچه کشیش رایت در دورانی که او سازمان گر اجتماعی بود سؤالات مذهبی او را پاسخ داده بود اما او معتقد به جدایی دین از سیاست بود و اینکه سیاست هر چند وقت یک‌بار متکی به خرد و گاهی متکی به دین و مذهب است. بنابراین در سیاست‌ها و شعار های او رنگ و بوی مذهبی دیده نمی‌شود.
عامل دوم کنگره آمریکاست که از سال ۲۰۰۸ تا ۲۰۱۰ با کاخ سفید هم حزب بود و در نهایت در شکل گیری سیاست‌های اوباما در قالب تصویب قراردادها و قطع نامه‌ها و موارد دیگر اثر گذار بود. از جمله برنامه خروج آمریکاییان از عراق که مورد تصویب کنگره قرار گرفت. در سال ۲۰۱۰ با تصرف مجلس نمایندگان توسط جمهوری خواهان کار برای اوباما در زمینه سیاست خارجی سخت گردید چرا که جمهوری خواهان جنگ طلب و مخالف خروج نیروها از عراق و افغانستان هستند و از فعالیت در قالب سازمان‌های بین‌المللی استقبال نمی‌کنند و این موجب فشار بر اوباما می‌گردد. همچنین جمهوری خواهان با تل‌آویو نزدیکی بیشتری داشته و اوباما در موضوع اعراب و اسرائیل تحت فشار قرار گرفت.
نمونه‌ی این اختلاف در کنگره و با کاخ سفید و اثر گذاری آن بر سیاست خارجی و در نهایت مشکلات اوباما در این زمینه را می‌توان در صدور تحریم‌های جدید مجلس نمایندگان علیه ایران پس از توافق اولیه ژنو مشاهده کرد که این رویکرد با سیاست اصلی اوباما یعنی مذاکره در تقابل است و اوباما تأکید کرد در صورت تصویب سنا آن را وتو می‌کند اما سنا با عدم تصویب آن پشتیبانی و حمایت خود را از سیاست اوباما در قالب مذاکره اعلام کرد. اما کماکان اوباما فشار جمهوری خواهان کنگره را در مسیر مذاکرات بر دوش خود احساس می‌کند.
سومین مؤلفه نظامی جهانی است. امریکا در این نظام نوین کماکان تنها ابر قدرت جهانی است اما با این تفاوت که قدرت‌های دیگری هم پا به عرصه‌ی جهانی گذاشتند. روسیه مجدداً قدرت خویش را باز یافته و با چین علیه آمریکا وارد همکاری شده‌اند و پیمان‌های سیاسی و نظامی دو جانبه منعقد ساخته‌اند. اتحادیه اروپا کماکان بر سیاست‌های همکاری تأکید داشته و خواهان مشارکت در تصمیم گیری‌های جهانی است؛ و با تک روی‌های آمریکا و رویه نظامی گری مخالف است و تحولات خاورمیانه باعث شده که افکار عمومی کشورهای دیگر نسبت به سرنوشت رژیم‌های منطقه حساسیت بیشتری پیدا کنند و آمریکا نمی‌تواند یک تنه بار مسئولیت این کشورها و تحولات آن را به دوش بکشد.
بنابراین ناچار به همکاری و تصمیم گیری‌های دسته جمعی است تا بتواند ضمن کمک‌های سایر کشورها در راستای مقاصد خود هزینه‌های آمریکا را کاهش داده و چهره مخدوش آمریکا را نیز نزد افکار عمومی ترمیم بخشد.
فهرست منابع فصل چهارم
۱- Barak Obama’ Changing We Can Belive’ Published in the United States by Thre Rivers:61
۲- عادل حمزه عثمان و الاستذه اخر، الاتفاقیه العراقیه-الآمریکیه، مرکز العراق للدراسات (المطبعه:البیه، تاریخ الاصرار،۲۰۰۹ میلادیه،۱۱۵-۱۱۴
۳- اوباما، طرح من برای عراق، نیویورک تایمز، ترجمه سایت دیپلماسی ایرانی، www.irdiplomacy.ir/2008/7/17
۴- حسن احمدیان، فرایند صلح خاورمیانه در دوران اوباما، مرکز تحقیقات استراتژیک، گزارش راهبردی ۳۰۳
۵-بی نام، سخنرانی اوباما هنگام دریافت جایزه صلح نوبل در اسلو:اوباما از جنگ برای صلح دفاع کرد، روزنامه اعتماد www.magiran.com/nptoc.asc88/9/21
۶- Robert Kagan “Foreign Policy Sequels” Washangton Post March.1-2009:3
۷- دیوید میندل، اوباما وعده تغییر، ترجمه: امیر شهریار امینیان، تهران :انتشارات خرسندی، بهمن ۸۷، ص ۵۱
۸- ۲۷/۱۲/۹۲ باراک اوباما fa.wikipedia.org/wiki/
۹- دیوید مندل، پیشین، ص ۲۴
۱۰- باراک اوباما، رویاهای پدرم، ترجمه :ریتو بحری، کرج :نشر در دانش بهمن، ص ۲۳
۱۱- دیوید مندل، پیشین، ص ۲۷
۱۲- باراک اوباما، پیشین، ص ۵۹
۱۳- دیوید میندل، پیشین، ص ۲۸۹
۱۴- باراک اوباما، پیشین، ص ۸۶
۱۵- همان، ص ۸۹
۱۶- باراک اوباما، پیشین، ص ۲۳
۱۷- دیوید مندل، پیشین، ص ۳۴
۱۸- دیوید مندل، پیشین، ص ۴۲

روستاهای تابعه

با توجه به جدول شماره ۹ ، نرخ رشد جمعیتی بخش باغبهادران در فاصله سالهای ۷۵-۶۵ ، حدود ۵۱/۱درصد بوده است که این نرخ رشد و مقایسه آن با نرخ رشد روستاهای تابعه بخش نشان می دهد که در این منطقه مهاجرت به صورت منظومه ای صورت گرفته ؛ به این مفهوم که مهاجرت از روستاها به سمت مرکز بخش و از مرکز بخش به طرف شهرهای بزرگتر و مرکز شهرستان و استان بوده است . البته رونق صنعت گردشگری به همراه گسترش سایر زیرساختهای اقتصادی منطقه می تواند باعث بهبود اوضاع اقتصادی منطقه شده و از افزایش بی رویه مهاجرت روستائیان به سمت مراکز شهری جلوگیری نماید .
۳-۲۰ جغرافیای تاریخی
۳-۲۰-۱- جغرافیای تاریخی شهرستان لنجان
وقتی در بعد تاریخی ، سخن از لنجان به میان می آید ، منظور این لنجان و در محدوده فعلی نیست ؛ زیرا تاریخ پرتحول چند دهه اخیر منطقه آنقدر شتاب داشته که نظام اداری و سیاسی کشور را بارهابه تجدید نظر در تقسیمات اداری و سیاسی منطقه وا داشته است .
به هر ترتیب ما از لنجانی سخن می گوییم که در منابع تاریخی از جمله « نصف جهان فی تعریف اصفهان » اینگونه مشخص شده است : « مغرب این بلوک فریدن است و بخشی از چهارمحال ، شرق آن جی و ماربین است . شمال آن نجف آباد و کرون است و جنوب آن سمیرم و از جمله نه بلوک اصفهان به شمار می رفته و از نظری این بلوک نافع ترین بلوکات اصفهان است و تقریباً مشتمل است بر ۳۶۰ قریه بزرگ و کوچک که بعضی از آنها را شهر می گفتند » . ( محمد مهدی بن محمد رضا الاصفهانی ، ۱۳۶۸ ، ۱۱۲ )
موقعیت طبیعی و جغرافیایی لنجان ، این منطقه را از دیرباز در کنار مراکز پر سابقه و تاریخی جمعیتی و شهرنشینی چون اصفهان و … و از طرف دیگر در مجاورت ترددگاهها و اتراقگاههای ایلات و عشایر اطراف قرار داده است و آبادیهای چسبیده به منطقه بختیاری ، در حکم پادگانهای مرزی عمل می کرده است . بخصوص از دوره صفویه به بعد و قدرت گرفتن ایل بختیاری در اواخر دوران قاجار ، درگیریهای آبادیها با ایلات و عشایر بیشتر شده است .
ناصر خسرو در قرن پنجم از این مکان عبور کرده و در باره این منزلگاه می نویسد :« و از آنجا به خان لنجان رسیدیم بر دروازه شهر به نام سلطان طغرل بیک نوشته دیدم و از آنجا به شهر اصفهان هفت فرسنگ بود» .
پلهای قدیمی روی رودخانه در منطقه لنجان ، حکایت از اهمیت ارتباطی ، سابقه تاریخی و رشد سکونتگاه های منطقه دارد . وجود شهرهایی چون شهر فیروزان در قرن ۶ هجری و خان لنجان و اشترگان در قرن ۷ و آثار تاریخی به جا مانده ، همه دلیل بر اهمیت تاریخی وگذشته این منطقه است .
ابن حوقل در قرن چهارم هجری درباره خان لنجان می گوید : « خان لنجان شهری است کوچک و فراخ نعمت و پر برکت و قلعه و آتشکده ای دارد و گویند آتش آن از آتشهای ازلی و قدیم است » . ( ابن حوقل ، ۱۳۶۱ ، ص ۴۰ )
دوران صفویه نقطه‌ی عطفی در تاریخ قدیم بلوک لنجان است ؛ در این دوره لنجان به واسطه استعداد طبیعی و سطح بالای نیروی مولد خود نسبت به آن دوران ، جزء مناطقی بوده که بالاخص مورد توجه شاهان صفوی و امرا قرار گرفته و به قول عالم آرای عباسی ، « اراضی اطراف اصفهان عمده جزء اراضی خاصه و دولتی به حساب می آمده است » و یکی از اقدامات اساسی این دوره اصلاحاتی است که در سیستم آبیاری منطقه صورت گرفته و این اصلاحات به طومار شیخ بهایی معروف است . بر اساس این طومار بلوک لنجان ۷۵ روز ، ماربین ۵۳ روز ، براآن وکرارج ۳و ۴ روز و رودشتین ۳ روز در ماه های نقصان آب ، از آب زاینده رود سهم می برده اند .
همچنین بندها و پلهای متعددی نیز برای بهره گیری از آب و بالابردن سطح تولید ساخته شده است ( مانند پل ورگان یا پل بابا محمد در گرگن لنجان ) .

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

اقدامات دیگر تلاشی بوده که جهت افزایش آب زاینده رود صورت گرفته است ؛ ولی دنباله کار بخاطر به خطر افتادن منافع عده ای از زمین داران بزرگ و صاحب نفوذ ( مانند شیخ علی خان رئیس الوزراء )، انجام نشده است .
پس از سقوط صفویه به دست افغانها ( بین سالهای ۱۳۴۵- ۱۱۳۵هجری ) و شروع دوران افول و خرابی اصفهان و منطقه ، دوران خرابی روستاهای منطقه ، کاهش و فرار جمعیت ، ویرانی قناتها و نهرها و از هم پاشیدگی نظم سنتی امور و به ویژه انتقال پایتخت از اصفهان به مشهد ، شیراز و تهران به انحطاط عمومی منطقه افزوده شد .
نقطه عطف تاریخ لنجان در سبز فایل ، از دهه ۴۰ و با ورود صنایع بزرگ به منطقه و استقرار صنایعی چون ذوب آهن ، پلی اکریل ، سیمان سپاهان ، فولادمبارکه ، صنایع دفاع و دهها صنعت دیگر آغاز می شود . بدیهی است استقرار این صنایع در لنجان و تبدیل آن به یک قطب صنعتی در مقیاس منطقه ای و محلی ، به معنای شروع تحولی عظیم در زندگی اقتصادی و اجتماعی بوده و مراکز جمعیتی منطقه را شدیداً تحت تأثیر خود قرار داده است که تا به امروز ادامه دارد .
۳-۲۰-۲- وجه تسمیه باغبهادران
باغبهادران در فرهنگنامه ها و کتب تاریخی به نامهای متعدد خوانده شده است که به بعضی از آنها و وجه تسمیه آنها اشاره می شود :
نام باغبهادران در اصل باغ آذران ( آذران به معنای آتشکده ) بوده است و با توجه به وجود آتشکده ای که هنوز هم آثاری از آن به نام قلعه کافر، در قسمت شرق باغبهادران در حاشیه شمالی زاینده رود در نزدیکی محله ملک آباد بر فراز تپه ای باقی مانده است ، می توان این وجه تسمیه را پذیرفت ؛ همچنین در رقبات نادری ۱، این قریه به نام باغ باباداران یادداشت شده است و به عقیده عده‌ای دیگر ، باغبهادران در اصل بغ ( خدای بزرگ ) ، باد ( نگهبان ) ، ران ( محل ) بوده است . ( بغبادران ) . ( کتابچه انجمن شهر باغبهادران ، ۱۳۴۱ ، ص ۶ )
همچنین در بعضی از منابع به نامهای دیگری آمده که به آنها اشاره می شود :
باغ وردان : در صورت صحت این نظر ، وجه تسمیه این نام وجود باغهای گل سرخ در هنگام تشکیل آن بوده است . ۰ شکر چی باغبادرانی ، غلامحسین ، ۱۳۷۳ ، ص ۳۴ )
باغ بادران : باغِ بادران ( بادران : فرشته ای که باد را حرکت می دهد ، حرکت دهنده باد ) (عمید ، حسن ، ۱۳۶۰ )
BAGH- E- BAD – RAN باغِبادِران BAGH-E-BADERANو باغباداران BAGH-BADARAN ؛ همه و همه تلفظهایی هستند از نامی که امروزه بیش از هر نام دیگر و تحت عنوان باغبادران BAGH- BADORAN مورد قبول عامه مردم واقع شده است و وجه تسمیه آن را عمدتاً در ریشه باغ آذران یا بغ بادران می دانند و دلایل و مدارک گوناگون و متعددی مؤید این نظر می باشد .
و سرانجام باغبهادران BAGH-BAHADERANکه عموماً به صورت باغبهادران BAGH-BAHADORAN تلفظ می گردد ، مطرح می شود که با توجه به توضیح وجه تسمیه ، بعضی معتقدند نام اصلی شهر نیز می باشد .
از آنجا که وزارت کشور ، بالاترین مرجع تصمیم گیری در خصوص تعیین نام شهرها
می باشد و سایر دستگاه ها ملزم به رعایت مفاد مصوبات آن وزارت خانه می باشند ، آخرین نام مورد ملاک آن وزارت خانه محترم که در نامه شماره ۶۹۱۴/۳۴/۲/۱ مورخ ۳۰/۳/۶۹ در خصوص تعیین درجه شهرداری منعکس گردیده، باغبهادران می باشد . ( شهرداری باغبهادران ، ۱۳۷۰ ، ص ۳۴ )
۳-۲۱ پیدایش و گسترش شهر باغبهادران
کناره زاینده رود از دیرباز مهد پیدایش و گسترش تمدن بوده است . در این میان باغ آذران از کهنسال ترین آنان است . آثار باقیمانده ای مانند آتشکده ( قلعه کافر ) و قلعه نظامی متعلق به دوران صفویه و یا افشاریه و ظروف سفالین و کاشی های دوران صفویه ، نشان دهنده رونق این شهر در تمام این دوره هاست .
وجود آب فراوان ، زمین کافی و مناسب بودن آب و هوا ، موقعیت خوبی برای رشد و گسترش فراهم آورده است . شهر با وجود باغهای فراوان میوه و زمینهای کافی برای کشت برنج و گندم ؛ نه تنها خودکفا بوده بلکه قادر به صدور آنها نیز در گذشته بوده است .
وجود چوب بخاطر بیشه های فراوان ، برای ساخت و ساز و آب و هوای خوب ، محل مناسبی از نظر زیستی فراهم آورده است . پیدایش و گسترش شهر به احتمال زیاد ازمحله سرچشمه شروع شده است . قدیمی ترین محلی که اکنون وجود دارد ، بر گرد قلعه باقیمانده از دوره صفویه است و سپس محله های سرچشمه ، محله پایین و محله بالا در سالهای بعد گسترش پیدا کرده اند . اغلب ساختمانها و محلات به طرز زیبایی در دامن تپه ها و رو به جنوب قرار دارند و کوچه ها همه با یک شیب نسبتاً تند به تک تک خانه ها منتهی می شوند . مصالحی که در خانه ها بکار رفته اند ؛ دیوارها و پایه های ساختمانها از سنگ و آجر و خشت و اکثر طاقها به وسیله تیرها و تخته های چوبی و سپس کاهگل پوشانده شده اند . وجود بیشه ها و درختان زیاد باعث شده است که اهالی به نحو مطلوبی از این امکان استفاده کرده و از تیرهای چوبی در ساختمانهای مسکونی استفاده کنند . طاقهای قابکاری شده چوبی و در و پنجره های ظریف و زیبا حاکی از رشد صنعت نجاری در شهر دارد ، که از قدیم افراد زیادی در این کار مهارت داشته اند و به همین خاطر طاقهای زیبای چوبی و قابکاری شده در شهر قابل توجه است .
احداث جاده جدید اصفهان ـ شهرکرد که در دو کیلومتری شمال شرقی باغبهادران قرار دارد و همچنین ایجاد کارخانه ذوب آهن در ۱۰ کیلومتری و قطب صنعتی فولاد مبارکه و رفت و آمد و کار در کشورهای حاشیه خلیج فارس در سطح زندگی اهالی مؤثر بوده و بسیاری از اهالی هم اکنون در این صنایع مشغول به کار هستند و این موضوع باعث گسترش بیشتر شهر شده است .
این محل ، بخاطر موقعیت طبیعی خاص ، محل ییلاقی مناسبی برای مردم اصفهان است و همه ساله در تابستانها میهمانان زیادی را از خوزستان ، تهران و اصفهان پذیرا است و این امر بیش از پیش باعث گسترش و رشد شهر شده است .( طرح هادی شهر باغبهادران ، ۱۳۷۳ ، ص ۴۷ )
۳-۲۲ قدمت و دیرینگی و سوابق تاریخی باغبهادران
این محل بدون تردید در دو هزار سال پیش ، محل سکونت قوم زرتشتی بوده است که در محلی به نام وشمندگان یا سمندگان ، واقع در شمال غربی شهر باغبهادران زندگی می کردند که اکنون یکی از ۳۶ مزرعه‌ی سر سبز باغبهادران به حساب می آید وبه زبان محلی به آن « وشمندجان » یا « بشمگون » می گویند .
شواهد و دلایل زیر حاکی از قدمت تاریخی این شهر است :
۱ - وجود بقایای آتشکده باغبهادران ( قلعه کافر ) واقع در ارتفاعات شرقی باغبهادران در ناحیه ملک آباد که هم اکنون توسط سازمان میراث فرهنگی کشور حصار کشی شده است ؛ دلیل بر این است که قبل از اسلام این قلعه وجود داشته است .
۲ ـ وجود امامزاده ای به نام شاهزاده ابراهیم که به اعتقاد مردم از اولاد حضرت موسی بن جعفر (ع ) می باشد . اگر این نکته را در نظر بگیریم که در اوان خلافت مأمون خلیفه عباسی سادات علوی مخصوصاً اولاد موسی بن جعفر(ع) و بالاخص حضرت امام رضا (ع ) در دربار مأمون با عزت و احترام می زیستند ، ولی بعداً مورد غضب واقع شده و به ایران مهاجرت نمودند و غالب آنها به دهات و نقاط کوهستانی پناهنده شدند ، می توانیم وجود این امامزاده را در شهر باغبهادران دلیل بر قدمت آن بدانیم .
۳ ـ دلیل دیگر ، وجود قلعه ای نظامی است که بر فراز تپه ای در حاشیه شمال و مرکز شهر باغبهادران قرار دارد . این قلعه به سبک قلاع دوره صفویه و سلاطین افشاریه ساخته شده و نقش حفاظت از شهر را به عهده داشته است .
۴ ـ دشت هموار و باغات انبوهی در سمت مغرب باغبهادران به نام ( وشمندجان ) که از توابع آن به شمار می رود . هنوز هم وقتی در آن کاوشهایی صورت می گیرد ، آثاری به دست
می آید که نشان دهنده قدمت تاریخی باغبهادران می باشد و مؤید این حقیقت است که از دیر زمان در این شهرخوش آب و هوا ، جمعیت انبوهی ساکن بوده اند .
در کاوشهایی که تا کنون انجام گرفته ، ظروف سفالی و کاشیهایی از دوران صفویه به دست آمده است . ( کتابچه انجمن شهر باغبهادران ، ۱۳۴۱ ، ص ۷و ۸ )
۳-۲۳ ویژگیهای اقتصادی منطقه
ویژگیهای اقتصادی هر منطقه ، حاصل برخورد معیشتی محیطهای اجتماعی و طبیعی با یکدیگر است . توانهای محیط طبیعی به تناسب تنوع خود ، محیط اقتصادی متفاوتی را به وجود می آورند . این محیط ها و ویژگیهای متفاوت اقتصادی ، نیروی خلاقیت و ابتکار انسان را متحول ساخته و باعث تبدیل شدن توانهای بالقوه منطقه به توانهای بالفعل می شود . این فعل و انفعالات ، باعث به وجود آمدن چشم اندازهای متفاوت شده که برای اشخاص خارج و داخل منطقه ( گردشگران ) بسیار جالب خواهد بود . ویژگیهای اقتصادی این بخش که زمینه را برای توسعه توریسم به وجود می آورند ، شامل موارد زیر هستند :
۳-۲۳-۱ زراعت و باغداری
سطح اراضی زیر کشت شهرستان لنجان به تفکیک سالیانه و دائمی ، برابر۵۴۷۱ و ۲۳۲۸ هکتار بوده است ، که در همین مقایسه برای بخش باغبهادران در خصوص سطح زیر کشت سالیانه و دائمی برابر ۱۲۵۰ و ۵۹۸ هکتار گزارش شده است که به ترتیب ۸/۲۲ و ۷/۲۵ درصد را تشکیل می دهد . ( طرح ساماندهی فضا و سکونتگاه های روستایی بخش باغبهادران ، ۱۳۸۱ ، ص ۶۷ )
جدول شماره ۱۵- سطح زیر کشت محصولات دائمی به تفکیک استان ،
شهرستان و بخش باغبهادران
( آمارنامه های کشاورزی استان ، ۱۲۷۵ ، ۱۳۶۷ )

درصد تغییرات

۱۳۸۵

۱۳۶۷

محدوده مورد نظر

صنایع الکتریکی

صفحه کلید، رایانه، ابزار برق، کابل الکتریکی، کابل ارتباطات، جعبه فیوز و دوشاخه دیواری

صنایع خودرو سازی

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

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

صنایع بسته بندی پزشکی و غذایی

بسته بندی­های بلیستر شکل دهی شده با گرمای U-PVC، سینی­های تزئینی، جعبه­های تخم مرغ، بطری برای آب معدنی و روغن­های غذا، فیلم قابل ارتجاع و چسبنده برای حفظ محصولات غذایی، مهر و موم درب قوطی، جداره قوطی کنسرو و غذا و شیلنگ

صنایع بسته بندی غیر غذایی

جعبه، ظروف و بطری برای لوازم آرایش، درب محافظ قوطی، نوار چسبنده و فیلم چروک شده

لوازم تفریحی و ورزشی

اسباب بازی، توپ فوتبال، جلیقه­های نجات، کشتی­های تفریحی، دستکش و جالباسی، کارت­های اعتباری، هوشمند و شناسایی

البسه

پالتو، بارانی، تخت کفش، چکمه، چرم مصنوعی، آدمک­های مدل

ابزار دفتری

پوشه، گیره وجلد

متفرقه

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

۲-۲-عامل پایدارکننده حرارتی [۲۷]

۲-۲-۱-مقدمه

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

۲-۲-۲- افزودنی­های پلی­وینیل­کلراید[۲۷]

انواع افزودنی­های مختلف پلی وینیل کلراید عبارتند از:
پایدارکننده­های گرمایی
نرم کننده­ها
اصلاح کننده ضربه­پذیری
کمک فراورش
روان کننده­ها
پرکننده­ها
بازدارنده­های اشتعال، فرونشاننده­های دود
رنگ دانه­ها
عوامل پف­زا

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

• • • روش مقایسه­ متن ارائه شده در قالب روش ارائه شده در مرحله قبل: بعد از اینکه مطمئن شدیم متن در قالبی کارآمد ارائه شد، که علاوه بر حذف کردن بخش­های زائد و تکراری متن که تنها منجر به سربار حافظه­ای و محاسباتی می­شوند اطلاعات متمایز کننده را استخراج و بارز نموده است، نیاز به ارائه راهبردی برای مقایسه­ متون در این قالب کارآمد داریم. روش مقایسه باید بتواند با کمترین هزینه محاسباتی بیشترین بهره را از اطلاعات استخراج شده ببرد و قدرت تشخیص سیستم را در حد ممکن بالا ببرد.

  ( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

هدف اصلی این فصل معرفی مفاهیم مورد نیاز در زمینه تشخیص پلاگاریسم و محاسبه فاصله ویرایش گراف است.
۳-۱ تشخیص پلاگاریسم
به منظور تشخیص پلاگاریسم، تکنیک­های بازیابی اطلاعات متعددی به کار برده شده ­اند. این بخش تکنیک­هایی را معرفی می­ کند که برای تطبیق متون مورد نیاز هستند.
۳-۱-۱ تطبیق n گرام
یک nگرام زیرمجموعه­ای از n جز یک متن است. هر جز در شکل پایه­ای آن توسط یک کلمه بیان می­ شود[۱۷]. n اندازه­ زیردنباله است. یک nگرام با اندازه­ ۱ یونیگرام نامیده می­ شود، با سایز ۲ ، بایگرام و با سایز ۳ ، ترایگرام. nگرام­های سایز بالاتر توسط اعدادشان مشخص می­شوند. اجزای nگرام اجزای دیگر را بیان می­ کنند، از قبیل کاراکتر در کلمه، که کاربردهای دیگری دارند. تمرکز این پایان نامه روی تطبیق سطح جمله است، بنابراین تنها nگرام­های سطح کلمه در نظر گرفته می­شوند.
تطبیق nگرام یک روش کاملا معمول در زمینه­ طبقه ­بندی متن است. مفهوم پایه­ای پشت تطبیق nگرام شامل شمارش تعداد تطبیق­های nگرام­ها در دو متن است. یک روش معمول شامل ترکیب تطبیق­های nگرام­ها با سایزهای مختلف است. کاربردهای مختلف از سایزهای مختلف nگرام­ها بهره می­برند و بهترین اندازه وابسته به مسئله و مجموعه داده ­های آن است.
۳-۱-۲ وزن­دهی عبارت
در طی بازیابی اطلاعات، اهمیت هر عبارت می ­تواند توسط یک وزن مشخص شود. هر عبارت بر اساس اینکه چقدر در حل یک مسئله تاثیر می­ گذارد، وزن­دهی می­ شود. زیربخش­هایی که در ادامه می­آیند روش­های معمول در وزن­دهی عبارات را ارائه می­ کنند، که در عین حال برای مسئله تشخیص پلاگاریسم قابل استفاده هستند.
حذف stop-wordها
Stop-wordها عباراتی هستند که در تمام متون وجود دارند همانند: مثل، از، به، ولی و غیره. این قبیل عبارات مستقل از محتوای متن هستند و اطلاعات معنایی کمی راجع به متن فراهم می­ کنند[۱۸]. حذف کننده stop-word برای این استفاده می­ شود که معنی یک متن بهتر استخراج شود، زیرا عبارات stop-word در تشخیص مفهوم متن تاثیر کمتری می­گذارند.
فرکانس عبارت- وزن­دهی فرکانسی داکیومنت معکوس
پیشرفته­ترین تکنیک وزن­دهی، وزن­دهی فرکانس عبارت-فرکانس داکیومنت معکوس (TF-IDF) است[۱۹]. تکنیک تعداد رخدادهای عبارات را در یک داکیومنت داده شده و تعداد آنها در کل داکیومنت­ها را با هم محاسبه می­ کند. به این ترتیب، عباراتی که کمتر تکرار شده ­اند و خاص­تر هستند دارای مقدار بزرگتری نسبت به عبارات تکراری­تر می­شوند. فرمول­های متعددی در این زمینه وجود دارند، اما یکی از مهم­ترین آنها به صورت زیر است (t عبارت، d داکیومنت و D مجموعه داکیومنت­ها است):
که تکرار عبارت t در داکیومنت d است. معمولا تکرار عبارت با محاسبه تعداد رخدادهای عبارت تقسیم بر تعداد عبارات در داکیومنت محاسبه می­ شود. فرکانس داکیومنت معکوس است و معمولا با محاسبه­ی لگاریتم تعداد داکیومنت­ها تقسیم بر تعداد داکیومنت­هایی که عبارت t را دارند محاسبه می­ شود.
قدرت وزن­دهی TF-IDF توانایی آن در وزن­دهی همه عبارات است. عبارات منحصر به فرد دارای بالاترین وزن می­شوند، در حالی که عبارات تکراری کمترین وزن را به خود اختصاص می­ دهند. وزن­دهی TF-IDF نیاز به جستجوی دیکشنری دارند، بنابراین این روش مستقل از زبان است. با این حال پیدا کردن مقادیر IDF برای هر عبارت نیاز به محاسبه دارد.
۳-۱-۳ تعمیم عبارت
زیربخش­هایی که در ادامه آمده­اند تکنیک­هایی را توصیف می­ کنند که به ما امکان بیان عبارات را در فرم عمومی­تری فراهم می­ کنند.
ریشه­یابی
ریشه­یابی فرایند بیان انواع شکل­های یک کلمه به صورت عمومی­تر است، که ریشه نامیده می­ شود. به عنوان نمونه، کلمه بود شامل فرم­های بودم، بودی، بودند، بوده­ایم و غیره است. با ارائه­ فرم­های مختلف آن توسط کلمه­ی بود، تطبیق کلمات خیلی پایدارتر می­ شود.
با این حال، بیان کلمات توسطِ ریشه­هایشان، در حالاتی که دو کلمه­ی متفاوت دارای یک ریشه هستند، می ­تواند منجر به اشتباه شود. کلمات خرید در دو جمله “او به خرید می­رود” و “او یک کتاب خرید” دارای ریشه مشترک خرید هستند که در یکی اسم و دیگری فعل است. هر دو کلمه دارای یک ریشه هستند و اگر فقط ریشه در نظر گرفته شود ممکن است یکسان در نظر گرفته شوند.
۳-۲ </st rong>گراف­های وابستگی
یک گراف وابستگی یک ارائه­ ساخت­یافته از یک جمله است. به منظور ایجاد گراف­های وابستگی، یک جمله توسط یک پارسر وابستگی پردازش می­ شود، که مبتنی بر یافته­های تئوریکی گرامر وابستگی است. گرامر وابستگی به صورت یک خانواده از تئوری­ها است که تعدادی فرضیه­ پایه­ای را درباره ساختار گرامری به اشتراک می­گذارند [۲۰].
ساختارهای گرامری می­توانند خیلی پیچیده باشند و اغلب ورژن­های گراف وابستگی ساده شده ساختارهای وابستگی تئوری هستند. گراف­های وابستگی پیچیده نیاز به الگوریتم­هایِ پیچیده دارند. گراف­های ساده وضوح کمتری دارند، ولی کار با آنها راحت­تر است، به خصوص اگر هدف تجزیه­ی وابستگی خودکار باشد. لبه­ها نمایانگر وابستگی بین نودها هستند. برچسب لبه نوع وابستگی را مشخص می­ کند. این ویژگی­ها با جزئیات کامل در بخش بعد توضیح داده خواهند شد.
۳-۲-۱ وابستگی­ها
یک وابستگی بین دو عبارت، شامل یک هدر و وابستگی است. به عبارت دیگر، وابستگی­ها جهت­دار هستند و گراف وابستگی را به گراف جهت­دار تبدیل می­ کنند. اغلب نیاز است که بین روابط وابستگی متعدد تمایز قائل شویم. برچسب­های لبه، روابط بین هدر و وابسته­ها را مشخص می­ کنند. روابط بین توپ و شوت شد را در شکل ۱-۱ در نظر بگیرید. در اینجا رابطه بین توپ و شوت شد، مفعول است، یعنی توپ مفعول فعل شوت شد است. به طور کلی، این وابستگی شامل یک رابطه بین عمل (شوت کردن) و موجودیتی (توپ) است که به طور مستقیم توسط این عمل تحت تاثیر واقع شده است.
۳-۳ فاصله ویرایش گراف
فاصله­ی ویرایش گراف معیاری برای سنجش اختلاف دو گراف است، که با محاسبه­ی مینیمم تعداد عملیاتی که لازم است در یک گراف انجام داده شود تا مشابه گراف دیگر شود، بدست می ­آید[۱]. یک عمل ویرایش می ­تواند روی نود یا لبه صورت گیرد، تعریف ۱ را دنبال کنید.
تعریف۱- عملیات ویرایش بین دو گراف و شامل یکی از سه عمل جایگزینی ، اضافه کردن یا حذف کردن است، که نودی در و نودی در است.
عمل جایگزینی در تعریف ۲ توضیح داده شده است.
تعریف۲- عمل جایگزینی شامل یک عمل اضافه کردن و یک عمل حذف کردن است.
۳-۳-۱ عملیات ویرایش
عملیات ویرایش نیاز به تبدیل گراف مبدا به گراف مقصد دارد، که یک مسیر ویرایش را شکل می­دهد. شکل ۳-۱ مسیر ویرایش مورد نیاز برای تبدیل جمله­ “کودک توسط مادر در آغوش گرفته شد"، به جمله “مادر کودک را در آغوش گرفت” را نشان می­دهد [۲۱].
شکل ۳- ۱ : مثال عملیات ویرایش برای دو گراف
هر عمل ویرایش دارای هزینه­ مربوط به خود است، که با عنوان تابع هزینه مشخص می­ شود. یک تابع هزینه برچسب نودها را با هم منطبق می­ کند و در عین حال اختلاف­ها را برطرف می­نماید. تابع هزینه ممکن است از یک کاربرد به کاربرد دیگر متفاوت باشد.
۳-۳-۲ مسئله­ انتساب
پیچیدگی زمانی برای تطبیق­ِ n نود به m نود، که n و m نودهای دو گراف هستند، برابر است، در نتیجه مسئله دارای پیچیدگی توانی روی تعداد نودها است. در نتیجه نیاز داریم از یک روش جایگزین استفاده نماییم.
یک راه حل سریع و نیمه­بهینه توسطِ [۲۱] معرفی شده است. راه حلِ آنها مبتنی بر مسئله­ انتساب است، که n عامل را به m شغل منتسب می­ کند، که هر عامل دستمزد مختصِ خود را برای پذیرش یک شغل دارد. هدف پیدا کردن ارزان­ترین انتساب است و هزینه­ های عملیات ویرایش در اینجا نقش هزینه­ های کارهایِ مختلف را بازی می­ کند.
شکل ۳- ۲ : مسئله انتساب
شکل ۳-۲ مسئله انتساب را برای دو جمله­ شکل ۳-۱ نشان می­دهد. از آنجایی که دو جمله دارای تعداد نابرابری کلمه هستند، دو عمل حذف و دو عمل اضافه انجام می­ شود. هزینه­ ویرایش معادل کل هزینه­ ویرایش است.
۳-۳-۳ ماتریس هزینه
زمانی که فاصله ویرایش را برای دو گراف محاسبه می­کنیم، یک ماتریس هزینه­ دوبعدی می­توان تشکیل داد که هزینه را برای هر کدام از عملیات ویرایش برای هر نود در خود دارد. با ایجاد این ماتریس هزینه، مسئله­ فاصله­ی ویرایش به یک مسئله انتساب تقلیل می­یابد، که ساده­تر می­توان آن را حل کرد.
کمترین هزینه­ ویرایش برابر با فاصله ویرایش تقریبی محاسبه شده برای دو گراف است. تابع هزینه به صورت زیر ایجاد می­ شود:
ماتریس دارای سایز است، که و نشان­دهنده تعداد نودها در هر گراف هستند. هر سلول هزینه­ عملیات ویرایش را بین نودهای و نشان می­دهد. هر نود تنها حق دارد یک عمل ویرایش انجام دهد. ناحیه­ی سمت چپ بالای ماتریس هزینه­ های جایگزینی نودها را مشخص می­ کند، در حالی­که ناحیه­ی سمت چپ پایین هزینه­ اضافه کردن نود را مشخص می­ کند. ناحیه­ی سمت راست بالا هزینه­ حذف نود و ناحیه پایین سمت راست هزینه­ جایگزینی­هایی به فرم است که هیچ هزینه­ای ندارد.
۳-۳-۴ الگوریتم­های انتساب
الگوریتم­های متعددی وجود دارند که مسئله­ انتساب را حل می­ کنند، که از لحاظ سرعت عملیات متفاوت هستند. Fankhauser سه الگوریتم را برای حل مسئله­ انتساب معرفی کرده است[۱]. الگوریتم دوره­گرد، الگوریتم مانکرس و الگوریتم Volgenant-Jonker. او در مقاله خود نشان داد که الگوریتم Volgenant-Jonker از همه سریع­تر است و دارای پیچیدگی زمانی است.
فصل چهارم
روش پیشنهادی و پیاده­سازی