×

元查询:语义、复杂性和高效算法。 (英语) Zbl 1082.68598号

摘要:Metaquery(metapattern)是一种数据挖掘工具,它对于学习数据库中涉及多个关系的规则非常有用。元查询的概念是作为模板或语言(L)中的二阶命题提出的,该语言描述了要发现的模式类型。此工具已成功应用于多个实际应用程序。
我们从几个方面推进了元查询研究的最新进展。首先,我们认为元查询的支持值的概念在文献中没有得到充分定义,因此,我们提出了自己的定义,其中支持值直观地表示要发现的规则的相关性。其次,我们分析了一些相关的计算问题,将其归类为NP-hard,并指出了一些可处理的情况。第三,我们提出了一些有效的计算支持算法,并给出了初步的实验结果,表明了我们的算法的有效性。

MSC公司:

68T05型 人工智能中的学习和自适应系统
第68页第15页 数据库理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿格拉瓦尔,R。;伊米林斯基,T。;Swami,A.N.,大型数据库中项目集之间的关联规则挖掘,(Buneman,P.;Jajodia,S.,《1993年ACM SIGMOD国际数据管理会议论文集》,华盛顿特区(1993年),ACM出版社:纽约ACM出版社),207-216
[2] 阿格拉瓦尔,R。;Srikant,R.,大型数据库中挖掘关联规则的快速算法,(Bocca,J.B.;Jarke,M.;Zaniolo,C.,第20届超大数据库国际会议论文集,VLDB’94,智利圣地亚哥(1994),Morgan Kaufmann:Morgan Kaufmann San Mateo,CA),487-499
[3] Angiulli,F。;Ben-Eliyahu-Zohary,R。;伊安尼,G.B。;Palopoli,L.,元查询问题的计算属性,ACM计算逻辑事务(TOCL),4,2,149-180(2003),简短版本:PODS-2000,德克萨斯州达拉斯,2000年,第237-244页·Zbl 1365.68195号
[4] Ben-Eliyahu-Zohary,R。;Domshlak,C。;古德斯,E。;柳斯特尼克,N。;梅赛尔,A。;Rosen,T。;Shimony,S.E.,FlexiMine——一个用于KDD研究和应用构建的灵活平台,Ann.Math。《人工智能》(2003),出版中。摘自:《第四届数据库知识发现国际会议论文集》(KDD-98),纽约,1998年,第184-188页·Zbl 1045.68050号
[5] Chandra,A.K。;Merlin,P.M.,关系数据库中联合查询的优化实现,(第九届ACM计算理论年会会议记录,科罗拉多州博尔德(1977)),77-90
[6] Cheung,D.W.-L。;Han,J.,《发现知识的维护:更新关联规则的策略(摘要)》,(DOOD’95年关于将数据库中的知识发现与演绎和面向对象数据库(KDOOD)以及演绎和面向目标数据库(TDOOD)中的时态推理集成的会后研讨会论文集,新加坡(1995年)
[7] Cheung,D.W.-L。;Han,J。;Ng,V。;Fu,A.W.-C。;Fu,Y.,挖掘关联规则的快速分布式算法,(第四届并行和分布式信息系统国际会议论文集,佛罗里达州迈阿密海滩(1996),IEEE计算机学会),31-42
[8] Cheung,D.W.-L。;李,S.D。;Kao,B.,《维护发现的关联规则的通用增量技术》(Topor,R.W.;Tanaka,K.,《高级应用数据库系统》97,第五届高级应用数据库体系国际会议论文集,澳大利亚墨尔本。《高级应用数据库系统》,1997年,第五届国际先进应用数据库系统会议论文集,澳大利亚墨尔本,高级数据库研究与开发系列,6(1997),《世界科学:世界科学新加坡》,185-194
[9] Dechter,R.,约束处理的增强方案:回跳、学习和割集分解,人工智能,41273-312(1990)
[10] Dechter,R.,《约束网络》(Shapiro,S.C.,《人工智能百科全书》(1992),威利:威利纽约),276-285
[11] Dietrich,S.W.,《扩展表:逻辑编程中的备忘录关系》,(逻辑编程研讨会论文集,加利福尼亚州旧金山(1987)),264-272
[12] Dzeroski,S。;麻格尔顿,S。;Russell,S.,确定逻辑程序的Pac可学习性,(第五届ACM计算学习理论研讨会论文集,纽约(1992)),128-135
[13] 法耶兹,美国。;Piatetsky-Shapiro,G。;Smyth,P。;Uthurusamy,R.,《知识发现和数据挖掘的进展》(1996),AAAI出版社/MIT出版社:AAAI Press/MIT Press Cambridge,MA
[14] Garey,M.R。;Johnson,D.S.,《计算机与难处理性,NP-完备性理论指南》(1979年),W.H.Freeman:W.H.Freeman纽约·Zbl 0411.68039号
[15] M.Kamber。;Han,J。;Chiang,J.Y.,使用数据立方体进行多维关联规则的元规则引导挖掘,(第三届知识发现和数据挖掘国际会议论文集,加利福尼亚州纽波特海滩(1997))
[16] Klemettinen,M。;Mannila,H。;Ronkainen,P。;香薰酮,H。;Verkamo,A.I.,从发现的大量关联规则中寻找有趣的规则,(第三届国际信息与知识管理会议论文集,马里兰州盖瑟斯堡(1994)),401-408
[17] Mitchell,T.M.,《机器学习》(1997),McGraw-Hill高等教育:纽约McGraw-Hill高等教育·Zbl 0913.68167号
[18] 沈伟明,从知识库中发现规律,智能系统,7,7,623-636(1992)·Zbl 0795.68183号
[19] 沈伟民。;Leng,B.,集成数据挖掘的基于元模式的自动发现循环-关系模式的无监督学习,IEEE Trans。知识数据工程,8,6,898-910(1996)
[20] 沈伟民。;Ong,B.M.K。;Zaniolo,C.,数据挖掘的元查询,(《知识发现和数据挖掘进展》(1996),AAAI/MIT出版社:AAAI/MIT-出版社,马萨诸塞州剑桥),375-397
[21] Fu,Y。;Han,J.,关系数据库中元规则引导的关联规则挖掘,(1995年知识发现、演绎和面向对象数据库国际研讨会论文集,KDOOD'95),新加坡(1995),39-46
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。