source: trunk/EventBenchCoreTest/src/de/ugoe/cs/eventbench/models/ModelFlattenerTest.java @ 326

Last change on this file since 326 was 326, checked in by sherbold, 12 years ago
  • changed signature of de.ugoe.cs.util.eventbench.models.TrieBasedModel?.train() and update() from using Collection<List<Event<?>>> to Collection<List<? extends Event<?>>>
  • Property svn:mime-type set to text/plain
File size: 5.7 KB
Line 
1package de.ugoe.cs.eventbench.models;
2
3import java.util.ArrayList;
4import java.util.Collection;
5import java.util.HashSet;
6import java.util.List;
7import java.util.Random;
8import org.junit.*;
9
10import de.ugoe.cs.eventbench.data.Event;
11import static org.junit.Assert.*;
12
13/**
14 * The class <code>ModelFlattenerTest</code> contains tests for the class <code>{@link ModelFlattener}</code>.
15 *
16 * @author Steffen Herbold
17 * @version 1.0
18 */
19public class ModelFlattenerTest {
20       
21        List<Event<?>> sequence;
22       
23        private static void assertCollectionContent(Collection<?> c1, Collection<?> c2) {
24                assertEquals(c1.size(), c2.size());
25                for( Object obj : c1 ) {
26                        assertTrue(c2.contains(obj));
27                }
28        }
29       
30        @Test
31        public void testFlattenHighOrderMarkovModel_1()
32                throws Exception {
33                ModelFlattener fixture = new ModelFlattener();
34                HighOrderMarkovModel model = new HighOrderMarkovModel(2, new Random());
35                Collection<List<? extends Event<?>>> sequences = new ArrayList<List<? extends Event<?>>>();
36                sequences.add(sequence);
37                model.train(sequences);
38               
39                Collection<Event<?>> expectedSymbols = new HashSet<Event<?>>();
40                expectedSymbols.add(new Event<Object>("a-=-END"));
41                expectedSymbols.add(new Event<Object>("a-=-b"));
42                expectedSymbols.add(new Event<Object>("a-=-c"));
43                expectedSymbols.add(new Event<Object>("a-=-d"));
44                expectedSymbols.add(new Event<Object>("b-=-r"));
45                expectedSymbols.add(new Event<Object>("c-=-a"));
46                expectedSymbols.add(new Event<Object>("d-=-a"));
47                expectedSymbols.add(new Event<Object>("r-=-a"));
48                expectedSymbols.add(new Event<Object>("START-=-a"));
49
50                FirstOrderMarkovModel result = fixture.flattenHighOrderMarkovModel(model);
51               
52                assertCollectionContent(expectedSymbols, result.getEvents());
53               
54                TrieNode<Event<?>> root = result.trie.find(null);
55                TrieNode<Event<?>> root_aEnd = root.getChild(new Event<Object>("a-=-END"));
56                TrieNode<Event<?>> root_ab = root.getChild(new Event<Object>("a-=-b"));
57                TrieNode<Event<?>> root_ab_br = root_ab.getChild(new Event<Object>("b-=-r"));
58                TrieNode<Event<?>> root_ac = root.getChild(new Event<Object>("a-=-c"));
59                TrieNode<Event<?>> root_ac_ca = root_ac.getChild(new Event<Object>("c-=-a"));
60                TrieNode<Event<?>> root_ad = root.getChild(new Event<Object>("a-=-d"));
61                TrieNode<Event<?>> root_ad_da = root_ad.getChild(new Event<Object>("d-=-a"));
62                TrieNode<Event<?>> root_br = root.getChild(new Event<Object>("b-=-r"));
63                TrieNode<Event<?>> root_br_ra = root_br.getChild(new Event<Object>("r-=-a"));
64                TrieNode<Event<?>> root_ca = root.getChild(new Event<Object>("c-=-a"));
65                TrieNode<Event<?>> root_ca_ad = root_ca.getChild(new Event<Object>("a-=-d"));
66                TrieNode<Event<?>> root_da = root.getChild(new Event<Object>("d-=-a"));
67                TrieNode<Event<?>> root_da_ab = root_da.getChild(new Event<Object>("a-=-b"));
68                TrieNode<Event<?>> root_ra = root.getChild(new Event<Object>("r-=-a"));
69                TrieNode<Event<?>> root_ra_ac = root_ra.getChild(new Event<Object> ("a-=-c"));
70                TrieNode<Event<?>> root_ra_aEnd = root_ra.getChild(new Event<Object>("a-=-END"));
71                TrieNode<Event<?>> root_startA = root.getChild(new Event<Object>("START-=-a"));
72                TrieNode<Event<?>> root_startA_ab = root_startA.getChild(new Event<Object>("a-=-b"));
73               
74                assertEquals(1, root_aEnd.getCount());
75                assertTrue(root_aEnd.isLeaf());
76                assertEquals(2, root_ab.getCount());
77                assertEquals(1, root_ab.getChildren().size());
78                assertEquals(2, root_ab_br.getCount());
79                assertTrue(root_ab_br.isLeaf());
80                assertEquals(1, root_ac.getCount());
81                assertEquals(1, root_ac.getChildren().size());
82                assertEquals(1, root_ac_ca.getCount());
83                assertTrue(root_ac_ca.isLeaf());
84                assertEquals(1, root_ad.getCount());
85                assertEquals(1, root_ad.getChildren().size());
86                assertEquals(1, root_ad_da.getCount());
87                assertTrue(root_ad_da.isLeaf());
88                assertEquals(2, root_br.getCount());
89                assertEquals(1, root_br.getChildren().size());
90                assertEquals(2, root_br_ra.getCount());
91                assertTrue(root_br_ra.isLeaf());
92                assertEquals(1, root_ca.getCount());
93                assertEquals(1, root_ca.getChildren().size());
94                assertEquals(1, root_ca_ad.getCount());
95                assertTrue(root_ca_ad.isLeaf());
96                assertEquals(1, root_da.getCount());
97                assertEquals(1, root_da.getChildren().size());
98                assertEquals(1, root_da_ab.getCount());
99                assertTrue(root_da_ab.isLeaf());
100                assertEquals(2, root_ra.getCount());
101                assertEquals(2, root_ra.getChildren().size());
102                assertEquals(1, root_ra_ac.getCount());
103                assertTrue(root_ra_ac.isLeaf());
104                assertEquals(1, root_ra_aEnd.getCount());
105                assertTrue(root_ra_aEnd.isLeaf());
106                assertEquals(1, root_startA.getCount());
107                assertEquals(1, root_startA.getChildren().size());
108                assertEquals(1, root_startA_ab.getCount());
109                assertTrue(root_startA_ab.isLeaf());           
110        }
111
112        @Test
113        public void testFlattenPredictionByPartialMatch_1()
114                throws Exception {
115                ModelFlattener fixture = new ModelFlattener();
116                PredictionByPartialMatch model = new PredictionByPartialMatch(1, new Random());
117
118                FirstOrderMarkovModel result = fixture.flattenPredictionByPartialMatch(model);
119               
120                assertEquals(null, result);
121        }
122
123        @Before
124        public void setUp()
125                throws Exception {
126                sequence = new ArrayList<Event<?>>();
127                sequence.add(new Event<String>("a"));
128                sequence.add(new Event<String>("b"));
129                sequence.add(new Event<String>("r"));
130                sequence.add(new Event<String>("a"));
131                sequence.add(new Event<String>("c"));
132                sequence.add(new Event<String>("a"));
133                sequence.add(new Event<String>("d"));
134                sequence.add(new Event<String>("a"));
135                sequence.add(new Event<String>("b"));
136                sequence.add(new Event<String>("r"));
137                sequence.add(new Event<String>("a"));
138        }
139
140        public static void main(String[] args) {
141                new org.junit.runner.JUnitCore().run(ModelFlattenerTest.class);
142        }
143}
Note: See TracBrowser for help on using the repository browser.