一种基于最大加权频繁项目集的数据库相似性判别算法.pdf

第41卷第10期 计算机研究与发展 Vd．41．No．10 2004年10月 oct．2004 oFCOMPUTERRESEARCHANDDEVEIDPMENT JOURNAL 一种基于最大加权频繁项目集的数据库相似性判别算法 杨 明1’2 孙志挥2 1(安徽工程科技学院计算机科学与工程系芜湖241000) 2(东南大学计算机科学与工程系南京210096) ()强ng，Iling@seu．edu．cn) 摘要在引入最大加权频繁项目集之后，给出一种新的数据库相似性度量模型，并提出基于最大加权频繁项目集的数 据库相似性度量算法．该算法可有效地改进基于最大频繁项目集的数据库相似性度量方法，提高数据库相似性度量准确 性．在实际应用中，改进模型为分布多库环境下数据挖掘的数据准备提供有效的框架，因而具有重要的使用价值． 关键词 数据挖掘；最大加权频繁项目集；数据库相似性度量 中图法分类号TP311．13 An Basedon Itemsetsfor Algorithm Maxim哪WeightedFrequent Database Similarity YANG andSUNZhi—hui2 Min91’2 1(忱抛r￡优P，zf0，G9m却衍＆如行∞以以勘∥，z时i馏，A，z矗删‰i础哪匆矿T施行ofo纠盘蒯Sf锄卯，Ⅵ么矗“241000) 2(D啦心优肌￡矿‰加舸曲删口以E馏i行甜i增，SD“抽倒f‰i勒邮匆，N口巧诹210096) AbstractFbr useful theindividualdatabaSesintoa rules， effectivelymining ∞mbining singlelogical databaseisnot indistributedenviroment．Inthis a ofmaximum appropriate paperconcept weighted itemSetsis novelmodelfor databaSe is an frequent introduced，a meaSuringsimilaritygiven，andakorithm baSedonmaximum itemsetsfor databaSe is similar weightedfrequent meaSuringsiHlilaritypreSented．once to fOr databaSesare eachclustercanbe mined the rulesa clustered， independentlygenerateapprOpriate cluster．Inreal thenewmodel aneffectiveframeworkf6rdata of given applications， provides preparation data indistributed henceithasreal mining environment，and importance． wordsdata databaSe Key