CN105938561A - 一种基于典型相关性分析的计算机数据属性约简方法 - Google Patents
一种基于典型相关性分析的计算机数据属性约简方法 Download PDFInfo
- Publication number
- CN105938561A CN105938561A CN201610228398.3A CN201610228398A CN105938561A CN 105938561 A CN105938561 A CN 105938561A CN 201610228398 A CN201610228398 A CN 201610228398A CN 105938561 A CN105938561 A CN 105938561A
- Authority
- CN
- China
- Prior art keywords
- attribute
- sig
- matrix
- data
- conditional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000009467 reduction Effects 0.000 title claims abstract description 35
- 238000010219 correlation analysis Methods 0.000 title claims abstract description 24
- 239000011159 matrix material Substances 0.000 claims description 60
- 238000013461 design Methods 0.000 claims description 5
- 239000008187 granular material Substances 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 2
- 238000005192 partition Methods 0.000 claims description 2
- 230000004927 fusion Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 238000007418 data mining Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241000989913 Gunnera petaloidea Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 210000000582 semen Anatomy 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000000672 surface-enhanced laser desorption--ionisation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于典型相关性分析的计算机数据属性约简方法,包括:(1)通过均分的思路将信息表中的原始属性集合分割成多个子属性集合,将每个子属性集合分别看做原属性集合的一个子视图;(2)通过对这些视图进行典型相关性分析得出视图特征之间的相关性情况;(3)按照相关性由大到小的顺序合并属性,将子视图再次合并到一个视图中,得到新的属性集合;(4)对新属性集合计算每个属性的属性重要度并按照从大到小排序;(5)选择属性重要度大的属性加入到约简集合中;(6)计算约简集合的依赖度,如果依赖度与原属性集合的依赖度相近,则输出约简集合;否则转至步骤5。
Description
技术领域
本发明属于数据处理技术领域,具体涉及一种基于典型相关性分析的计算机数据属性约简方法。
背景技术
粗糙集是数据挖掘中解决不精确性和不确定性问题的有效工具。属性约简方法是粗糙集中用来对数据进行处理的一个重要手段,其目的在于从原始属性集合中选择出一些最有效的属性以去除冗余属性,降低数据集维度,提高学习算法的性能。现实世界中,互联网等产生的数据往往不能直接运用到数据挖掘过程,需要对这些“脏数据”进行特定的去噪和化简处理,即数据预处理。据统计,数据预处理在数据挖掘整体过程中大约占到60%以上。粗糙集属性约简方法即是数据预处理的一种有力工具,在解决数据挖掘基本问题时有着广泛应用。
经典的属性约简算法只是针对信息表中条件属性与决策属性的关系,而没有考虑到条件属性本身之间的相关性,因此约简的效果不是很理想。特征融合技术是一种通过研究多视图特征之间的相关性程度,将目标的多种视图的特征表示融合到一个目标的子空间中,从而尽量在不损失多视图信息的同时,减少维度。典型相关性分析方法是特征融合的常用方法。如果考虑条件属性之间的相关性,利用典型相关性分析方法将相关性较大的属性进行降维处理,得到初步约简集,再在此约简集上利用粗糙集约简算法进行进一步约简,得到的最终约简集将更具价值。
发明内容
发明目的:本发明的目的是针对现有的属性约简方法没有考虑信息表中条件属性之间相关性的问题,提出一种基于典型相关性分析(Canonical Correlation Analysis,CCA)的计算机数据属性约简方法。该方法能够有效提高粗糙集属性约简方法的约简效果。
为实现上述目的,本发明采用如下的技术方案:
本发明将典型相关性分析方法应用于粗糙集属性约简方法中,该方法包括以下步骤:
步骤1,典型相关性分析:采集需要进行约简的计算机数据,基于均分方法将数据信息表中的原始属性集合分割成两个子属性集合,每个子属性集合看成是原始属性集合的子视图;通过典型相关性分析得出两个子视图的特征之间的相关性;按照相关性由大到小的顺序合并属性得到新的属性集合,将子视图再次合并到一个视图中;所述计算机数据包括数据信息表,数据信息表包括数据的原始属性集合;
步骤2,粗糙集属性约简:利用粗糙集中基于重要性的约简算法对新的属性集合进行约简得到最后的约简集合。
其中,步骤1包括如下步骤:
步骤1-1,采集需要进行约简的计算机数据,将数据信息表中的原始属性集合均分成两个子集合A1和A2,假设子集合维度为W,子集合A1和A2对应的采样数据样本分别为X和Y,X和Y的大小相等;
步骤1-2,分别求出X的方差矩阵Sig11和Y的方差矩阵Sig22;再求出X与Y的协方差矩阵Sig12以及Y与X的协方差矩阵Sig21;
步骤1-3,根据步骤1-2得到的方差矩阵和协方差矩阵求得综合矩阵F和综合矩阵G的值;
步骤1-4,通过如下公式分别求出综合矩阵F的特征向量矩阵F′和综合矩阵G的特征向量矩阵G′:
|A-λE|=0,
AH=λH,
其中,A表示综合矩阵,λ是A的特征值矩阵,H是特征向量矩阵,E是单位矩阵;
步骤1-5,更新采样数据样本X=F′X,样本Y=G′Y,回到步骤1-2,执行步骤1-2至步骤1-5W次;
步骤1-6,将更新后的采样数据样本按照属性相关性由大到小进行排序,假设属性融合粒度大小是n,n取值为自然数且n<W,对更新后的采样数据样本X和Y最相关的前n维数据二者选其一,即保留X的前n维或者保留Y的前n维,将剩余属性合并,得到新的属性集合,维度为2W-n。
步骤1-1中所述数据信息表定义为:
S=(U,C∪D,V,f),
其中U是采集的数据的非空有限集合,C是条件属性集合,D是决策属性集合(这是粗糙集中的定义,在粗糙集中属性包括条件属性和决策属性,条件属性即是特征;决策属性是类标),V=∪a∈(C∪D)Va,Va表示属性a∈C∪D的值域,∪a∈(C∪D)Va表示所有属性在数据信息表中值域的并集,f表示U×(C∪D)→V的一个映射,称为信息函数。
步骤1-2中采用如下公式计算方差矩阵和协方差矩阵:
Sig11=E[(X-μX)(X-μX)],
Sig22=E[(Y-μY)(Y-μY)],
Sig12=E[(X-μX)(Y-μY)],
Sig21=E[(Y-μY)(X-μX)],
其中μX和μY分别代表采样数据样本X的均值和采样数据样本Y的均值。
步骤1-3中采用如下公式计算综合矩阵F和综合矩阵G:
步骤2包括以下步骤:
步骤2-1,计算每个条件属性Mi的属性重要度,Mi表示第i个条件属性,Mi∈M,将结果存放在向量SigArray中;
步骤2-2,使用快速排序算法对向量SigArray中的属性按照属性重要度由大到小排序,结果存放在向量SortedArray中,定义约简集合
步骤2-3,计算条件属性集合M关于决策属性集合D的属性依赖度rM(D);
步骤2-4,从向量SortedArray中选择当前属性m,加入到约简集合RedArray中,同时将属性m从向量SortedArray中去除;
步骤2-5,计算约简集合RedArray中的属性关于决策属性的属性依赖度ktemp,如果ktemp!=rM(D),回到步骤2-4;否则返回约简集合RedArray。
步骤2-1中采用如下公式计算条件属性的属性重要度
rP(Q)=|POSP(Q)|/|U|,
其中表示第i个条件属性Mi的属性重要度,P是条件属性集合,Q是决策属性集合,|*|代表个数;rP(Q)是条件属性集合P对决策属性集合Q的属性依赖度表示去掉属性Mi后的剩余条件属性集合对决策属性集合Q的属性依赖度;POSP(Q)是条件属性集合P关于决策属性集合Q的正域;P_(X)是采样数据样本集合X关于条件属性集合P的下近似;[b]P是采集的数据的非空有限集合U关于条件属性集合P的等价类。
步骤2-3中采用如下公式计算属性依赖度rM(D):
rM(D)=|POSM(D)|/|U|,
其中,POSM(D)是条件属性集合M关于决策属性集合D的正域。
有益效果:
本发明将典型相关性分析步骤加入粗糙集属性约简过程中,能有效分析条件属性之间的关系,将相关性大的条件属性进行初步约简,接着采用粗糙集属性约简方法对预处理过后的数据集进行约简,不仅能提高约简的速度,同时也能提高约简效果以及算法的分类性能。本发明能约简冗余度高的属性,有效降低特征维度,并提高原数据的分类精度。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明,本发明的上述和/或其他方面的优点将会变得更加清楚。
图1是本发明方法的总体结构图。
图2是本发明方法的流程图。
图3是本发明中典型相关性分析过程图。
图4是本发明中属性约简方法过程图。
具体实施方式
如图1所示,本发明方法包含2个基本部分:首先利用典型相关性分析方法分析信息表中条件属性之间的相关性,对相关性大的属性进行融合,得到初步融合后的新的属性集合;接着利用属性约简方法对新属性集合进行约简得到最后的约简集合。
本发明方法流程如图2所示,下面详细说明:
步骤(1)典型相关性分析阶段,过程如图3所示:
(11)将信息表S=(U,C∪D,V,f)中原属性集合均分成两个子集合A1和A2,假设子集合维度为W。保证A1和A2对应的数据样本数量相等,分别为X和Y。
(12)对于X和Y,分别求出各自的方差矩阵Sig11和Sig22;再求出X与Y以及Y与X的协方差矩阵Sig12和Sig21。
(13)求得综合矩阵F和综合矩阵G的值。
(14)分别求出F和G的特征向量矩阵F′和G′。
(15)更新X=F′X,Y=G′Y,回到步骤(12),执行这个循环W次。
(16)将更新后的采样数据样本按照属性相关性由大到小进行排序,假设属性融合粒度大小是n,n取值为自然数且n<W,对更新后的采样数据样本X和Y最相关的前n维数据二者选其一,即保留X的前n维或者保留Y的前n维,将剩余属性合并,得到新的属性集合,维度为2W-n。
步骤(2)属性约简阶段,过程如图4所示:
(21)对于新信息表中的条件属性,计算每个条件属性Mi∈M的属性重要度,结果存放在向量SigArray中。
(22)使用快速排序算法对向量SigArray中的属性按照属性重要度由大到小排序,结果存放在SortedArray中;定义约简集合
(23)计算条件属性M关于决策属性D的属性依赖度rM(D)。
(24)从SortedArray中选择当前属性m,加入到RedArray中,同时将属性a从SortedArray中去除。
(25)计算RedArray关于决策属性D的属性依赖度ktemp。如果ktemp!=rM(D),回到步骤(24);否则返回约简子集RedArray。
实施例1
下面根据实施例说明本发明的各个步骤。本发明方法基本适用于所有用来做分类处理的数据。本实施例以常用的文本数据举例。豆瓣网会将大量的图书进行分类以便向用户推荐某一类别的图书。如果手动对这些图书进行分类几乎不太现实,因此根据图书的文本内容对图书进行自动类别划分将具有很大的现实意义。但是文本处理最大的问题是文本数据包含大量的词汇,造成文本的维度很高,有的甚至达到上万维。同时,这上万维的数据里通常包含了很多无用数据,不仅对分类准确率造成干扰,同时也非常耗时。因此就需要对这类数据进行属性约简,降低文本维度,提高分类准确率。这里,构造一个简单的文本数据,用来说明本发明方法的实施步骤,之后会将该发明方法应用于真实的数据中。
表1信息表
该文本数据包含5本书分别从B1到B5,总共包含8个单词,表中的数值代表该单词在文本中出现的次数,d是对文本的分类。将该文本抽象成信息表,因此共有8个条件属性分别从a1到a8,d是决策属性,x1到x5是样本。
对于步骤(11),先将条件属性平均分成两部分,得到两个属性子集A1={a1,a2,a3,a4}和A2={a5,a6,a7,a8}。此时维度W=4,
对于步骤(12),根据公式分别求出X和Y的方差矩阵和协方差矩阵。其中μX和μY代表矩阵X和矩阵Y的均值。
Sig11=E[(X-μX)(X-μX)]
Sig22=E[(Y-μY)(Y-μY)]
Sig12=E[(X-μX)(Y-μY)]
Sig21=E[(Y-μY)(X-μX)]
对于步骤(13),根据公式求得综合矩阵F和G的值。
对于步骤(14),求得综合矩阵F和G的特征向量矩阵F′和G′。先计算F和G的特征值矩阵,再根据特征值求得特征向量矩阵。A表示矩阵,λ是A的特征值矩阵,H是特征向量矩阵,E是单位矩阵。
|A-λE|=0
AH=λH
对于步骤(15),根据公式更新X和Y,再次回到步骤(12),循环4次。
X=F′X
Y=G′Y
对于步骤(16),假设融合粒度n为2,根据以上步骤,得出矩阵X中的属性{a1,a3}与矩阵Y中的属性{a6,a7}相关性最大,因此可以保留两组属性中的任意一组,这里保留{a1,a3}。将该组属性与剩余属性合并,形成初步约简结果集合{a1,a2,a3,a4,a5,a8},该集合的维度为6,相比于初始属性集合的维度减少了2维。
对于步骤(21),根据公式计算每个条件属性的重要度,存放在向量SigArray中。这里可得SigArray={0.7,0.5,0.8,0.3,0.2,0.6}。
rP(Q)=|POSP(Q)|/|U|
其中表示第i个条件属性Mi的属性重要度,P是条件属性集合,Q是决策属性集合,|*|代表个数;rP(Q)是条件属性集合P对决策属性集合Q的属性依赖度表示去掉属性Mi后的剩余条件属性集合对决策属性集合Q的属性依赖度;POSP(Q)是条件属性集合P关于决策属性集合Q的正域;P_(X)是采样数据样本集合X关于条件属性集合P的下近似;[b]P是采集的数据的非空有限集合U关于条件属性集合P的等价类。
对于步骤(22),利用快速排序算法对属性集合{a1,a2,a3,a4,a5,a8}按照属性重要度从大到小排序,将结果存放在SortedArray中。因此SortedArray={a3,a1,a8,a2,a4,a5}。并且定义约简集合
对于步骤(23),根据依赖度计算公式计算所有属性{a1,a2,a3,a4,a5,a8}对决策属性d的依赖度rM(D)。这里rM(D)=0.99。
对于步骤(24),从SortedArray中选择当前属性加入到RedArray中,同时将SortedArray中的当前属性去除,因此RedArray={a3},SortedArray={a1,a8,a2,a4,a5}。
对于步骤(25),根据依赖度计算公式计算属性集合RedArray={a3}对决策属性d的依赖度ktemp。这里ktemp=0.8。因为ktemp!=rM(D),因此回到步骤(24),直到ktemp=rM(D)停止。
最后得到约简集合RedArray={a3,a1,a8}。
因此可以将原先的文本数据变成只包含math,guitar和picture 3个单词组成的数据,将那些无意义的类似于haha,oh等单词删除,这不仅能降低数据量,提高分类的时间性能,同时剔除一些干扰词汇后,也能提高分类的准确度。
为了进一步说明本发明方法的准确性和有效性,将该方法应用于两个真实的数据中。
第一个数据来自于UCI库中的YearPredictionMSD,是哥伦比亚大学LabROSA实验室和回音网The Echo Nest合作的百万歌曲数据集(Million Song Dataset)中的一部分数据。每一条数据包含一首流行歌曲的声音特征和一些元数据。声音特征并不是指真实的声音,而是从这些声音中提取出来的特征数据,例如声音的哈希值,声音的响度,每一段的最大响度,音乐的打击时间等等。元数据包括歌手的信息例如歌手名称,歌手在回音网拥有的标签等。根据这些特征来预测歌曲的发布年份。该数据集总共包含90维条件属性特征。
对于步骤(1)典型相关性分析阶段,首先将数据集平均划分成两份,每份数据包含45个条件属性;然后利用典型相关性分析方法计算两份数据子集中条件属性的相关性程度,对相关性较大的属性进行融合。分别设置融合粒度n为5,10,15,20,25,30。如表1所示,给出在不同融合粒度后,初步约简结果,以及利用SVM分类器进行分类的分类精度。从结果可以看出,原始属性集合的分类精度只能保持在70.8%左右,说明数据集中含有大量的冗余和噪声属性。进行典型相关性属性融合后,不仅属性个数降低了,同时分类的准确率也得到大幅度提升。
表2数据集1下不同融合粒度下的分类精度
对于步骤(2)属性约简阶段,对于上述产生的新的数据集,计算每个属性的重要性,并按照属性重要性从大到小进行排列,选择重要性大的属性加入约简集合,直到约简集合的属性依赖度与原属性集合的依赖度基本相近为止。如表2所示,对融合后的属性集合进行属性约简后,利用SVM分类器进行分类。从结果可以看出,对原数据集进行约简后的属性个数为23,同时分类精度为73.8%,分类精度略低。对融合后的属性集合进行属性约简,属性个数得到明显的降低,同时分类精度也得到大幅度提升。证明本发明方法是正确而有效的。
表3数据集1下融合与属性约简后的分类精度
实施例2
第二个数据集来源于两家医疗机构。该数据集包含正常人和病人的诊断信息,目的是根据这些数据区分正常人诊断数据和病人诊断数据。所有的数据是通过SELDI技术提取的质谱数据,之后对该质谱数据进行处理,得到10000维特征。但是这10000维特征中包含很多冗余信息,直接对其进行区分,分类效果不会太好,因此需要先对其进行降维处理。
对于步骤(1)典型相关性分析阶段,同样将数据属性集合划分成两个子集合,每个集合的属性维度为5000。之后对其进行属性相关性分析,因为属性维度较大,这里将融合粒度设置稍大一些,为100,300,500,700,1000,依然采用SVM分类器对融合前后的数据集进行分类。表4是融合后的分类结果。从结果可以看出,相比于没有进行融合的原属性集合,SVM分类器在融合后的数据集上得到了更好的分类效果。
表4数据集2下不同融合粒度下的分类精度
对于步骤(2)属性约简阶段,依然采用相同的方法对上述新产生的数据集的每个属性计算其重要度,然后对这些属性按照重要度大小排序。每次往约简结果集中加入重要性最大的属性,直到约简集的依赖度与原属性集合依赖度相当为止。对约简产生的最终结果,同样采用SVM算法对其分类。表5为经过融合以及属性约简之后的SVM分类效果。从结果上可以看出,经过属性约简之后,属性个数由初始的10000个属性降低为最少22个,属性压缩比例接近99%。同时也发现分类的准确率也有所提升。
表5数据集1下融合与属性约简后的分类精度
从两个真实的数据集上的测试效果表明,本发明方法不仅能有效降低数据中的属性维度,同时也能将冗余的无意义的脏数据剔除,从而提高分类的质量。
本发明提供了一种基于典型相关性分析的计算机数据属性约简方法,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。
Claims (8)
1.一种基于典型相关性分析的计算机数据属性约简方法,其特征在于,包括以下步骤:
步骤1,典型相关性分析:采集需要进行约简的计算机数据,基于均分方法将数据信息表中的原始属性集合分割成两个子属性集合,每个子属性集合看成是原始属性集合的子视图;通过典型相关性分析得出两个子视图的特征之间的相关性;按照相关性由大到小的顺序合并属性得到新的属性集合,将子视图再次合并到一个视图中;所述计算机数据包括数据信息表,数据信息表包括数据的原始属性集合;
步骤2,粗糙集属性约简:利用粗糙集中基于重要性的约简算法对新的属性集合进行约简得到最后的约简集合。
2.根据权利要求1所述的方法,其特征在于,步骤1包括如下步骤:
步骤1-1,采集需要进行约简的计算机数据,将数据信息表中的原始属性集合均分成两个子集合A1和A2,假设子集合维度为W,子集合A1和A2对应的采样数据样本分别为X和Y,X和Y的大小相等;
步骤1-2,分别求出X的方差矩阵Sig11和Y的方差矩阵Sig22;再求出X与Y的协方差矩阵Sig12以及Y与X的协方差矩阵Sig21;
步骤1-3,根据步骤1-2得到的方差矩阵和协方差矩阵求得综合矩阵F和综合矩阵G的值;
步骤1-4,通过如下公式分别求出综合矩阵F的特征向量矩阵F′和综合矩阵G的特征向量矩阵G′:
|A-λE|=0,
AH=λH,
其中,A表示综合矩阵,λ是A的特征值矩阵,H是特征向量矩阵,E是单位矩阵;
步骤1-5,更新采样数据样本X=F′X,样本Y=G′Y,回到步骤1-2,执行步骤1-2至步骤1-5W次;
步骤1-6,将更新后的采样数据样本按照属性相关性由大到小进行排序,假设属性融合粒度大小是n,n取值为自然数且n<W,对更新后的采样数据样本X和Y最相关的前n维数据二者选其一,即保留X的前n维或者保留Y的前n维,将剩余属性合并,得到新的属性集合,维度为2W-n。
3.根据权利要求2所述的方法,其特征在于,步骤1-1中所述数据信息表定义为:
S=(U,C∪D,V,f),
其中U是采集的数据的非空有限集合,C是条件属性集合,D是决策属性集合,V=∪a∈(C∪D)Va,Va表示属性a∈C∪D的值域,∪a∈(C∪D)Va表示所有属性在数据信息表中值域的并集,f表示U×(C∪D)→V的一个映射,称为信息函数。
4.根据权利要求3所述的方法,其特征在于,步骤1-2中采用如下公式计算方差矩阵和协方差矩阵:
Sig11=E[(X-μx)(X-μx)],
Sig22=E[(Y-μY)(Y-μY)],
Sig12=E[(X-μX)(Y-μY)],
Sig21=E[(Y-μY)(X-μX)],
其中μX和μY分别代表采样数据样本X的均值和采样数据样本Y的均值。
5.根据权利要求4所述的方法,其特征在于,步骤1-3中采用如下公式计算综合矩阵F和综合矩阵G:
6.根据权利要求5所述的方法,其特征在于,步骤2包括以下步骤:
步骤2-1,计算每个条件属性Mi的属性重要度,Mi表示第i个条件属性,Mi∈M,将结果存放在向量SigArray中;
步骤2-2,使用快速排序算法对向量SigArray中的属性按照属性重要度由大到小排序,结果存放在向量SortedArray中,定义约简集合
步骤2-3,计算条件属性集合M关于决策属性集合D的属性依赖度rM(D);
步骤2-4,从向量SortedArray中选择当前属性m,加入到约简集合RedArray中,同时将属性m从向量SortedArray中去除;
步骤2-5,计算约简集合RedArray中的属性关于决策属性的属性依赖度ktemp,如果ktemp!=rM(D),回到步骤2-4;否则返回约简集合RedArray。
7.根据权利要求6中所述的方法,其特征在于,步骤2-1中采用如下公式计算条件属性的属性重要度
rP(Q)=|POSP(Q)|/|U|,
其中表示第i个条件属性Mi的属性重要度,P是条件属性集合,Q是决策属性集合,|*|代表个数;rP(Q)是条件属性集合P对决策属性集合Q的属性依赖度表示去掉属性Mi后的剩余条件属性集合对决策属性集合Q的属性依赖度;POSP(Q)是条件属性集合P关于决策属性集合Q的正域;P_(X)是采样数据样本集合X关于条件属性集合P的下近似;[b]P是采集的数据的非空有限集合U关于条件属性集合P的等价类。
8.根据权利要求7中所述的方法,其特征在于,步骤2-3中采用如下公式计算属性依赖度rM(D):
rM(D)=|POSM(D)|/|U|,
其中,POSM(D)是条件属性集合M关于决策属性集合D的正域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610228398.3A CN105938561A (zh) | 2016-04-13 | 2016-04-13 | 一种基于典型相关性分析的计算机数据属性约简方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610228398.3A CN105938561A (zh) | 2016-04-13 | 2016-04-13 | 一种基于典型相关性分析的计算机数据属性约简方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105938561A true CN105938561A (zh) | 2016-09-14 |
Family
ID=57151930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610228398.3A Pending CN105938561A (zh) | 2016-04-13 | 2016-04-13 | 一种基于典型相关性分析的计算机数据属性约简方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105938561A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106547852A (zh) * | 2016-10-19 | 2017-03-29 | 腾讯科技(深圳)有限公司 | 异常数据检测方法及装置、数据预处理方法及系统 |
CN111124516A (zh) * | 2019-12-22 | 2020-05-08 | 北京浪潮数据技术有限公司 | 一种服务器参数约简方法、装置和计算机可读存储介质 |
CN111816270A (zh) * | 2020-06-18 | 2020-10-23 | 南通大学 | 大规模肝脏电子病历病变分类的属性并行约简Spark方法 |
CN113780388A (zh) * | 2021-08-30 | 2021-12-10 | 岭南师范学院 | 一种特征属性约简方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101021849A (zh) * | 2006-09-14 | 2007-08-22 | 浙江大学 | 基于内容相关性的跨媒体检索方法 |
CN102637205A (zh) * | 2012-03-19 | 2012-08-15 | 南京大学 | 一种基于Hadoop的文档分类方法 |
CN103559196A (zh) * | 2013-09-23 | 2014-02-05 | 浙江大学 | 一种基于多核典型相关分析的视频检索方法 |
CN103646118A (zh) * | 2013-12-27 | 2014-03-19 | 重庆绿色智能技术研究院 | 置信优势关系粗糙集模型及属性约简方法 |
CN103984919A (zh) * | 2014-04-24 | 2014-08-13 | 上海优思通信科技有限公司 | 基于粗糙集与混合特征的人脸表情识别方法 |
-
2016
- 2016-04-13 CN CN201610228398.3A patent/CN105938561A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101021849A (zh) * | 2006-09-14 | 2007-08-22 | 浙江大学 | 基于内容相关性的跨媒体检索方法 |
CN102637205A (zh) * | 2012-03-19 | 2012-08-15 | 南京大学 | 一种基于Hadoop的文档分类方法 |
CN103559196A (zh) * | 2013-09-23 | 2014-02-05 | 浙江大学 | 一种基于多核典型相关分析的视频检索方法 |
CN103646118A (zh) * | 2013-12-27 | 2014-03-19 | 重庆绿色智能技术研究院 | 置信优势关系粗糙集模型及属性约简方法 |
CN103984919A (zh) * | 2014-04-24 | 2014-08-13 | 上海优思通信科技有限公司 | 基于粗糙集与混合特征的人脸表情识别方法 |
Non-Patent Citations (5)
Title |
---|
PING LI 等: "Fast Approximate Attribute Reduction with MapReduce", 《RSKT 2013: ROUGH SETS AND KNOWLEDGE TECHNOLOGY》 * |
井佩光: "图像搜索重排序关键研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
孙权森 等: "典型相关分析的理论及其在特征融合中的应用", 《计算机学报》 * |
邢玉娟 等: "一种改进的FSVM 语音情感识别算法", 《重庆科技学院学报(自然科学版)》 * |
邢玉娟 等: "多级中文文本情感分类算法研究", 《HTTP://WWW.CNKI.NET/KCMS/DETAIL/11.2127.TP.20120906.0855.006.HTML》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106547852A (zh) * | 2016-10-19 | 2017-03-29 | 腾讯科技(深圳)有限公司 | 异常数据检测方法及装置、数据预处理方法及系统 |
CN106547852B (zh) * | 2016-10-19 | 2021-03-12 | 腾讯科技(深圳)有限公司 | 异常数据检测方法及装置、数据预处理方法及系统 |
CN111124516A (zh) * | 2019-12-22 | 2020-05-08 | 北京浪潮数据技术有限公司 | 一种服务器参数约简方法、装置和计算机可读存储介质 |
CN111124516B (zh) * | 2019-12-22 | 2021-12-03 | 北京浪潮数据技术有限公司 | 一种服务器参数约简方法、装置和计算机可读存储介质 |
CN111816270A (zh) * | 2020-06-18 | 2020-10-23 | 南通大学 | 大规模肝脏电子病历病变分类的属性并行约简Spark方法 |
CN111816270B (zh) * | 2020-06-18 | 2022-12-09 | 南通大学 | 大规模肝脏电子病历病变分类的属性并行约简Spark方法 |
CN113780388A (zh) * | 2021-08-30 | 2021-12-10 | 岭南师范学院 | 一种特征属性约简方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105740651B (zh) | 一种特定癌症差异表达基因调控网络的构建方法 | |
Banfield et al. | Ensemble diversity measures and their application to thinning | |
EP1739580B1 (en) | Categorization including dependencies between different category systems | |
CN107301171A (zh) | 一种基于情感词典学习的文本情感分析方法和系统 | |
Huang et al. | Dirichlet process mixture model for document clustering with feature partition | |
Banfield et al. | A new ensemble diversity measure applied to thinning ensembles | |
CN105760888B (zh) | 一种基于属性聚类的邻域粗糙集集成学习方法 | |
CN107220277A (zh) | 基于手绘草图的图像检索算法 | |
CN107515877A (zh) | 敏感主题词集的生成方法和装置 | |
CN108197144B (zh) | 一种基于BTM和Single-pass的热点话题发现方法 | |
CN105938561A (zh) | 一种基于典型相关性分析的计算机数据属性约简方法 | |
CN109242002A (zh) | 高维数据分类方法、装置及终端设备 | |
Drugan et al. | Feature selection for Bayesian network classifiers using the MDL-FS score | |
CN109871901A (zh) | 一种基于混合采样和机器学习的不平衡数据分类方法 | |
JP2008203933A (ja) | カテゴリ作成方法および装置、文書分類方法および装置 | |
Tornede et al. | Run2Survive: A decision-theoretic approach to algorithm selection based on survival analysis | |
Wu et al. | Dual autoencoders generative adversarial network for imbalanced classification problem | |
Brusco et al. | A comparison of spectral clustering and the walktrap algorithm for community detection in network psychometrics. | |
Ibrahim et al. | On feature selection methods for accurate classification and analysis of emphysema ct images | |
Fitzgerald et al. | Exploring boundaries: optimising individual class boundaries for binary classification problem | |
Elgimati | Weighted bagging in decision trees: Data mining | |
CN103927560A (zh) | 一种特征选择方法及装置 | |
Li et al. | HoSIM: Higher-order Structural Importance based method for multiple local community detection | |
Fu et al. | Image categorization using ESFS: a new embedded feature selection method based on SFS | |
CN114021699A (zh) | 一种基于梯度的卷积神经网络剪枝方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160914 |