聚集类型数据中频繁模式挖掘及研究.pdf

聚集娄型数据串羰繁横式挖掘豹研究 擒婆 摘要 避十几年来，人们利用信息技术生产和搜集数据的能力大幅度提高，数搦资 料的规模急遵膨胀，我们已缀被淹没在了数搬和信息的汪洋大海中。作为大规模 数据处理和决策支持的关键步骤之一，数据挖掘受到了入们的广泛关注，而关联 规则挖掘是其中一个重要的研究课题，其研究重点是确定数据集中不同领域或属 萑之闻的联系，我密W信的、有价值鲍多个城之阉静依赣关系。本文的工律谯关 联规则挖掘的范畴以内，对从聚集类挺数据中的频繁模式挖掘问题进行了研究。 在经历了近lO年的发展以后，关联规贝q挖掘中麓关重要的频繁模式获取技 术褥到了很大的发晨。但这毖工作都是以项(集)为潦本操依对象的，两现实生 活中，万物鬻有内在的联系，彼此之阅构成～张复杂的网。遮时再孤立地看待每 个事物就显得不太台适了。因此出现了聚集炎型数据集。这蠛数据闻的联系W以 用祷竣者图络构来表承，因_l玩，本文就围绕挖掘这两种数据中的频繁模式展开。 其体她说，零文麴主要燹数在予： 不役在性憝童要饯予秘类冀法，受篷要靛是宅提密了瓣豹澎粥纯表豕稻 先同分后异构的思想。通过先区分出形式上一致的模式。再滋行结构上 戆鉴嬲靛悉恕裁霹叛缩枣嚣簧透露麓掏鬟定瓣慰象蕊嚣，霞瓣梅判蒙豹 难题被限制谯一定医域内，从而改替算法的拯体性能。 ·挺缝了舒对嘴一标号鬻浆AMGM算法耜SFP算法。弦靛可激将难一标 号图能转换为项集的形式，假是需要在连通性的进一步考虑上。AMGM 点。这两个算法可以商效地挖掘唯一标号图麾中频繁出现的连通子豳。 · 频繁模式搽律辩象类型献原来的原予类型数瓣拓广为聚集类激数据。辩 频繁模式操作对象的推广将谢助予关联规则分析应用的拓展。从最初的 魏耱簸分析委§现在静匿联两、X随等举结构化数据、化学分予结构分析， 关联分析的成用范围日益广泛，这不仅为频欺模式分析提供～个个崭新 懿舞台，毽对箕本鸯据出了鬻篱斡要求。 关键谰；数据挖掘，关联规则，频繁模式 窭叁鲞型墼塑主塑茎堡茎丝塑塑型塞 一—————j查兰 Abstract human’S and thedataandinformationto Intherecent20 ofcollectingusing years。the ability sizeofdata likerocket the is expanded up，andexplosive produceimproveddramatically．The ofdatahasfloodedUSwithatremendousamountofinformation．Asoneofthe growth keysteps of data anddecision hasaHracteda dealof large-scaleprocessing suppoa，datamining great attention．Associationrules isa researchinthis focuseson miningsignificanttopic field，which therelationstheattributesor outcredibleandvaluable determining among objects，andfinding