基于k-center聚類和最近鄰中心的公平數(shù)據(jù)匯總

打開文本圖片集

摘要：公平數(shù)據(jù)匯總是指從每種數(shù)據(jù)類別中選擇有代表性的子集，且滿足公平性要求。在大數(shù)據(jù)時(shí)代，每種類別的數(shù)據(jù)都是海量的，因此公平數(shù)據(jù)匯總研究具有非常重要的現(xiàn)實(shí)意義。為了使公平數(shù)據(jù)匯總的數(shù)據(jù)點(diǎn)更具有代表性，提出了基于k-center聚類和最近鄰中心的公平數(shù)據(jù)匯總算法。算法主要包括2個(gè)基本步驟：（1）通過k-center聚類，將k個(gè)簇中心作為當(dāng)前匯總結(jié)果；（2）選擇滿足公平約束的原簇中心的最近鄰點(diǎn)作為新簇中心。（剩余12511字）