Title
Fair pattern discovery
Abstract
Data mining is gaining societal momentum due to the ever increasing availability of large amounts of human data, easily collected by a variety of sensing technologies. We are assisting to unprecedented opportunities of understanding human and society behavior that unfortunately is darkened by several risks for human rights: one of this is the unfair discrimination based on the extracted patterns and profiles. Consider the case when a set of patterns extracted from the personal data of a population of individual persons is released for subsequent use in a decision making process, such as, e.g., granting or denying credit. Decision rules based on such patterns may lead to unfair discrimination, depending on what is represented in the training cases. In this context, we address the discrimination risks resulting from publishing frequent patterns. We present a set of pattern sanitization methods, one for each discrimination measure used in the legal literature, for fair (discrimination-protected) publishing of frequent pattern mining results. Our proposed pattern sanitization methods yield discrimination-protected patterns, while introducing reasonable (controlled) pattern distortion. Finally, the effectiveness of our proposals is assessed by extensive experiments.
Year
DOI
Venue
2014
10.1145/2554850.2555043
SAC
Keywords
Field
DocType
legal aspects,database applications,algorithms,anti-discrimination,data mining,frequent pattern discovery
Decision rule,Data science,Population,Computer science,Human rights,Publishing,Decision-making
Conference
Citations 
PageRank 
References 
0
0.34
14
Authors
5
Name
Order
Citations
PageRank
Sara Hajian124315.73
Anna Monreale258142.49
Dino Pedreschi33083244.47
Josep Domingo-Ferrer43231404.42
Fosca Giannotti52948253.39