机会发现算法及其应用研究-计算机应用技术专业论文.docx

D．EngResearch D．Eng Research on Chance Discovery Algorithm and its Application Candidate：Xu Yuezhu Supervisor：Prof．Liu Daxin Academic Degree Applied for：Doctor of Engineering Spec ial i ty：Computer Appl ied Technology Date of Submission：December，2009 Date of Oral Examination：March，2010 University：Harbin Engineering University 哈尔滨工程大学 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由 作者本人独立完成的。有关观点、方法、数据和文献的引用己在 文中指出，并与参考文献相对应。除文中已注明引用的内容外， 本论文不包含任何其他个人或集体已经公开发表的作品成果。对 本文的研究做出重要贡献的个人和集体，均已在文中以明确方式 标明。本人完全意识到本声明的法律结果由本人承担。 作者(签字)：毛；缈了 日期：j毋f D 年弓月·6日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校 攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨 工程大学有权保留并向国家有关部门或机构送交论文的复印件。 本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据 库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本 学位论文，可以公布论文的全部内容。同时本人保证毕业后结合 学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈 尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文门在授予学位后即可 口在授予学位12个月后 口 解密后)由哈尔滨工程大学送交有关部门进行保存、汇编等。 作者(签字)：捌扑弋 导师(签字)：专叫卉坳乙7 日期：沙l 0年!}月，b日 沙l O 年岁月I 6日 7 摘 摘 要 机会发现(Chance Discovery)是一个新的研究课题。机会发现的主要研 究内容是如何能从数据样本中发现对决策Agent具有重要作用的偶发的或隐 藏的事件或情形。 通过对目前机会发现算法研究的分析和归纳，本文从机会发现算法发现 的机会事件出现在数据样本集和未出现在数据样本集的两个角度出发，分析 了相应经典算法的优缺点，提出了一些新的思想和算法，同时对机会发现的 形式化描述以及系统架构也作了相应的研究。 本文主要从以下几个方面作了研究： (1)研究了机会的形式化描述方法。本文引入并拓展了模态逻辑，并基 于模态逻辑给出了逻辑语言LDK。，利用LDK。对机会进行了形式化描述。为 了更好的刻画机会的概念与特性，给出了逻辑语言LDK。的可判定性和可满 足性算法证明过程，进一步说明逻辑语言LDKa的有效性。 (2)研究了出现在给定数据集中的机会发现算法。主要是对出现在给定 数据集中的，具有重要作用且出现频度小，但未被注意的那些事件或情形的 发现。利用小世界网络理论指导算法优化，有效提升算法的精确度和性能。 (3)研究了未出现在给定数据集中的隐藏机会发现算法。主要是对未出 现在给定数据集中，同时与数据集中现有事件密切关联的具有重要作用的隐 藏事件或情形的发现，这种事件或情形的发现能够更好地去理解和解释现有 现象。引入加温退火法原理使得算法适用范围增大，同时提高了可解释的隐 藏事件的比例。 (4)研究了机会发现系统架构。将智能Agent技术引入了机会发现系统 架构中，在保留了机会发现经典的双螺旋模型的优点的同时，为系统更好地 实现提供了可行性方案，并可有效地提高系统的执行效率。 本文以专利说明书应用领域为背景，建立专利文献的情形图模型，并分 别去发现出现在样本集中和未出现在样本集中的候选机会，可将这种候选机 会当作一种创业机会加以应用，从而验证了上述机会发现算法与架构的合理 性、可行性及其优势。 哈尔滨T稗人学博十学何论文关键词：机会发现；算法设计；模念逻辑；小世界网络；加温退火法；智能 哈尔滨T稗人学博十学何论文 关键词：机会发现；算法设计；模念逻辑；小世界网络；加温退火法；智能 Agent 机会发现算法及其戍用研究暑ii宣iiiiiiii；；；；；；iiiii宣置n,, 机会发现算法及其戍用研究 暑ii宣iiiiiiii；；；；；；iiiii宣置n,, --————————————————iiiI置ii；iiiiiiiii Abstract Chance Discovery is a new research area．It is im