Information Sciences ( IF 8.1 ) Pub Date : 2020-05-23 , DOI: 10.1016/j.ins.2020.05.030 Francesca Catanzariti , Giampiero Chiaselotti , Federico G. Infusino , Giuseppe Marino
In this paper we investigate the mathematical foundations of the notion of similarity between objects in relation to the granulations on a decision table . First of all, we compare the endogenous granulation induced by Pawlak’s indiscernibility with the exogenous granulation induced by a similarity measure defined on pairs of objects and assuming values in the unit interval. To this aim, the starting point of our analysis is the introduction of the notion of refinement of the granulation induced by an attribute subset A through the object similarity measure . More in detail, we say that refines the granulation induced by A if assumes value 1 on a pair of objects if and only if they are A-indiscernible. Next, starting from two given families and of numerical maps defined on pairs of admissible values of , we determine a broad class of potential similarity measures on the objects of refining, sometimes under some specific additional hypotheses, the A-granulation on the object set of . With regard to a such class of similarity measures, we establish several mathematical properties. Finally, we focus our attention to the analysis of specific pairs of numerical maps and that have been classically studied in literature and, for each of them, we exhibit the main properties with respect to the aforementioned refinement of granulation.
中文翻译:
对象相似性度量和Pawlak在决策表上的不可区分性
在本文中,我们研究了与决策表上的粒度相关的对象之间相似性概念的数学基础。 。首先,我们将Pawlak的不可区分性引起的内生颗粒与相似性度量引起的外源性颗粒进行比较在对象对上定义并采用单位间隔中的值。为此,我们分析的出发点是通过对象相似性度量引入由属性子集A诱导的细化概念。更详细地说,我们说 细化诱导造粒甲如果当且仅当它们是A不可区分时,才在一对对象上假定值1 。接下来,从两个给定的家庭开始 和 在成对的允许值对上定义的数字图 ,我们针对的对象确定了一大类潜在的相似性度量 在某些特定的附加假设下,细化对象集上的A-粒化。关于此类相似性度量,我们建立了几种数学性质。最后,我们将注意力集中在对特定数字图对的分析上 和 文献中对它们进行了经典的研究,并且对于每种方法,我们都展示了与前述制粒细化有关的主要性能。