neural-network - 神经网络无法计算傅立叶变换？

Question

就目前而言，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引起辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the help center为指导。




9年前关闭。




我试图了解一些关于神经网络的事情。首先，在网上环顾四周后，似乎没有办法通过神经网络计算(离散)傅立叶变换。您可以通过对事物进行硬编码以包含用于变换的傅立叶常数来破解它，然后获得不错的结果。为什么机器不能自己解决这些问题？

Answer 1

DFT 是一个线性算子。一些神经网络在计算路径中具有 sigmoid、RLU 或其他非线性元素，这可能会使模拟线性算子变得更加困难。

补充:完整的 DFT 是 N × N 矩阵乘法。神经网络必须足够大以表示许多乘法(至少为 O(NlogN))。