如何快速找到最接近的矩阵

时间:2018-08-06 22:44:16

标签: algorithm search matrix

我有一个Session session = new Session(context); Config config = new Config(session); if (enableAutoFocus) { config.setFocusMode(Config.FocusMode.AUTO); } else { config.setFocusMode(Config.FocusMode.FIXED); } session.configure(config); 矩阵MxN和一组具有相同列数但行数不同的矩阵A,它们都使用浮点值。我想尽快找到最接近{B1, B2..., Bn}的{​​{1}}矩阵。

一个琐碎但缓慢的实现可以使用矩阵方式的最小二乘法,但是如果矩阵B的数量非常多,这对我来说就是一个问题(每个矩阵每个元素两个算术函数)。

我在某处读到Youtube的音频指纹识别算法正在使用finite state transducer,但是我不确定我将如何实现它,或者它是否过大(即编写时间很长)。

例如,由于AB中的列数相同,因此我应该尝试从A的每一行生成一个“字母”,从而创建一个“字符串”中的B个字母中的“”(用于A的{​​{1}}行),然后通过N集进行模糊字符串搜索吗?那么如何确保字母的数量足够小?挑剔匹配这样的行的好方法是什么(“ bbbd”更接近“ acae”还是“ dddg”)?我想这就是无法理解的转导出现的地方...

0 个答案:

没有答案