پیاده سازی الگوریتمی جهت طبقه بندی و کلاس بندی داده ها با استفاده از تئوری بازیهای همکارانه و توزیع شده

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

کلیدواژه ها:

بازی همکارانه ، تئوری بازیها ، طبقه بندی داده ها ، هوش توزیع شده ، مقدار Shepley