资源描述:
《A Study of Two-Phase Retrieval for两阶段检索研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Chapter2AStudyofTwo-PhaseRetrievalforProcess-OrientedCase-BasedReasoningJosephKendall-MorwickandDavidLeakeAbstractProcess-OrientedCase-BasedReasoning(PO-CBR)systemsoftenusestructuredcases,whichinturnrequireeffectivestructure-basedretrievalmethods,especiallywhendealingwithl
2、argeprocessesand/orlargecasebases.Goodretrievalperformancecanbefacilitatedbytwo-phasedretrievalmethodswhichfirstwinnowcandidatecaseswithacomparativelyinexpensiveretrievalphase,andthenapplyamoreexpensivestrategytoranktheselectedcases.Examplesofsuchprocesseshavebeenshowntopro
3、videgoodretrievalresultsinlimitedretrievaltime.However,stud-iesofsuchmethodshavefocusedprimarilyonoverallperformance,ratherthanonhowtheindividualcontributionsofeachphaseinteracttoaffectoverallperformance.Thismissesanopportunitytotunethecomponentalgorithmsinlightofthesystem
4、taskandcasebasecharacteristics,forspecifictaskneeds.Thischapterexaminestwo-phasedretrievalasameansofaddressingthecomplexityinmanyPO-CBRdomains,andspecificallyexaminestheperformanceofeachphaseoftwo-phasedretrievalindividually,demonstratingcharacteristicsofthephases’interactio
5、nandprovidinggenerallessonsforhowtodesignanddeploytwo-phasedretrievalsystems.1IntroductionProcess-orientedtasks,suchasbusinessprocessmanagement,workflowgenera-tion,andplanning,requiregeneratingcomplexstructuredsolutions.Thegenerationofsuchsolutionsmaybedifficultduetoimperfec
6、tdomainknowledgeandcom-putationalcomplexity.Case-basedreasoning(CBR)(e.g.,[1–3])isappealingforJ.Kendall-Morwick(B)ComputerScienceDepartment,DePauwUniversity,Greencastle,IN46135,USAe-mail:josephkendallmorwick@depauw.eduD.LeakeSchoolofInformaticsandComputing,IndianaUniversit
7、y,Bloomington,IN47408,USAe-mail:leake@cs.indiana.eduS.MontaniandL.C.Jain(eds.),SuccessfulCase-basedReasoningApplications-2,7StudiesinComputationalIntelligence494,DOI:10.1007/978-3-642-38736-4_2,©Springer-VerlagBerlinHeidelberg20148J.Kendall-MorwickandD.Leakeaddressingbothp
8、roblems.BecauseCBRgeneratessolutionsbyrevisingthelessonsofrelevantpriorsolutions,itcaninc