source: trunk/quest-core-event-test/src/de/ugoe/cs/quest/usageprofiles/ModelFlattenerTest.java @ 433

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