摘要
将神经网络用于求解关系的消重和排序.利用无学习的浅层前馈阈值神经网络可以有效地完成消重和排序运算.分析表明,这两种运算分别有7层和6层神经元即能完成.相应的时间复杂度均为O(1)。
Neural Networks (NNs) are used to solving the relational duplicate-removal and sorting problems in this paper. The duplicate-removal and sorting can beefficiently computed in a no learning, shallow, and linear threshold feedforwardNN. These two computations can be finished using only 7 and 6 layers NNs, respectively. They both have the time complexity O(1) which is independent of thecomputation size.
出处
《华中师范大学学报(自然科学版)》
CAS
CSCD
1994年第3期307-314,共8页
Journal of Central China Normal University:Natural Sciences
关键词
消重
排序
关系数据库
神经网络
feedforward NN
linear threshold function
duplicate-removal
sorting