《基于完井业务流程的加权序列模式挖掘算法研究》.pdfVIP

第31卷第9期 计 算 机 应 用 研 究 Vo1．31No．9 2014年 9月 ApplicationResearchofComputers Sep．2014 基于完井业务流程的加权序列模式挖掘算法研究 尚福华 ，孙姝凝 ，陈效果 ，杜睿山 (1．东北石油大学计算机与信息技术学院，黑龙江 大庆 163318；2．东方地球物理勘探有限公司，河北 保定072750) 摘 要：针对完井移动平台Web访 问模式中用户对整体上符合完井业务流程 习惯的序列模式更加感兴趣的特 点，提出一种基于完井业务流程的加权序列模式挖掘算法。通过对完井业务流程模型和完井Web访问日志作 分析，确定完井业务依赖强度计算模型并作为序列的权重，同时在加权挖掘的过程 中采用 k一最小加权支持数技 术，对PrefixSpan算法进行改进。该算法在加权挖掘的过程中可以舍弃一大批不满足业务流程的访问序列，有效 地避免候选组合爆炸的发生。实验表 明该算法能快速地挖掘出有意义的完井访问序列模式。 关键词：数据挖掘；完井业务流程；加权序列模式；最小加权支持数 中图分类号：TP391 文献标志码：A 文章编号：1001—3695(2014)09—2719—05 doi：10．3969／j．issn．1001—3695．2014．09．037 Weightedsequentialpatternminingalgorithm researchbasedon wellcompletionbusinessprocess SHANG Fu—hua ，SUNShu—ning ，CHEN Xiao—guo ，DU Rui-shan (1．SchoolofComputer＆InformationTechnology，NortheastPetroleumUniversity，DaqingHeilongfiang163318，China；2．TheEastGeophysi— calProspectingCo．，Ltd，BaodingHebei072750，China) Abstract：Focusingontheusersaremoreinterestedinthesequentialpatternsthataccordwiththewellcompletionbusiness processhabitoverallintheWebaccessmodeofwellcompletionmobileplatform，thispaperproposedaweightedsequential patternminingalgorithm basedonthewellcompletionbusinessprocess．Throughanalyzingthebusinessprocessmodelsand Webaccesslogofwellcompletion，itconfirmedthebusinessdependencystrengthcalculationmodelofwellcompletionasthe sequenceweight，atthesametime，usingthetechnologyofk-minimum weightedsupportintheweightedminingtoimprovethe PrefixSpanalgorithm．Thealgorithm discardsalotofaccesssequencethatcannotmeettheneedsofthebusinessprocessinthe weightedmining，avoidsthehappeningofthecandidatecombinationexplosioneffectively．Experimentsprovethatthealgo· rithm canrapidlyexcavatemeaning{ulwel