方法

对样本的属性值进行预处理：

• 对连续型属性，将其各种取值进行规范化处理，使得属性值规范化到区间 ；
• 对多值离散型属性，根据属性的每种取值将其转换成多个二值离散型属性。

预处理之后，样本中只包含连续型属性和二值离散型属性。

给定两个样本 和 它们之间的距离为

其中 表示 和 在第 个属性上的距离， 表示第 个属性对计算 和 距离的影响。

当第 个属性为连续型时，使用Manhattan 距离进行计算

当第 个属性为二值离散型时，如果 ，则 ，否则

表示第 个属性对计算 和 距离的影响。

• 如果 或 缺失，则
• 如果 ，且第 个属性是不对称的二元属性，则
• 除了这两种情况外，