摘要： 多樣性公平k-中位問(wèn)題在數(shù)據(jù)摘要等對(duì)聚類(lèi)中心選取方式的公平性要求較高的聚類(lèi)應(yīng)用領(lǐng)域發(fā)揮重要作用.給定一個(gè)用戶(hù)集合、?個(gè)設(shè)施集合以及正整數(shù)k,該問(wèn)題的目標(biāo)是在每個(gè)設(shè)施集合中開(kāi)設(shè)一個(gè)規(guī)模受限的子集,使得開(kāi)設(shè)設(shè)施數(shù)量不超過(guò)k,且每個(gè)用戶(hù)與距離最近的開(kāi)設(shè)設(shè)施之間具有較高的相似度.本文將多樣性公平k-中位問(wèn)題實(shí)例映射為低維空間中的小規(guī)模實(shí)例,并圍繞實(shí)例中的點(diǎn)劃分空間以估計(jì)最優(yōu)解中開(kāi)設(shè)設(shè)施... （共14頁(yè)）