حل مسئله شباهت چندگانه با استفاده از الگوریتم انبوه ذرات و کاربرد آن در شباهت چندگانه ی اسناد متنی

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

کلیدواژه ها:

شباهت چندگانه ، الگوریتم وراثتی ، الگوریتم انبوه ذرات ، اسناد متنی