Faculté des sciences

Decoding information from noisy, redundant, and intentionally distorted sources

Yu, Yi-Kuo ; Zhang, Yi-Cheng ; Laureti, Paolo ; Moret, Lionel

In: Physica A: Statistical and Theoretical Physics, 2006, vol. 371, no. 2, p. 732-744

Advances in information technology reduce barriers to information propagation, but at the same time they also induce the information overload problem. For the making of various decisions, mere digestion of the relevant information has become a daunting task due to the massive amount of information available. This information, such as that generated by evaluation systems developed by various web... More

Add to personal list
    Summary
    Advances in information technology reduce barriers to information propagation, but at the same time they also induce the information overload problem. For the making of various decisions, mere digestion of the relevant information has become a daunting task due to the massive amount of information available. This information, such as that generated by evaluation systems developed by various web sites, is in general useful but may be noisy and may also contain biased entries. In this study, we establish a framework to systematically tackle the challenging problem of information decoding in the presence of massive and redundant data. When applied to a voting system, our method simultaneously ranks the raters and the ratees using only the evaluation data, consisting of an array of scores each of which represents the rating of a ratee by a rater. Not only is our approach effective in decoding information, it is also shown to be robust against various hypothetical types of noise as well as intentional abuses.