-
题名基于分级神经网络的柱形代数分解变元序选择
- 1
-
-
作者
朱章鹏
陈长波
-
机构
重庆邮电大学
中国科学院重庆绿色智能技术研究院
-
出处
《计算机科学》
CSCD
北大核心
2020年第S02期106-110,138,共6页
-
基金
国家自然科学基金面上项目(11771421,1671377,61572024)
中国科学院“西部之光”
重庆市院士牵头科技创新引导专项(cstc2018jcyj-yszxX0002)。
-
文摘
柱形代数分解是广泛应用于求多项式系统实数解的一种计算方法。不同的变元序对其计算时间有显著影响。已有选序算法多基于启发式的经验算法,准确率不高。少数基于机器学习的方法使用的数据集较小,且基于复杂人工特征。文中在随机生成大量多项式系统与所有序计算时间标注的数据基础上,提出一类新的多项式显性表示特征和一种新的分级神经网络。首先根据最差序计算时间将数据集划分成4个不同计算难度的子集并分别建立预测最优序的分类模型,其次建立预测最长计算时间的回归模型,最后根据回归模型预测最长计算时间并据其自动选择相应难度分类模型预测最优变元序。实验结果表明,显性特征的性能优于复杂人工特征,且在困难问题上分级神经网络所预测最优序的性能约为经验选序算法的3倍。
-
关键词
分级神经网络
柱形代数分解
变元序
回归
特征选择
-
Keywords
Hierarchical neural network
Cylindrical algebraic decomposition
Variable ordering
Regression
Feature selection
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
