Compare commits
8 Commits
88-feature
...
dev
Author | SHA1 | Date |
---|---|---|
Meliurwen | f6873c52c2 | 2 years ago |
Meliurwen | d45c96a38d | 2 years ago |
Meliurwen | 57ae851470 | 2 years ago |
Meliurwen | 4a9445385c | 2 years ago |
Meliurwen | 0eb427e5cf | 2 years ago |
Meliurwen | 7a3ac6c9ab | 2 years ago |
Meliurwen | 4fd0ee0407 | 2 years ago |
Meliurwen | c4da4ceadd | 2 years ago |
@ -0,0 +1,176 @@ |
|||||||
|
Apache License |
||||||
|
Version 2.0, January 2004 |
||||||
|
http://www.apache.org/licenses/ |
||||||
|
|
||||||
|
TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION |
||||||
|
|
||||||
|
1. Definitions. |
||||||
|
|
||||||
|
"License" shall mean the terms and conditions for use, reproduction, |
||||||
|
and distribution as defined by Sections 1 through 9 of this document. |
||||||
|
|
||||||
|
"Licensor" shall mean the copyright owner or entity authorized by |
||||||
|
the copyright owner that is granting the License. |
||||||
|
|
||||||
|
"Legal Entity" shall mean the union of the acting entity and all |
||||||
|
other entities that control, are controlled by, or are under common |
||||||
|
control with that entity. For the purposes of this definition, |
||||||
|
"control" means (i) the power, direct or indirect, to cause the |
||||||
|
direction or management of such entity, whether by contract or |
||||||
|
otherwise, or (ii) ownership of fifty percent (50%) or more of the |
||||||
|
outstanding shares, or (iii) beneficial ownership of such entity. |
||||||
|
|
||||||
|
"You" (or "Your") shall mean an individual or Legal Entity |
||||||
|
exercising permissions granted by this License. |
||||||
|
|
||||||
|
"Source" form shall mean the preferred form for making modifications, |
||||||
|
including but not limited to software source code, documentation |
||||||
|
source, and configuration files. |
||||||
|
|
||||||
|
"Object" form shall mean any form resulting from mechanical |
||||||
|
transformation or translation of a Source form, including but |
||||||
|
not limited to compiled object code, generated documentation, |
||||||
|
and conversions to other media types. |
||||||
|
|
||||||
|
"Work" shall mean the work of authorship, whether in Source or |
||||||
|
Object form, made available under the License, as indicated by a |
||||||
|
copyright notice that is included in or attached to the work |
||||||
|
(an example is provided in the Appendix below). |
||||||
|
|
||||||
|
"Derivative Works" shall mean any work, whether in Source or Object |
||||||
|
form, that is based on (or derived from) the Work and for which the |
||||||
|
editorial revisions, annotations, elaborations, or other modifications |
||||||
|
represent, as a whole, an original work of authorship. For the purposes |
||||||
|
of this License, Derivative Works shall not include works that remain |
||||||
|
separable from, or merely link (or bind by name) to the interfaces of, |
||||||
|
the Work and Derivative Works thereof. |
||||||
|
|
||||||
|
"Contribution" shall mean any work of authorship, including |
||||||
|
the original version of the Work and any modifications or additions |
||||||
|
to that Work or Derivative Works thereof, that is intentionally |
||||||
|
submitted to Licensor for inclusion in the Work by the copyright owner |
||||||
|
or by an individual or Legal Entity authorized to submit on behalf of |
||||||
|
the copyright owner. For the purposes of this definition, "submitted" |
||||||
|
means any form of electronic, verbal, or written communication sent |
||||||
|
to the Licensor or its representatives, including but not limited to |
||||||
|
communication on electronic mailing lists, source code control systems, |
||||||
|
and issue tracking systems that are managed by, or on behalf of, the |
||||||
|
Licensor for the purpose of discussing and improving the Work, but |
||||||
|
excluding communication that is conspicuously marked or otherwise |
||||||
|
designated in writing by the copyright owner as "Not a Contribution." |
||||||
|
|
||||||
|
"Contributor" shall mean Licensor and any individual or Legal Entity |
||||||
|
on behalf of whom a Contribution has been received by Licensor and |
||||||
|
subsequently incorporated within the Work. |
||||||
|
|
||||||
|
2. Grant of Copyright License. Subject to the terms and conditions of |
||||||
|
this License, each Contributor hereby grants to You a perpetual, |
||||||
|
worldwide, non-exclusive, no-charge, royalty-free, irrevocable |
||||||
|
copyright license to reproduce, prepare Derivative Works of, |
||||||
|
publicly display, publicly perform, sublicense, and distribute the |
||||||
|
Work and such Derivative Works in Source or Object form. |
||||||
|
|
||||||
|
3. Grant of Patent License. Subject to the terms and conditions of |
||||||
|
this License, each Contributor hereby grants to You a perpetual, |
||||||
|
worldwide, non-exclusive, no-charge, royalty-free, irrevocable |
||||||
|
(except as stated in this section) patent license to make, have made, |
||||||
|
use, offer to sell, sell, import, and otherwise transfer the Work, |
||||||
|
where such license applies only to those patent claims licensable |
||||||
|
by such Contributor that are necessarily infringed by their |
||||||
|
Contribution(s) alone or by combination of their Contribution(s) |
||||||
|
with the Work to which such Contribution(s) was submitted. If You |
||||||
|
institute patent litigation against any entity (including a |
||||||
|
cross-claim or counterclaim in a lawsuit) alleging that the Work |
||||||
|
or a Contribution incorporated within the Work constitutes direct |
||||||
|
or contributory patent infringement, then any patent licenses |
||||||
|
granted to You under this License for that Work shall terminate |
||||||
|
as of the date such litigation is filed. |
||||||
|
|
||||||
|
4. Redistribution. You may reproduce and distribute copies of the |
||||||
|
Work or Derivative Works thereof in any medium, with or without |
||||||
|
modifications, and in Source or Object form, provided that You |
||||||
|
meet the following conditions: |
||||||
|
|
||||||
|
(a) You must give any other recipients of the Work or |
||||||
|
Derivative Works a copy of this License; and |
||||||
|
|
||||||
|
(b) You must cause any modified files to carry prominent notices |
||||||
|
stating that You changed the files; and |
||||||
|
|
||||||
|
(c) You must retain, in the Source form of any Derivative Works |
||||||
|
that You distribute, all copyright, patent, trademark, and |
||||||
|
attribution notices from the Source form of the Work, |
||||||
|
excluding those notices that do not pertain to any part of |
||||||
|
the Derivative Works; and |
||||||
|
|
||||||
|
(d) If the Work includes a "NOTICE" text file as part of its |
||||||
|
distribution, then any Derivative Works that You distribute must |
||||||
|
include a readable copy of the attribution notices contained |
||||||
|
within such NOTICE file, excluding those notices that do not |
||||||
|
pertain to any part of the Derivative Works, in at least one |
||||||
|
of the following places: within a NOTICE text file distributed |
||||||
|
as part of the Derivative Works; within the Source form or |
||||||
|
documentation, if provided along with the Derivative Works; or, |
||||||
|
within a display generated by the Derivative Works, if and |
||||||
|
wherever such third-party notices normally appear. The contents |
||||||
|
of the NOTICE file are for informational purposes only and |
||||||
|
do not modify the License. You may add Your own attribution |
||||||
|
notices within Derivative Works that You distribute, alongside |
||||||
|
or as an addendum to the NOTICE text from the Work, provided |
||||||
|
that such additional attribution notices cannot be construed |
||||||
|
as modifying the License. |
||||||
|
|
||||||
|
You may add Your own copyright statement to Your modifications and |
||||||
|
may provide additional or different license terms and conditions |
||||||
|
for use, reproduction, or distribution of Your modifications, or |
||||||
|
for any such Derivative Works as a whole, provided Your use, |
||||||
|
reproduction, and distribution of the Work otherwise complies with |
||||||
|
the conditions stated in this License. |
||||||
|
|
||||||
|
5. Submission of Contributions. Unless You explicitly state otherwise, |
||||||
|
any Contribution intentionally submitted for inclusion in the Work |
||||||
|
by You to the Licensor shall be under the terms and conditions of |
||||||
|
this License, without any additional terms or conditions. |
||||||
|
Notwithstanding the above, nothing herein shall supersede or modify |
||||||
|
the terms of any separate license agreement you may have executed |
||||||
|
with Licensor regarding such Contributions. |
||||||
|
|
||||||
|
6. Trademarks. This License does not grant permission to use the trade |
||||||
|
names, trademarks, service marks, or product names of the Licensor, |
||||||
|
except as required for reasonable and customary use in describing the |
||||||
|
origin of the Work and reproducing the content of the NOTICE file. |
||||||
|
|
||||||
|
7. Disclaimer of Warranty. Unless required by applicable law or |
||||||
|
agreed to in writing, Licensor provides the Work (and each |
||||||
|
Contributor provides its Contributions) on an "AS IS" BASIS, |
||||||
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or |
||||||
|
implied, including, without limitation, any warranties or conditions |
||||||
|
of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A |
||||||
|
PARTICULAR PURPOSE. You are solely responsible for determining the |
||||||
|
appropriateness of using or redistributing the Work and assume any |
||||||
|
risks associated with Your exercise of permissions under this License. |
||||||
|
|
||||||
|
8. Limitation of Liability. In no event and under no legal theory, |
||||||
|
whether in tort (including negligence), contract, or otherwise, |
||||||
|
unless required by applicable law (such as deliberate and grossly |
||||||
|
negligent acts) or agreed to in writing, shall any Contributor be |
||||||
|
liable to You for damages, including any direct, indirect, special, |
||||||
|
incidental, or consequential damages of any character arising as a |
||||||
|
result of this License or out of the use or inability to use the |
||||||
|
Work (including but not limited to damages for loss of goodwill, |
||||||
|
work stoppage, computer failure or malfunction, or any and all |
||||||
|
other commercial damages or losses), even if such Contributor |
||||||
|
has been advised of the possibility of such damages. |
||||||
|
|
||||||
|
9. Accepting Warranty or Additional Liability. While redistributing |
||||||
|
the Work or Derivative Works thereof, You may choose to offer, |
||||||
|
and charge a fee for, acceptance of support, warranty, indemnity, |
||||||
|
or other liability obligations and/or rights consistent with this |
||||||
|
License. However, in accepting such obligations, You may act only |
||||||
|
on Your own behalf and on Your sole responsibility, not on behalf |
||||||
|
of any other Contributor, and only if You agree to indemnify, |
||||||
|
defend, and hold each Contributor harmless for any liability |
||||||
|
incurred by, or claims asserted against, such Contributor by reason |
||||||
|
of your accepting any such warranty or additional liability. |
||||||
|
|
||||||
|
END OF TERMS AND CONDITIONS |
@ -0,0 +1,23 @@ |
|||||||
|
Permission is hereby granted, free of charge, to any |
||||||
|
person obtaining a copy of this software and associated |
||||||
|
documentation files (the "Software"), to deal in the |
||||||
|
Software without restriction, including without |
||||||
|
limitation the rights to use, copy, modify, merge, |
||||||
|
publish, distribute, sublicense, and/or sell copies of |
||||||
|
the Software, and to permit persons to whom the Software |
||||||
|
is furnished to do so, subject to the following |
||||||
|
conditions: |
||||||
|
|
||||||
|
The above copyright notice and this permission notice |
||||||
|
shall be included in all copies or substantial portions |
||||||
|
of the Software. |
||||||
|
|
||||||
|
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF |
||||||
|
ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED |
||||||
|
TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A |
||||||
|
PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT |
||||||
|
SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY |
||||||
|
CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION |
||||||
|
OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR |
||||||
|
IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER |
||||||
|
DEALINGS IN THE SOFTWARE. |
@ -1,88 +0,0 @@ |
|||||||
#![allow(non_snake_case)] |
|
||||||
|
|
||||||
use std::collections::BTreeSet; |
|
||||||
use std::time::Duration; |
|
||||||
use criterion::{criterion_group, criterion_main, Criterion}; |
|
||||||
|
|
||||||
use reCTBN::params::DiscreteStatesContinousTimeParams; |
|
||||||
use reCTBN::params::Params::DiscreteStatesContinousTime; |
|
||||||
use reCTBN::process::NetworkProcess; |
|
||||||
use reCTBN::parameter_learning::BayesianApproach; |
|
||||||
use reCTBN::process::ctbn::CtbnNetwork; |
|
||||||
use reCTBN::structure_learning::constraint_based_algorithm::CTPC; |
|
||||||
use reCTBN::structure_learning::hypothesis_test::{ChiSquare, F}; |
|
||||||
use reCTBN::structure_learning::StructureLearningAlgorithm; |
|
||||||
use reCTBN::tools::trajectory_generator; |
|
||||||
use reCTBN::tools::Dataset; |
|
||||||
use reCTBN::tools::RandomGraphGenerator; |
|
||||||
use reCTBN::tools::RandomParametersGenerator; |
|
||||||
use reCTBN::tools::UniformGraphGenerator; |
|
||||||
use reCTBN::tools::UniformParametersGenerator; |
|
||||||
|
|
||||||
|
|
||||||
fn uniform_parameters_generator_right_densities_ctmp() -> (CtbnNetwork, Dataset) { |
|
||||||
let mut net = CtbnNetwork::new(); |
|
||||||
let nodes_cardinality = 5; |
|
||||||
let domain_cardinality = 3; |
|
||||||
for node in 0..nodes_cardinality { |
|
||||||
// Create the domain for a discrete node
|
|
||||||
let mut domain = BTreeSet::new(); |
|
||||||
for dvalue in 0..domain_cardinality { |
|
||||||
domain.insert(dvalue.to_string()); |
|
||||||
} |
|
||||||
// Create the parameters for a discrete node using the domain
|
|
||||||
let param = DiscreteStatesContinousTimeParams::new(node.to_string(), domain); |
|
||||||
//Create the node using the parameters
|
|
||||||
let node = DiscreteStatesContinousTime(param); |
|
||||||
// Add the node to the network
|
|
||||||
net.add_node(node).unwrap(); |
|
||||||
} |
|
||||||
|
|
||||||
// Initialize the Graph Generator using the one with an
|
|
||||||
// uniform distribution
|
|
||||||
let mut structure_generator = UniformGraphGenerator::new(1.0 / 3.0, Some(7641630759785120)); |
|
||||||
|
|
||||||
// Generate the graph directly on the network
|
|
||||||
structure_generator.generate_graph(&mut net); |
|
||||||
|
|
||||||
// Initialize the parameters generator with uniform distributin
|
|
||||||
let mut cim_generator = UniformParametersGenerator::new(3.0..7.0, Some(7641630759785120)); |
|
||||||
|
|
||||||
// Generate CIMs with uniformly distributed parameters.
|
|
||||||
cim_generator.generate_parameters(&mut net); |
|
||||||
|
|
||||||
let dataset = trajectory_generator(&net, 300, 200.0, Some(30230423)); |
|
||||||
|
|
||||||
return (net, dataset); |
|
||||||
} |
|
||||||
|
|
||||||
fn structure_learning_CTPC(net: CtbnNetwork, dataset: &Dataset) { |
|
||||||
// Initialize the hypothesis tests to pass to the CTPC with their
|
|
||||||
// respective significance level `alpha`
|
|
||||||
let f = F::new(1e-6); |
|
||||||
let chi_sq = ChiSquare::new(1e-4); |
|
||||||
// Use the bayesian approach to learn the parameters
|
|
||||||
let parameter_learning = BayesianApproach { alpha: 1, tau: 1.0 }; |
|
||||||
//Initialize CTPC
|
|
||||||
let ctpc = CTPC::new(parameter_learning, f, chi_sq); |
|
||||||
// Learn the structure of the network from the generated trajectory
|
|
||||||
ctpc.fit_transform(net, dataset); |
|
||||||
} |
|
||||||
|
|
||||||
pub fn criterion_benchmark_ctpc(c: &mut Criterion) { |
|
||||||
let mut group = c.benchmark_group("structure_learning_CTPC"); |
|
||||||
// Configure Criterion.rs to detect smaller differences and increase sample size to improve
|
|
||||||
// precision and counteract the resulting noise.
|
|
||||||
group.sample_size(10).measurement_time(Duration::from_secs(20)); |
|
||||||
group.bench_function("CTPC", move |b| { |
|
||||||
b.iter_batched( |
|
||||||
|| uniform_parameters_generator_right_densities_ctmp(), |
|
||||||
|(net, dataset)| structure_learning_CTPC(net, &dataset), |
|
||||||
criterion::BatchSize::PerIteration, |
|
||||||
) |
|
||||||
}); |
|
||||||
group.finish(); |
|
||||||
} |
|
||||||
|
|
||||||
criterion_group!(benches, criterion_benchmark_ctpc); |
|
||||||
criterion_main!(benches); |
|
Loading…
Reference in new issue