![大批量定制技术:产品设计、制造与供应链](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=1738966239-ISwVWVpR8CApnLUF8WqyCGkX6XdCrzSP-0-7df5da1782d6e52b69abecc69f4d4755)
海明距离与欧式距离
在获得多个客户需求物元后,需要分析这些需求物元之间的差异,将其作为客户需求群细分的依据。通过客户需求物元的聚类划分,使得同一细分群体内的客户需求具有较大相似度,不同客户需求群之间的需求具有一定的差异性。为了对客户需求物元进行相似性度量,需要计算各需求物元之间的距离。由于客户需求物元的特征量值直接描述了客户对产品的量化需求,因此,从各特征量值之间的距离入手,分析可计算需求物元距离的计算方法。
通常,需求物元的特征量值有离散型和区间型两种,特征量之间的距离有点到点、点到区间以及区间到区间三种情况,因此,常用的距离计算方法(如海明距离和欧式距离)不适用于物元特征量值间的距离描述。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=1738966239-0Ti2fYDkoEbOeWxf5uJY9aeaakLbjIi6-0-d6449be633a83107775c9da3ae9d90dc)
度量空间理论规定,对于空间集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=1738966239-e0IxLLGMUyNp4rYkqiMQ2MBXy5XJfqge-0-fbf0bfbe401d45f0c3ec0bfd50348064)
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P40_19641.jpg?sign=1738966239-Fsat6r6TB97RSEbuKmESD5bSn89KGLTG-0-3dc36af394e3f359884cf9ff15c33f64)
规定,若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=1738966239-5ZwylQhOx3Wr6kc9x9Qn3MNpffZdKnqf-0-8dc88713c0e09b98b31cab863b52c43d)
因此,条件(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=1738966239-CCdeMw6ZxaEtb4wm1mep87nf4lMTzn8Y-0-404d8adeb30e7d4afbad18a76f9b452c)
所以
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=1738966239-5uJfEd7j16NyqsgKj8QxdEEzrwpBeedp-0-2defa351cacd8ebea97e769cb6402057)
因为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=1738966239-OgcKulc5Hnnu4B539TH4vUuNLUijBVzZ-0-3981bbe841d8a9789baa1fac654135f2)
同理可得
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P41_19661.jpg?sign=1738966239-m04Z4pAZiVS48QCv5EnVcN7bPHLg5Klw-0-a599b6d0fa102241e2cb656d023b50ed)
所以
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P41_19662.jpg?sign=1738966239-SQDP4bl5F9LNBAPkXX9SX4DqUQEY3EOx-0-b160f79f35f0cc126c63c1df3282f600)
经化简可得
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19664.jpg?sign=1738966239-186Paxda9Pi9JPfoSCtMWYZZixX6mzmq-0-2b6c3dca7fdc48bcc064325df8aede89)
因为,
,又因为h2-h1>(s2-s1)+(g2-g1),所以
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19669.jpg?sign=1738966239-1EYKWXi1FjdpHDNwobneFrSMcltDDNxH-0-8207a914a6b0b4afa952f1acc7224c26)
则有
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19671.jpg?sign=1738966239-O5D6EKXBo26cm5VT1YLT5ndWVzhWib6J-0-4b4eeca47438f6685cf8ef4dbcb7b78e)
将上式化简后得
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19673.jpg?sign=1738966239-IiH3VF3qXGt63rw4AXZj3VbQjznMbM0I-0-6958e32eccd86d54b3eceb9a5d0dcf73)
为便于分析,记
![](https://epubservercos.yuewen.com/16BF31/18562449401476906/epubprivate/OEBPS/Images/Figure-P42_19675.jpg?sign=1738966239-R5UHYCgowMir3p46wL6dCRKZWQyKZi5H-0-0578128855f73980b1f6f1554b604829)
不妨设,则:
若,可得
,且
,所以有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。