Althoughk-anonymityisagoodwayofpublishingmicrodataforresearchpurposes,itcannotresistseveralcommonattacks,suchasattributedisclosureandthesimilarityattack.Toresisttheseattacks,manyrefinementsofk-anonymityhavebeenproposedwitht-closenessbeingoneofthestrictestprivacymodels.Whilemostexistingt-closenessmodelsaddressthecaseinwhichtheoriginaldatahaveonlyonesinglesensitiveattribute,datawithmultiplesensitiveattributesaremorecommoninpractice.Inthispaper,wecoverthisgapwithtwoproposedalgorithmsformultiplesensitiveattributesandmakethepublisheddatasatisfyt-closeness.Basedontheobservationthatthevaluesofthesensitiveattributesinanyequivalenceclassmustbeasspreadaspossibleovertheentiredatatomakethepublisheddatasatisfyt-closeness,bothofthealgorithmsusedifferentmethodstopartitionrecordsintogroupsintermsofsensitiveattributes.Oneusesaclusteringmethod,whiletheotherleveragestheprincipalcomponentanalysis.Then,accordingtothesimilarityofquasi-identifierattributes,recordsareselectedfromdifferentgroupstoconstructanequivalenceclass,whichwillreducethelossofinformationasmuchaspossibleduringanonymization.Ourproposedalgorithmsareevaluatedusingarealdataset.Theresultsshowthattheaveragespeedofthefirstproposedalgorithmisslowerthanthatofthesecondproposedalgorithmbuttheformercanpreservemoreoriginalinformation.Inaddition,comparedwithrelatedapproaches,bothproposedalgorithmscanachievestrongerprotectionofprivacyandreduceless.
