5228

5228

استخراج دانش چند كلاسه به روش كلني

كارشناسي ارشد

كامپيوتر

پاييز 1383

1383

دكتر كنگاوري

16

هدف از اين تحقيق يافتن راه (ها ) يي براي كشف دانش چند كلاسه ( دو كلاس و بيشتر ) با استفاده از الگوريتم بهينه سازي كلني مورچه ها است . الگوريتم كشف دانش تك كلاسه بوسيله كلني مورچه ها ، روشي مي باشد كه داراي تواناييها وانعطاف پذيري بالائي است و جديدا در رابطه با آن فعاليتهايي انجام گرفته است . دراين فعاليتها صحت پيش بيني و سادگي قوانين كشف شده خوب و قابل رقابت با الگوريتمهاي مطرح مي باشد و اما ضعفهايي در فعاليتهاي گذشته بچشم مي خورد كه جاي كار بيشتري را مي طلبيد . از آنجمله : ضعف در توازي پردازش ، ضعف در سرو كار داشتن با صفات پيوسته و انحراف معيار بالاي موجود در صحت پيش بيني قوانين كشف شده را ميتوان نام برد و اين پايان نامه گزارشي تحليلي است . از تحقيق صورت گرفته در گسترش كارايي فعاليتهاي گذشته در جهت كشف دانش چند كلاسه ، در نتيجه اين تحقيق را مي توان ادامه كاربرروي الگوريتم اوليه ،يعني كشف دانش تك كلاسه بوسيله كلني مورچه ها دانست . اين تحقيق در دو جهت كلي انجام گرفته است . بهبود الگوريتم پيشين از جهت ايجاد توانايي كار با صفات پيوسته وافزايش صحت پيش بيني قواني كشف شده ،ارائه الگوريتمي جديد براي كشف دانش چند كلاسه مبتني بر كلني مورچه ها با توانايي توازي بيشتر ، در اين پايان نامه نتايج كاركرد به صورت مقايسه اي براي روش قديم كشف دانش تك كلاهس بوسيله كلني مورچه ها ، روش بهبود يافته تك كلاسه ، روش جديد چند كلاسه و الگوريتمهاي معروف ( CN2 ) و ( C4.5 ) آورده شده است .