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

《基于完井业务流程的加权序列模式挖掘算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第9期计算机应用研究Vo1．31No．92014年9月ApplicationResearchofComputersSep．2014基于完井业务流程的加权序列模式挖掘算法研究尚福华，孙姝凝，陈效果，杜睿山(1．东北石油大学计算机与信息技术学院，黑龙江大庆163318；2．东方地球物理勘探有限公司，河北保定072750)摘要：针对完井移动平台Web访问模式中用户对整体上符合完井业务流程习惯的序列模式更加感兴趣的特点，提出一种基于完井业务流程的加权序列模式挖掘算法。通过对完井业务流程模型和完井Web访问日志作分析，确定完井业务依赖强度计算模型并作为序列的权重，同时在加权挖掘的过程中采用k一

2、最小加权支持数技术，对PrefixSpan算法进行改进。该算法在加权挖掘的过程中可以舍弃一大批不满足业务流程的访问序列，有效地避免候选组合爆炸的发生。实验表明该算法能快速地挖掘出有意义的完井访问序列模式。关键词：数据挖掘；完井业务流程；加权序列模式；最小加权支持数中图分类号：TP391文献标志码：A文章编号：1001—3695(2014)09—2719—05doi：10．3969／j．issn．1001—3695．2014．09．037Weightedsequentialpatternminingalgorithmresearchbasedonwellcompletionbusinesspr

3、ocessSHANGFu—hua，SUNShu—ning，CHENXiao—guo，DURui-shan(1．SchoolofComputer＆InformationTechnology，NortheastPetroleumUniversity，DaqingHeilongfiang163318，China；2．TheEastGeophysi—calProspectingCo．，Ltd，BaodingHebei072750，China)Abstract：Focusingontheusersaremoreinterestedinthesequentialpatternsthataccordwit

4、hthewellcompletionbusinessprocesshabitoverallintheWebaccessmodeofwellcompletionmobileplatform，thispaperproposedaweightedsequentialpatternminingalgorithmbasedonthewellcompletionbusinessprocess．ThroughanalyzingthebusinessprocessmodelsandWebaccesslogofwellcompletion，itconfirmedthebusinessdependencystr

5、engthcalculationmodelofwellcompletionasthesequenceweight，atthesametime，usingthetechnologyofk-minimumweightedsupportintheweightedminingtoimprovethePrefixSpanalgorithm．Thealgorithmdiscardsalotofaccesssequencethatcannotmeettheneedsofthebusinessprocessintheweightedmining，avoidsthehappeningofthecandidat

6、ecombinationexplosioneffectively．Experimentsprovethatthealgo·rithmcanrapidlyexcavatemeaning{ulwellcompletionsequentialpatterns．Keywords：datamining；wellcompletionbusinessprocess；weightedsequencepattern；minimumweightedsupport序列模式挖掘作为数据挖掘的一个重要分支，可以从大量0引言的、随机的序列中挖掘出频繁子序列L3J。目前，序列模式挖掘完井是油气井建井过程中的重要环节，直接

7、关系到油气勘在序列事务及信息处理中有着广泛的应用，如Web访问模式、探开发的效果和经济效益，是从钻开油层开始到下套管注水泥科学实验过程分析、顾客购物习惯、自然灾害预测、DNA序列固井、射孔到下生产管柱的一项系统工程，其业务流程主要包分析、疾病治疗、油井状态诊断领域等。把序列模式挖掘括布井方案设计、钻井施工、测井、射孔施工、下泵作业、基建、应用在研究完井办公人员的移动Web访问模式中，虽然与传投产等环节J。为实