![大批量定制技术:产品设计、制造与供应链](https://wfqqreader-1252317822.image.myqcloud.com/cover/501/34752501/b_34752501.jpg)
2.1.2 客户需求物元的相似度计算
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P39_7484.jpg?sign=1739577505-9NfFviGtpy1vAWuV0F8RNq4qO0vTvS7K-0-42bb49e581877a42678e1c6ac0325849)
海明距离与欧式距离
在获得多个客户需求物元后,需要分析这些需求物元之间的差异,将其作为客户需求群细分的依据。通过客户需求物元的聚类划分,使得同一细分群体内的客户需求具有较大相似度,不同客户需求群之间的需求具有一定的差异性。为了对客户需求物元进行相似性度量,需要计算各需求物元之间的距离。由于客户需求物元的特征量值直接描述了客户对产品的量化需求,因此,从各特征量值之间的距离入手,分析可计算需求物元距离的计算方法。
通常,需求物元的特征量值有离散型和区间型两种,特征量之间的距离有点到点、点到区间以及区间到区间三种情况,因此,常用的距离计算方法(如海明距离和欧式距离)不适用于物元特征量值间的距离描述。Liem提出了一种可计算两区间距离的计算公式,具体如下。
假设两区间分别为A=[a1,a2],B=[b1,b2],其中,a1、a2、b1、b2均为实数,则区间A和区间B之间的距离D(A,B)由下式得出:
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P39_19638.jpg?sign=1739577505-6aWBTvI2I4FqLBP7d8uuJ0V9KgsePMuH-0-c0b0bf71fd93bd07172c26d3953f554f)
度量空间理论规定,对于空间集X中的任意两点p、q,其距离函数d(p,q)必须满足以下条件:
(1)如果p≠q,则d(p,q)>0;
(2)如果p=q,则d(p,q)=0;
(3)d(p,q)=d(q,p);
(4)对于任意h∈X,d(p,q)≤d(p,h)+d(h,q)。
显然,式(2-1)不满足条件(2),因此,该计算公式不能作为区间型空间的距离度量函数。为此,定义区间型空间的距离函数如下。
对任意两区间A=[a1,a2],B=[b1,b2],且A∩B=E=[e1,e2],其中,a1、a2、b1、b2、e1、e2均为实数,它们之间的距离D(A,B)由下式得出:
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P39_19640.jpg?sign=1739577505-v5VW6JWdgveNtjGkCq6CptSnuudixfLe-0-c928dd66c06d41dd6112094e8b0256c5)
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P40_19641.jpg?sign=1739577505-TQvWWd5hiboBlBHjdjCTwMMGsQTSjdpR-0-b4b53a78e70a70a3339972b2c9b70e20)
规定,若A∩B=E=∅,则e2-e1=0。
现证明式(2-1)满足距离函数度量条件。
对于条件(1),因为E=A∩B,且A≠B,易得
a2-a1>e2-e1, b2-b1>e2-e1
所以
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P40_19646.jpg?sign=1739577505-frgTtzLyqlXcOGXmP6zGmnOiwqNjNrPl-0-ab0b72fed9a70c81ba3e3ca221e3e8f9)
因此,条件(1)得证。
对于条件(2),因为A=B,所以
a1=b1=e1, a2=b2=e2
可得
D(A,B)=0
因此,条件(2)得证。
对于条件(3),因为
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P40_19654.jpg?sign=1739577505-ZHkoMINwyarQVdHRfYhGZhrCswIMwkdQ-0-fdf094b977dac3c44993c6f1d4523041)
所以
D(A,B)=D(B,A)
因此,条件(3)得证。
对于条件(4),不妨设空间中的任意一点为H=[h1,h2],A∩H=[s1,s2],B∩H=[g1,g2],则
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P41_19659.jpg?sign=1739577505-Zm4Q5OiNXcgJfcL1K7Znj31hQvU8B7nX-0-b46789d78472a5daea3afedac2acb1e0)
因为A∩H=[s1,s2],所以a2-a1≥s2-s1,且h2-h1≥s2-s1,所以有
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P41_19660.jpg?sign=1739577505-lvNbsTh0qqcAiMk6DTjHW2afw0U0iDhM-0-ed51c8f553cc90cd79145742bc9bfe5b)
同理可得
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P41_19661.jpg?sign=1739577505-oYExZkYkPv7Hlx3hamhtw87hEF5gjUeS-0-642652e6737b89712952da6965e6797f)
所以
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P41_19662.jpg?sign=1739577505-cEMedMyaj0wv5RyVZx8yi6jSDV0Wi6Wd-0-7549152c10ba367ce2a0823fc1c30d47)
经化简可得
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19664.jpg?sign=1739577505-O9lgeYdcMBwpGhVOEiIDU5chjSpPmMfi-0-d59828809668d6deebdee2e351b69071)
因为,
,又因为h2-h1>(s2-s1)+(g2-g1),所以
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19669.jpg?sign=1739577505-8IAV5OmBOeen6O0jEmyBZb01RbjMjP27-0-ea706900c56fc9ff397fe1f399b653e0)
则有
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19671.jpg?sign=1739577505-f61GUSZE6rqW4qKE9hzTD6dxBF49DjqG-0-b81160dc666b663b6409452cd7d72109)
将上式化简后得
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19673.jpg?sign=1739577505-To45KYX9H5D8BN83PYGO2KuhUdOMK2yy-0-f73b93aec4e97fe4865d86321573c1b2)
为便于分析,记
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19675.jpg?sign=1739577505-OCOZL1aZnYNNcXz6OWyOqKKo0qwOyEyX-0-37403a1f2586f32874f4bf7f06fadb0b)
不妨设,则:
若,可得
,且
,所以有M≥0;
若,可得
,且
,所以有M≥0;
若,可得
,且
,所以有M=0。
综上情况,可得M≥0,则有
[D(A,H)+D(H,B)]2-D2(A,B)≥2M≥0
所以D(A,B)≤D(A,H)+D(H,B)。
因此,条件(4)得证。
以上分析过程证明,式(2-1)满足度量空间的距离定义条件,可作为区间距离的度量公式。
此外,由式(2-1)不难看出,当a1=a2=a且b1=b2=b时,D(A,B)=|a-b|,此时为两点之间的距离。当A或B有一个为点值时,D(A,B)为点与区间的距离。
所有客户集为CU={CU1,CU2,…,CUt},其对应的客户需求物元为S={S1,S2,…,St},需求物元的特征集为同类特征RC={r1,r2,…,rn},则客户需求物元的相似度计算步骤具体如下。
步骤1 计算需求特征距离。对任意两需求物元Si、Sj,由式(2-1)可得其相同特征rk的特征距离。
步骤2 规范化特征距离。考虑到不同需求特征量值的量纲和可比性问题,假设所有需求物元关于特征rk的最大特征距离值为,最小特征距离值为
,则按照计算公式
,对
进行规范化处理,得到规范化的特征距离
。
步骤3 计算需求物元距离。取需求特征rk的权重系数为μk,且,则两需求物元Si、Sj的物元距离Dij可按如下方法计算:
。
步骤4 计算需求物元相似度。任意两需求物元Si、Sj的物元相似度SIij的计算方法为:SIij=1-Dij。