投稿网址：http：//journal.lnpu.edu.cn辽宁石油化工大学学报JOURNALOFLIAONINGPETROCHEMICALUNIVERSITY第43卷第2期2023年4月Vol.43No.2Apr.2023一种Apriori算法的高效实现方法及其应用吴春旭，贾银山，于红绯（辽宁石油化工大学人工智能与软件学院，辽宁抚顺113001）摘要：针对Apriori算法在扫描数据库和低维频繁项集时效率较低的问题，提出了一种基于Apriori算法的高效实现方法EI_Apriori算法。该方法基于向量的存储结构和预剪枝，降低了扫描数据库和低维频繁项集的次数，进而提高了Apriori算法的效率。根据学生成绩分析的实际情况，在关联规则挖掘中增加了课程间先后关系的约束，在关联规则中增加了对成绩等级区间的约束，将调整后的EI_Apriori算法在成绩关联分析中进行了应用。结果表明，EI_Apriori算法能精确地找到符合现实需求的关联规则，证明了EI_Apriori算法的优越性。关键词：关联分析；教学改革；数据挖掘；Apriori算法；关联规则中图分类号：TP391文献标志码：Adoi：10.12422/j.issn.1672⁃6952.2023.02.013AnEfficientImplementationMethodoftheAprioriAlgorithmanditsApplicationWuChunxu，JiaYinshan，YuHongfei（SchoolofArtificialIntelligenceandSoftware，LiaoningPetrochemicalUniversity，FushunLiaoning113001，China）Abstract:AimingatthelowefficiencyofApriorialgorithminscanningdatabaseandlowdimensionalfrequentitemset,anefficientimplementationmethodofApriorialgorithmwasproposed,whichiscalledEI_Apriorialgorithm.Thismethodutilizesthevector⁃basedstoragestructureandpre⁃pruningtoreducethenumberofscanningdatabasesandlow⁃dimensionalfrequentitemsetsandthusimprovestheefficiencyoftheApriorialgorithm.Accordingtotheactualsituationofstudentachievementanalysis,theconstraintsonthesequencerelationshipbetweencoursesareaddedintheassociationrulemining,andtheconstraintsonthescorelevelrangeareaddedintheassociationrules.TheadjustedEI_Apriorialgorithmwasappliedinscoreassociationanalysis.TheresultsshowthattheEI_Apriorialgorithmcanaccuratelyfindtheassociationrulesthatmeettherealneeds,whichprovesthesuperiorityofEI_Apriorialgorithm.Keywords:Associationanalysis；Reformineducation；Datamining；Apriorialgorithm；Associationrules随着信息化技术在高校成绩管理工作中...
