一种异构特征混合提取方法技术

本发明专利技术公开了一种异构特征混合提取的方法，属于模式识别和机器学习领域。异构数据属性决策表中有数值特征属性和类别特征属性，将异构数据属性划分成数值特征属性空间和类别特征属性空间，计算样本在两个空间并集上的粒度，再计算目标子集的近似上限和近似下限，进而可以提取混合特征。该异构特征混合提取的方法是模式识别和机器学习领域关键的预处理步骤，能够为异构特征属性数据的正确分类提供准确的混合特征。确的混合特征。确的混合特征。

【技术实现步骤摘要】
一种异构特征混合提取方法


[0001]本专利技术属于模式识别和机器学习领域，特指特征提取。
技术背景
[0002]特征提取是进行模式识别和机器学习的预处理步骤，只有准确提取了数据特征才能进行正确的分类。同构数据的特征提取操作比较容易，但是，对于数值特征属性和类别特征属性共同组成的异构数据在特征提取上就需要混合提取方法。

技术实现思路

[0003]本专利技术的目的是提供一种异构特征混合提取方法，以解决模式识别和机器学习领域中数据混合特征的提取问题。
[0004]本专利技术为实现上述目的，采取的技术方案如下：异构数据属性决策表中有数值特征属性和类别特征属性，将异构数据属性划分成数值特征属性空间和类别特征属性空间，计算样本在两个空间并集上的粒度，再计算目标子集的近似上限和近似下限，进而可以提取混合特征。
[0005]本专利技术相对于现有技术的有益效果是：可以解决异构特征数据的混合提取，为数据分类做好预处理准备工作。
附图说明
[0006]图1是异构决策表。
具体实施方式
[0007]一种异构特征混合提取方法，该方法具体为：一个结构化数据信息系统的决策表可以表示为：
[0008]DT＝<U,A〉
ꢀꢀꢀꢀꢀꢀꢀ
(1)
[0009]其中，全域U是一个非空有限样本集{x1,x2,
…
x
n
}，A是一个特征属性集合{a1,a2,
…
a
m
}，n和m是任意自然数。
[0010]令：A＝C∪D，其中，C是条件属性合计，D是决策属性。对于任意的x
i
∈U和则x
i
在特征空间B上的邻域δ
B
(x
i
)可以表示为：
[0011]δ
B
(x
i
)＝{x
j
|x
j
∈U,Δ
B
(x
i
,x
j
)≤δ}
ꢀꢀꢀꢀꢀꢀꢀꢀ
(2)
[0012]其中，Δ是距离函数，这个距离函数可以是Manhattan距离、 Euclidean距离和Chebychev距离，视决策表里具体属性情况决定使用哪一种距离函数；δ是门限值，取值为任意的非负实数，门限值决定了邻域的粒度尺度；i和j是任意的正整数。
[0013]异构特征属性集合和分别表示数值特征属性集合和类别特征属性集合，则样本x在特征属性集合B1、B2和B1∪B2上的邻域粒度可以表示为：
[0014][0015][0016][0017]其中，操作∧表示合取，i是任意的正整数；式(3)表示数值特征属性，式(4)表示类别特征属性，式(5)表示数值和类别的混合属性；根据式(3)和公式(4)，样本在类别特征上具有相同的值，而在数值特征上的距离小于门限值δ。
[0018]对于任意的则X在决策表<U,A>中目标的两个子集，即上限和下限近似可表示为：
[0019][0020][0021]即为提取的特征集。
[0022]一个异构决策表，数据集由数值特征属性和类别特征属性组成，如图1表中所示，numerical_attri为数值特征属性，categorical_attri 为类别特征属性，Decision为决策属性。
[0023]数值特征属性类别特征属性门限值δ＝0.1，采用Euclidean距离，按照式(1)在数值特征属性上计算样本的邻域粒度：征属性上计算样本的邻域粒度：
[0024]按照式(2)在类别特征属性上计算样本的邻域粒度：
[0025]决策属性的两个子集分别为：X1＝{x1，x3，x6}，X2＝{x2，x4，x5}；
[0026]按照式(3)在数值特征属性和类别特征属性上计算样本的邻域粒度：按照式(3)在数值特征属性和类别特征属性上计算样本的邻域粒度：按照式(3)在数值特征属性和类别特征属性上计算样本的邻域粒度：
[0027]按照式(4)和式(5)在数值特征属性和类别特征属性上计算X1和X2的近似上限和近似下限：AX1＝{x1,x3，x6}，AX2＝{x2，x4，x5}，
[0028]和为提取的特征集。
[0029]以上所述，仅为本专利技术的较佳的具体实现方式，但本专利技术的保护范围不局限于此，任何熟悉本
的技术人员在本专利技术揭露的技术范围内，可轻易想到的变化或替换，
都应涵盖在本专利技术的保护范围之内。因此，本专利技术的保护范围应该以权利要求的保护范围为准。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种异构特征混合提取方法，其特征在于：该方法具体为：异构特征属性集合和分别表示数值特征属性集合和类别特征属性集合，则样本x在特征属性集合B1、B2和B1∪B2上的邻域粒度可以表示为：上的邻域粒度可以表示为：上的邻域粒度可以表示为：其中，操作∧表示合取，i是任意的正整数；式(1)表示数值特征属性，式(2)表示类别特征属性，式(3)表示数值和类别的混合属性；根据式(1)和式(2)...

【专利技术属性】
技术研发人员：乔付，刘瑶，郝博麟，刘忠艳，姜微，熊建芳，
申请(专利权)人：岭南师范学院，
类型：发明
国别省市：