×

质量估计。 (英语) Zbl 1260.68349号

摘要:本文介绍了质量估计——一种可用于解决机器学习中各种任务的基本建模机制。我们提出了质量估计的理论基础和有效方法。我们表明,质量估计有效地解决了信息检索、回归和异常检测等任务中的问题。在这三项任务中使用质量的模型,在特定任务的性能度量方面,其表现至少与八种最先进的方法一样好,而且往往比这八种方法更好。此外,质量估计具有恒定的时间和空间复杂性。

MSC公司:

68T05型 人工智能中的学习和自适应系统
62小时12分 多元分析中的估计
68第20页 信息存储和数据检索
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Achtert,E。;Kriegel,H.-P。;Zimek,A.,ELKI:评估子空间聚类算法的软件系统,580-585(2008)
[2] Agostinelli,C.和Romanazzi,M.(2011)。局部深度。《统计规划与推断杂志》,141817-830·Zbl 1353.62019年 ·doi:10.1016/j.jspi.2010.08.001
[3] Aloupis,G.(2006年)。数据深度的几何度量。离散数学和理论计算机科学DIMACS系列,72,147-158。
[4] Asuncion,A.和Newman,D.(2007年)。UCI机器学习库。
[5] 南达科他州贝市。;Schwabacher,M.,用随机化和简单修剪规则挖掘近线性时间中基于距离的离群值,29-38(2003)
[6] Breunig,M.M。;Kriegel,H.-P。;Ng,R.T。;Sander,J.,LOF:识别基于密度的局部异常值,93-104(2000)
[7] Chang,C.-C.和Lin,C.-J.(2001)。LIBSVM:一个支持向量机库。
[8] Duda,R.、Hart,P.和Stork,D.(2001年)。模式分类(第二版)。纽约:威利·Zbl 0968.68140号
[9] 埃斯特,M。;Kriegel,H.-P。;桑德,J。;Xu,X.,在有噪声的大型空间数据库中发现簇的基于密度的算法,226-231(1996)
[10] Giacinto,G。;Roli,F.,基于实例的图像检索相关性反馈,489-496(2005)
[11] He,J。;李,M。;张,H。;Tong,H。;Zhang,C.,基于流形库的图像检索,9-16(2004)
[12] 刘,F.T。;Ting,K.M。;Zhou,Z.-H.,《隔离林》,413-422(2008)
[13] Liu,R.、Parelius,J.M.和Singh,K.(1999)。通过数据深度进行多元分析。《统计年鉴》,27(3),783-840·Zbl 0984.62037号 ·doi:10.1214/aos/1018031260
[14] Quinlan,J.(1993)。C4.5:机器学习程序。圣马特奥:摩根·考夫曼。
[15] Roke,D.M.和Woodruff,D.L.(1996)。多元数据中异常值的识别。《美国统计协会杂志》,91(435),1047-1061·Zbl 0882.62049号 ·doi:10.1080/01621459.1996.10476975
[16] Ruts,I.和Rousseeuw,P.(1996年)。计算二元点云的深度轮廓。计算统计与数据分析,23(1),153-168·Zbl 0900.62337号 ·doi:10.1016/S0167-9473(96)00027-8
[17] Schölkopf,B。;威廉姆森共和国。;Smola,A.J。;肖-泰勒,J。;Platt,J.C.,新颖性检测的支持向量法,582-588(2000)
[18] Simonoff,J.S.(1996年)。统计学中的平滑方法。柏林:斯普林格·兹比尔0859.62035 ·doi:10.1007/978-1-4612-4026-6
[19] Ting,K.M。;Wells,J.R.,多维质量估计和基于质量的聚类,511-520(2010)
[20] Ting,K.M。;周国泰。;刘,F.T。;Tan,S.C.,质量估算及其应用,989-998(2010)·Zbl 1203.65051号
[21] Tukey,J.W.,《数学与制图数据》,第2期,525-531(1975)
[22] Vapnik,V.N.(2000)。统计学习理论的本质(第二版)。柏林:斯普林格·Zbl 0934.62009号
[23] Zhang,R.和Zhang(2006)。BALAS:图像检索相关反馈中的经验贝叶斯学习。图像和视觉计算,24(3),211-223·Zbl 1123.68380号 ·doi:10.1016/j.imavis.2005.11.004
[24] Zhou,G.-T.,Ting,K.M.,Liu,F.T.,&Yin,Y.(2012)。基于内容的多媒体信息检索的相关特征映射。模式识别,451707-1720·doi:10.1016/j.patcog.2011.09.016
[25] Zhou,Z.-H.,Chen,K.-J.,&Dai,H.-B.(2006)。使用未标记数据增强图像检索中的相关反馈。ACM信息系统交易,24(2),219-244·数字对象标识代码:10.1145/1148020.1148023
[26] 周,Z.-H。;Dai,H.-B.,基于内容的图像检索中的查询敏感相似性度量,1211-1215(2006)
[27] Zuo,Y.和Serfling,R.(2000)。统计深度函数的一般概念。《统计年鉴》,第28期,第461-482页·Zbl 1106.62334号 ·doi:10.1214/aos/1016218226
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。