1 | #region License Information
|
---|
2 | /* HeuristicLab
|
---|
3 | * Copyright (C) 2002-2019 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
|
---|
4 | *
|
---|
5 | * This file is part of HeuristicLab.
|
---|
6 | *
|
---|
7 | * HeuristicLab is free software: you can redistribute it and/or modify
|
---|
8 | * it under the terms of the GNU General Public License as published by
|
---|
9 | * the Free Software Foundation, either version 3 of the License, or
|
---|
10 | * (at your option) any later version.
|
---|
11 | *
|
---|
12 | * HeuristicLab is distributed in the hope that it will be useful,
|
---|
13 | * but WITHOUT ANY WARRANTY; without even the implied warranty of
|
---|
14 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
---|
15 | * GNU General Public License for more details.
|
---|
16 | *
|
---|
17 | * You should have received a copy of the GNU General Public License
|
---|
18 | * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
|
---|
19 | */
|
---|
20 | #endregion
|
---|
21 |
|
---|
22 | using System;
|
---|
23 | using System.Collections.Generic;
|
---|
24 | using System.Linq;
|
---|
25 | using System.Threading;
|
---|
26 | using HeuristicLab.Common;
|
---|
27 | using HeuristicLab.Core;
|
---|
28 | using HeuristicLab.Data;
|
---|
29 | using HeuristicLab.Optimization;
|
---|
30 | using HeuristicLab.Parameters;
|
---|
31 | using HEAL.Attic;
|
---|
32 | using HeuristicLab.Problems.DataAnalysis;
|
---|
33 |
|
---|
34 | namespace HeuristicLab.Algorithms.DataAnalysis {
|
---|
35 | /// <summary>
|
---|
36 | /// Neural network ensemble regression data analysis algorithm.
|
---|
37 | /// </summary>
|
---|
38 | [Item("Neural Network Ensemble Regression (NN)", "Neural network ensemble regression data analysis algorithm (wrapper for ALGLIB). Further documentation: http://www.alglib.net/dataanalysis/mlpensembles.php")]
|
---|
39 | [Creatable(CreatableAttribute.Categories.DataAnalysisRegression, Priority = 140)]
|
---|
40 | [StorableType("FD50BD78-3586-4C31-87AE-5490E717F4E7")]
|
---|
41 | public sealed class NeuralNetworkEnsembleRegression : FixedDataAnalysisAlgorithm<IRegressionProblem> {
|
---|
42 | private const string EnsembleSizeParameterName = "EnsembleSize";
|
---|
43 | private const string DecayParameterName = "Decay";
|
---|
44 | private const string HiddenLayersParameterName = "HiddenLayers";
|
---|
45 | private const string NodesInFirstHiddenLayerParameterName = "NodesInFirstHiddenLayer";
|
---|
46 | private const string NodesInSecondHiddenLayerParameterName = "NodesInSecondHiddenLayer";
|
---|
47 | private const string RestartsParameterName = "Restarts";
|
---|
48 | private const string NeuralNetworkEnsembleRegressionModelResultName = "Neural network ensemble regression solution";
|
---|
49 |
|
---|
50 | #region parameter properties
|
---|
51 | public IFixedValueParameter<IntValue> EnsembleSizeParameter {
|
---|
52 | get { return (IFixedValueParameter<IntValue>)Parameters[EnsembleSizeParameterName]; }
|
---|
53 | }
|
---|
54 | public IFixedValueParameter<DoubleValue> DecayParameter {
|
---|
55 | get { return (IFixedValueParameter<DoubleValue>)Parameters[DecayParameterName]; }
|
---|
56 | }
|
---|
57 | public IConstrainedValueParameter<IntValue> HiddenLayersParameter {
|
---|
58 | get { return (IConstrainedValueParameter<IntValue>)Parameters[HiddenLayersParameterName]; }
|
---|
59 | }
|
---|
60 | public IFixedValueParameter<IntValue> NodesInFirstHiddenLayerParameter {
|
---|
61 | get { return (IFixedValueParameter<IntValue>)Parameters[NodesInFirstHiddenLayerParameterName]; }
|
---|
62 | }
|
---|
63 | public IFixedValueParameter<IntValue> NodesInSecondHiddenLayerParameter {
|
---|
64 | get { return (IFixedValueParameter<IntValue>)Parameters[NodesInSecondHiddenLayerParameterName]; }
|
---|
65 | }
|
---|
66 | public IFixedValueParameter<IntValue> RestartsParameter {
|
---|
67 | get { return (IFixedValueParameter<IntValue>)Parameters[RestartsParameterName]; }
|
---|
68 | }
|
---|
69 | #endregion
|
---|
70 |
|
---|
71 | #region properties
|
---|
72 | public int EnsembleSize {
|
---|
73 | get { return EnsembleSizeParameter.Value.Value; }
|
---|
74 | set {
|
---|
75 | if (value < 1) throw new ArgumentException("The number of models in the ensemble must be positive and at least one.", "EnsembleSize");
|
---|
76 | EnsembleSizeParameter.Value.Value = value;
|
---|
77 | }
|
---|
78 | }
|
---|
79 | public double Decay {
|
---|
80 | get { return DecayParameter.Value.Value; }
|
---|
81 | set {
|
---|
82 | if (value < 0.001 || value > 100) throw new ArgumentException("The decay parameter should be set to a value between 0.001 and 100.", "Decay");
|
---|
83 | DecayParameter.Value.Value = value;
|
---|
84 | }
|
---|
85 | }
|
---|
86 | public int HiddenLayers {
|
---|
87 | get { return HiddenLayersParameter.Value.Value; }
|
---|
88 | set {
|
---|
89 | if (value < 0 || value > 2) throw new ArgumentException("The number of hidden layers should be set to 0, 1, or 2.", "HiddenLayers");
|
---|
90 | HiddenLayersParameter.Value = (from v in HiddenLayersParameter.ValidValues
|
---|
91 | where v.Value == value
|
---|
92 | select v)
|
---|
93 | .Single();
|
---|
94 | }
|
---|
95 | }
|
---|
96 | public int NodesInFirstHiddenLayer {
|
---|
97 | get { return NodesInFirstHiddenLayerParameter.Value.Value; }
|
---|
98 | set {
|
---|
99 | if (value < 1) throw new ArgumentException("The number of nodes in the first hidden layer must be at least one.", "NodesInFirstHiddenLayer");
|
---|
100 | NodesInFirstHiddenLayerParameter.Value.Value = value;
|
---|
101 | }
|
---|
102 | }
|
---|
103 | public int NodesInSecondHiddenLayer {
|
---|
104 | get { return NodesInSecondHiddenLayerParameter.Value.Value; }
|
---|
105 | set {
|
---|
106 | if (value < 1) throw new ArgumentException("The number of nodes in the first second layer must be at least one.", "NodesInSecondHiddenLayer");
|
---|
107 | NodesInSecondHiddenLayerParameter.Value.Value = value;
|
---|
108 | }
|
---|
109 | }
|
---|
110 | public int Restarts {
|
---|
111 | get { return RestartsParameter.Value.Value; }
|
---|
112 | set {
|
---|
113 | if (value < 0) throw new ArgumentException("The number of restarts must be positive.", "Restarts");
|
---|
114 | RestartsParameter.Value.Value = value;
|
---|
115 | }
|
---|
116 | }
|
---|
117 | #endregion
|
---|
118 |
|
---|
119 |
|
---|
120 | [StorableConstructor]
|
---|
121 | private NeuralNetworkEnsembleRegression(StorableConstructorFlag _) : base(_) { }
|
---|
122 | private NeuralNetworkEnsembleRegression(NeuralNetworkEnsembleRegression original, Cloner cloner)
|
---|
123 | : base(original, cloner) {
|
---|
124 | }
|
---|
125 | public NeuralNetworkEnsembleRegression()
|
---|
126 | : base() {
|
---|
127 | var validHiddenLayerValues = new ItemSet<IntValue>(new IntValue[] {
|
---|
128 | (IntValue)new IntValue(0).AsReadOnly(),
|
---|
129 | (IntValue)new IntValue(1).AsReadOnly(),
|
---|
130 | (IntValue)new IntValue(2).AsReadOnly() });
|
---|
131 | var selectedHiddenLayerValue = (from v in validHiddenLayerValues
|
---|
132 | where v.Value == 1
|
---|
133 | select v)
|
---|
134 | .Single();
|
---|
135 | Parameters.Add(new FixedValueParameter<IntValue>(EnsembleSizeParameterName, "The number of simple neural network models in the ensemble. A good value is 10.", new IntValue(10)));
|
---|
136 | Parameters.Add(new FixedValueParameter<DoubleValue>(DecayParameterName, "The decay parameter for the training phase of the neural network. This parameter determines the strengh of regularization and should be set to a value between 0.001 (weak regularization) to 100 (very strong regularization). The correct value should be determined via cross-validation.", new DoubleValue(0.001)));
|
---|
137 | Parameters.Add(new ConstrainedValueParameter<IntValue>(HiddenLayersParameterName, "The number of hidden layers for the neural network (0, 1, or 2)", validHiddenLayerValues, selectedHiddenLayerValue));
|
---|
138 | Parameters.Add(new FixedValueParameter<IntValue>(NodesInFirstHiddenLayerParameterName, "The number of nodes in the first hidden layer. The value should be rather large (30-100 nodes) in order to make the network highly flexible and run into the early stopping criterion). This value is not used if the number of hidden layers is zero.", new IntValue(100)));
|
---|
139 | Parameters.Add(new FixedValueParameter<IntValue>(NodesInSecondHiddenLayerParameterName, "The number of nodes in the second hidden layer. This value is not used if the number of hidden layers is zero or one.", new IntValue(100)));
|
---|
140 | Parameters.Add(new FixedValueParameter<IntValue>(RestartsParameterName, "The number of restarts for learning.", new IntValue(2)));
|
---|
141 |
|
---|
142 | HiddenLayersParameter.Hidden = true;
|
---|
143 | NodesInFirstHiddenLayerParameter.Hidden = true;
|
---|
144 | NodesInSecondHiddenLayerParameter.Hidden = true;
|
---|
145 | RestartsParameter.Hidden = true;
|
---|
146 |
|
---|
147 | Problem = new RegressionProblem();
|
---|
148 | }
|
---|
149 | [StorableHook(HookType.AfterDeserialization)]
|
---|
150 | private void AfterDeserialization() { }
|
---|
151 |
|
---|
152 | public override IDeepCloneable Clone(Cloner cloner) {
|
---|
153 | return new NeuralNetworkEnsembleRegression(this, cloner);
|
---|
154 | }
|
---|
155 |
|
---|
156 | #region neural network ensemble
|
---|
157 | protected override void Run(CancellationToken cancellationToken) {
|
---|
158 | double rmsError, avgRelError;
|
---|
159 | var solution = CreateNeuralNetworkEnsembleRegressionSolution(Problem.ProblemData, EnsembleSize, HiddenLayers, NodesInFirstHiddenLayer, NodesInSecondHiddenLayer, Decay, Restarts, out rmsError, out avgRelError);
|
---|
160 | Results.Add(new Result(NeuralNetworkEnsembleRegressionModelResultName, "The neural network ensemble regression solution.", solution));
|
---|
161 | Results.Add(new Result("Root mean square error", "The root of the mean of squared errors of the neural network ensemble regression solution on the training set.", new DoubleValue(rmsError)));
|
---|
162 | Results.Add(new Result("Average relative error", "The average of relative errors of the neural network ensemble regression solution on the training set.", new PercentValue(avgRelError)));
|
---|
163 | }
|
---|
164 |
|
---|
165 | public static IRegressionSolution CreateNeuralNetworkEnsembleRegressionSolution(IRegressionProblemData problemData, int ensembleSize, int nLayers, int nHiddenNodes1, int nHiddenNodes2, double decay, int restarts,
|
---|
166 | out double rmsError, out double avgRelError) {
|
---|
167 | var dataset = problemData.Dataset;
|
---|
168 | string targetVariable = problemData.TargetVariable;
|
---|
169 | IEnumerable<string> allowedInputVariables = problemData.AllowedInputVariables;
|
---|
170 | IEnumerable<int> rows = problemData.TrainingIndices;
|
---|
171 | double[,] inputMatrix = dataset.ToArray(allowedInputVariables.Concat(new string[] { targetVariable }), rows);
|
---|
172 | if (inputMatrix.ContainsNanOrInfinity())
|
---|
173 | throw new NotSupportedException("Neural network ensemble regression does not support NaN or infinity values in the input dataset.");
|
---|
174 |
|
---|
175 | alglib.mlpensemble mlpEnsemble = null;
|
---|
176 | if (nLayers == 0) {
|
---|
177 | alglib.mlpecreate0(allowedInputVariables.Count(), 1, ensembleSize, out mlpEnsemble);
|
---|
178 | } else if (nLayers == 1) {
|
---|
179 | alglib.mlpecreate1(allowedInputVariables.Count(), nHiddenNodes1, 1, ensembleSize, out mlpEnsemble);
|
---|
180 | } else if (nLayers == 2) {
|
---|
181 | alglib.mlpecreate2(allowedInputVariables.Count(), nHiddenNodes1, nHiddenNodes2, 1, ensembleSize, out mlpEnsemble);
|
---|
182 | } else throw new ArgumentException("Number of layers must be zero, one, or two.", "nLayers");
|
---|
183 | alglib.mlpreport rep;
|
---|
184 | int nRows = inputMatrix.GetLength(0);
|
---|
185 |
|
---|
186 | int info;
|
---|
187 | alglib.mlpetraines(mlpEnsemble, inputMatrix, nRows, decay, restarts, out info, out rep);
|
---|
188 | if (info != 6) throw new ArgumentException("Error in calculation of neural network ensemble regression solution");
|
---|
189 |
|
---|
190 | rmsError = alglib.mlpermserror(mlpEnsemble, inputMatrix, nRows);
|
---|
191 | avgRelError = alglib.mlpeavgrelerror(mlpEnsemble, inputMatrix, nRows);
|
---|
192 |
|
---|
193 | return new NeuralNetworkEnsembleRegressionSolution(new NeuralNetworkEnsembleModel(mlpEnsemble, targetVariable, allowedInputVariables), (IRegressionProblemData)problemData.Clone());
|
---|
194 | }
|
---|
195 | #endregion
|
---|
196 | }
|
---|
197 | }
|
---|