当前位置: X-MOL 学术Inform. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Object similarity measures and Pawlak’s indiscernibility on decision tables
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 D. 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 D, we determine a broad class of potential similarity measures on the objects of D refining, sometimes under some specific additional hypotheses, the A-granulation on the object set of D. 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在决策表上的不可区分性

在本文中,我们研究了与决策表上的粒度相关的对象之间相似性概念的数学基础。 d。首先,我们将Pawlak的不可区分性引起的内生颗粒与相似性度量引起的外源性颗粒进行比较ζ在对象对上定义并采用单位间隔中的值。为此,我们分析的出发点是通过对象相似性度量引入由属性子集A诱导的细化概念ζ。更详细地说,我们说ζ 细化诱导造粒如果ζ当且仅当它们是A不可区分时,才在一对对象上假定值1 。接下来,从两个给定的家庭开始ρν 在成对的允许值对上定义的数字图 d,我们针对的对象确定了一大类潜在的相似性度量 d在某些特定的附加假设下,细化对象集上的A-粒化d。关于此类相似性度量,我们建立了几种数学性质。最后,我们将注意力集中在对特定数字图对的分析上ρν 文献中对它们进行了经典的研究,并且对于每种方法,我们都展示了与前述制粒细化有关的主要性能。

更新日期:2020-05-23
down
wechat
bug