طراحي و توليد كلاسه كننده هاي چند تايي متخصص در داده كاوي داده هاي جرياني

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

در سالهاي اخير، داده¬کاوي داده¬هاي جرياني که معمولاً با تغيير مفهوم همراه هستند، يکي از مهمترين موضوعات مورد علاقة محققان در زمينة يادگيري ماشين و داده¬کاوي بوده است. يکي از بهترين روش¬هايی که در اين زمينه مي¬توانند به خوبي با تغيير مفهوم مقابله کنند، کلاسه¬کننده¬هاي چندتايی يا کلاسه¬کننده¬های جمعی هستند. در سالهای اخير، کارهای زيادی در مورد کلاسه¬کننده¬های چندتايي انجام شده و مدل¬های موفقی نيز بر مبنای اين نوع کلاسه¬کننده¬ها برای کلاس¬بندی داده¬های جريانی ارائه شده است. با وجود دستاوردهای زيادی که اين مدل¬ها داشته¬اند، هنوز برخی مشکلات حل نشده باقی مانده¬اند. يکي از مشکلات مدل¬های مبتنی بر کلاسه¬کنندة چندتايي موجود، بالا بودن هزينة به¬روزرسانی اين مدل¬ها است که با توجه به بروز تغيير مفهوم در داده¬های جريانی اهميت ويژه¬ای دارد. مشکل ديگری که در اين مدل¬ها وجود دارد، معنادار و قابل درک نبودن وظيفة هر يک از عضوها در سيستم کلاسه¬کنندة چندتايي می¬باشد. اين امر باعث می¬شود که از طرفی درک مدل ساده نباشد، و از طرف ديگر، با بروز تغيير مفهوم، عضوِ متأثر از تغيير مفهوم قابل شناسايي نباشد که باعث مي¬شود مدل در برابر تغيير مفهوم کارايي لازم را نداشته باشد. به منظور حل اين مشکلات در اين پايان¬نامه، مدل "مجموعه کلاسه¬کننده¬هاي متخصص" که مدلی مبتنی بر کلاسه¬کنندة چندتايي است، برای استفاده در کلاس¬بندی داده¬هاي جرياني معرفي و پس از تحليل¬هاي تئوري و تجربي، به عنوان يک مدل کارآمد پيشنهاد شده است. براي ارزيابي اين مدل پيشنهادي، دقت کلاس¬بندي و زمان اجراي اين مدل روي چندين مجموعه دادة معروف، با چهار مدل موفق در کلاس¬بندی داده¬هاي جرياني مقايسه شده است. همچنين پيچيدگي زماني اين مدل به صورت تئوری بررسي شده است. نتايج بدست¬آمده نشان می¬دهند که اين مدل مي¬تواند يادگيري و به¬روزرساني سريعتر و دقت کلاس¬بندي بالاتري را نسبت به بسياري از الگوريتم¬هاي معروف کلاس¬بندی داده¬هاي جرياني ارائه دهد. همچنين در اين پايان¬نامه، يک معيار جديد براي ارزيابي مدل¬هاي کلاس¬بندي دادة جرياني تعريف و پيشنهاد شده است. اين معيار، ميزان پايداري يک مدل کلاس¬بندي را در برابر تغيير مفهوم اندازه¬گيری می¬کند. آزمايش¬ها نشان می¬دهند که با توجه به معيار تعريف شده، مدل پيشنهادی در اين پايان¬نامه بيشترين ميزان پايداری در برابر تغيير مفهوم را در مقايسه با چهار الگوريتم مورد مقايسه دارا می¬باشد.

200372

دانشگاه علم و صنعت ايران

دكتر محمد رضا كنگاوري