Algorithm for the detection of outliers based on the theory of rough sets

Outliers are objects that show abnormal behavior with respect to their context or that have unexpected values in some of their parameters. In decision-making processes, information quality is of the utmost importance. In specific applications, an outlying data element may represent an important deviation in a production process or a damaged sensor. Therefore, the ability to detect these elements could make the difference between making a correct and an incorrect decision. This task is complicated by the large sizes of typical databases. Due to their importance in search processes in large volumes of data, researchers pay special attention to the development of efficient outlier detection techniques. This article presents a computationally efficient algorithm for the detection of outliers in large volumes of information. This proposal is based on an extension of the mathematical framework upon which the basic theory of detection of outliers, founded on Rough Set Theory, has been constructed. From this starting point, current problems are analyzed; a detection method is proposed, along with a computational algorithm that allows the performance of outlier detection tasks with an almost-linear complexity. To illustrate its viability, the results of the application of the outlier-detection algorithm to the concrete example of a large database are presented.

Entre économie de la fonctionnalité et monopole : la United Shoe Machinery Company dans la première moitié du XXe siècle

L’histoire de la United Shoe Machinery Company (USMC) montre que la réalité ne s’adapte pas toujours aux simplifications de la théorie. Comme le signale l’économie de la fonctionnalité, la stratégie de l’entreprise de vendre l’usage plutôt que la machine fournit plusieurs avantages importants, mais elle a également contribué au fait que les usines de chaussures subissent une véritable dépendance technologique de cette compagnie et au fait que l’USMC soit parvenue à une domination monopolistique du marché. D’autre part, en remettant en cause les rudiments généraux de la théorie économique néoclassique, cette position de monopole n’a pas empêché que l’entreprise ait un fonctionnement efficace et ait facilité la modernisation technologique de l’industrie de la chaussure, aux États-Unis et dans d’autres pays.