×

高维欧几里德相似性的参数近似算法。 (英语) Zbl 1009.68744号

De Raedt,Luc(ed.)等人,《数据挖掘和知识发现原理》。第五届欧洲会议,2001年PKDD,2001年9月3日至5日,德国弗莱堡。诉讼程序。献给JanŻytkow。柏林:斯普林格。莱克特。注释计算。科学。第216879-90页(2001年)。
摘要:我们介绍了一种在欧氏空间中测量高维向量相似性的算法谱。提出的算法由两个度量值的凸组合组成:一个包含矢量形状的摘要数据,另一个包含坐标的相对大小。前者基于一个称为bin-score置换的概念和量化置换相似性的度量,后者基于另一种基于幂对称函数的内积计算的新近似,它推广了Cauchy-Schwarz不等式。我们对劳工统计失业数字的时间序列数据进行了实验,结果表明该算法的有效性取决于结合这两部分的参数。
关于整个系列,请参见[Zbl 0972.68686号].

MSC公司:

68单位99 计算方法和应用
68第20页 信息存储和数据检索
第68页,共15页 数据库理论
68周25 近似算法
PDF格式BibTeX公司 XML格式引用
全文: 链接