بهبود مسئله شباهت چندگانه با استفاده از الگوریتم وراثتی و کاربرد آن در شباهت اسناد متنی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- نویسنده مینا میرحسینی
- استاد راهنما ماشاالله ماشین چی حسین نظام آبادی پور
- سال انتشار 1391
چکیده
در این پایان نامه ابتدا برخی از تعاریف و ویژگی های کمیت سنج های شباهت، بین دو شی و همچنین بین سه یا تعداد بیشتری از اشیا مرور می شود. از آنجا که روش های پیشین برای مسئله شباهت n تایی دارای پیچیدگی زمانی زیاد بوده و محاسبه آن در زمان معقول امکان پذیر نمی-باشد، لذا با استفاده از الگوریتم های وراثتی روشی معرفی می گردد که پیچیدگی مسئله را کاهش می دهد و یافتن جواب بهینه را برای مجموعه داده های بزرگ امکان پذیر می سازد. روش ارائه شده روی دو مسئله کاربردی بررسی شده است. مسئله ی اول، یافتن مشابه ترین گروه های سه تایی خانواده ها به منظور تخصیص واحدهای مسکونی به آنها، و مسئله ی دیگر برای یافتن مشابه ترین دسته های n تایی اسناد متنی در میان یک مجموعه داده ی خاص می باشد. نتایج آزمایش ها انجام شده نشان می دهد که با استفاده از روش پیشنهاد شده، می توان در زمان مناسب تری به جواب بهینه دست یافت.
منابع مشابه
ارائه یک روش جدید برای بررسی میزان شباهت اسناد متنی
در سال های اخیر با افزایش حجم اطلاعات و داده های متنی، مشکلات جدیدی برای کسانی که حوزه فعالیتشان در زمینه کار با داده بود به وجود آمد. بنابراین تحقیقات بسیاری در زمینه مدل کردن اطلاعات و استخراج اطلاعات مفید از آن ها به عمل آمد. کاربران نیازمند ابزارهایی بودند تا با استفاده از آن ها به راحتی بتوانند اطلاعات مفید را از داده های موجود استخراج و استفاده کنند. بدین منظور مباحث بسیاری در زمینه متن ک...
15 صفحه اولارائه روشی جدید برای تعیین شباهت اعداد فازی با استفاده از روش تاپسیس و کاربرد آن در آنالیز ریسک فازی
Caused by fuzzy risk analysis importance and fuzzy numbers’ similarity usage in this field, generating an appropriate method for finding the most similar fuzzy number by desired fuzzy number is obtained a significant importance. For receiving this goal, different approaches are made for determination of fuzzy similarity amount. In this paper, first a new similarity method between generalized tr...
متن کاملبهبود خلاصه سازی خودکار متون فارسی با استفاده از روش‌های پردازش زبان طبیعی و گراف شباهت
A significant amount of available information is stored in textual databases which contains a large collection of documents from different sources (such as news, articles, books, emails and web pages). The increasing visibility and importance of this class of information motivates us to work on having better automatic evaluation tools for textual resources. The automatic summarization of tex...
متن کاملبهبود توان تفکیک طیف سرعت با استفاده از روش شباهت وزنی
از مهم‌ترین مراحل پردازش داده‌های لرزهای بازتابی، تحلیل سرعت است که سرعت مناسب برای تصحیح برون‌راند نرمال و برانبارش را برای بازتابنده‌ها، برآورد می‌کند. یکی از روش‌های مرسوم تحلیل سرعت، محاسبه شباهت است. عوامل گوناگونی از جمله گسترش دوراُفت، نسبت سیگنال به نوفه، طول پنجره و مانند آن روی توان تفکیک طیف سرعت و پهن‌شدگی آن تاثیرگذار است. افزایش تفکیک در محاسبه شباهت سبب می‌شود که دقت برآورد سرعت ...
متن کاملنقشه شباهت و کاربرد آن در تعیین نقاط با پتانسیل زیاد هیدروکربوری
تعیین تخلخل همواره در برآورد ذخیره درجای هیدروکربن، بررسی تغییرات رخساره، برنامه‌ریزی بهینه به‌منظور توسعه میدان، کاهش مخاطره و همچنین حفر تعداد کمتری چاه و در نتیجه کاهش هزینه‌های حفاری بسیار حائز اهمیت است. نشانگرهای لرزهای و نگارهای چاه داده‌‌هایی هستند که در اغلب تحقیقات مخزن موجودند.تبدیل چندنشانگری عموماً از تلفیق کردن نشانگرهای لرزهای با نگارهای چاه برای آنالیز خواص مخزن اجرا می‌شود. ...
متن کاملطراحی لباس براساس اصول شباهت و الگوریتم ژنتیک محاوره‌ای
در عصر حاضر، هنر طراحی لباس و مد به دلیل کاربردهای بسیار آن در ابعاد مختلف زندگی انسان از اهمیت ویژه‌ای برخوردار است. با توجه به اهمیت پوشاک و افزایش خریدهای اینترنتی نیاز به سامانه‌های کمک‌طراحی پوشاک بیشتر شده است. برای سرعت بخشیدن و قدرت پاسخگویی به تقاضای بازار در واحد طراحی، نرم‌افزارهای تخصصی برای الگوسازی و اندازهبندی به‌کار گرفته می‌شود. در این مقاله، سامانه کمک‌طراحی لباس با به‌کارگی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023