《MFCPLG微阵列数据中频繁闭合模式挖掘》.pdfVIP

第33卷第16期 计算机工程 2007年8月 2007 V01．33 No．16 ComputerEngineering August ·软件技术与数据库· 文章■号t 1∞oq428(2007)1扣珈50珈3文献标识码：A 中圈分类号：TP391 金波1，磐裕青1,2 (1．桂林电子科技大学计算机系，桂林541004；2．中国科学技术大学计算机科学与技术系，合肥230026) 摘要：微阵列数据集行少列多的特征，使得传统基于列枚举空间的算法应用于其中进行频繁闭合模式挖掘时其复杂性迅速增长。基于行 MFCPLG算法的时间性能优于CARPENTER算法。 ‘ 关健诩：微阵列数据集；频繁闭合模式；MFCPLG；LG．tree ClosedPatternsin MFCPLG：MiningFrequent Microarray JINB01．MIAO Yu-qin91。 541004； (1．Dept．ofComputerScience，GuilinUniversityofElectronicTechnology，Guilin of Scienceand ofScienceand China，Hefei230026) 2．Dept．ofComputer Technology,UniversityTechnology ofcolumnsandasmallnumberof the setof closed datasetcontainsa number completefrequent [Abstract]Becausemicroarray large rows，mining in a fortraditionalclosed whicharebasedon miningalgorithms pattemsmicroarrayposesgreatchallenge frequentpatterns on addressedthis isinefficientthe CARPENTER．basedrow—enumerate，has byusingtransposedtable(订)to problem．However,CARPENTER