[1572] | 1 | package de.ugoe.cs.autoquest.tasktrees.alignment.matrix; |
---|
[1324] | 2 | |
---|
[1570] | 3 | |
---|
[1554] | 4 | import java.util.HashMap; |
---|
[1331] | 5 | import java.util.Iterator; |
---|
| 6 | |
---|
| 7 | import de.ugoe.cs.autoquest.eventcore.guimodel.IGUIElement; |
---|
[1553] | 8 | import de.ugoe.cs.autoquest.tasktrees.alignment.algorithms.AlignmentHelpers; |
---|
[1578] | 9 | import de.ugoe.cs.autoquest.tasktrees.alignment.algorithms.Constants; |
---|
[1553] | 10 | import de.ugoe.cs.autoquest.tasktrees.treeifc.IEventTaskInstance; |
---|
[1554] | 11 | import de.ugoe.cs.autoquest.tasktrees.treeifc.ITask; |
---|
| 12 | import de.ugoe.cs.autoquest.tasktrees.treeifc.ITaskInstance; |
---|
| 13 | import de.ugoe.cs.autoquest.usageprofiles.SymbolMap; |
---|
[1324] | 14 | |
---|
[1570] | 15 | |
---|
[1324] | 16 | public class ObjectDistanceSubstitionMatrix implements SubstitutionMatrix { |
---|
| 17 | |
---|
[1554] | 18 | // private ArrayList<int[][]> matrix; |
---|
| 19 | HashMap<Integer, Integer> idmapping; |
---|
| 20 | private TriangleMatrix matrix; |
---|
| 21 | private SymbolMap<ITaskInstance, ITask> uniqueTasks; |
---|
[1568] | 22 | private double gapPenalty; |
---|
| 23 | private double positiveThreshold; |
---|
[1555] | 24 | |
---|
[1554] | 25 | public ObjectDistanceSubstitionMatrix( |
---|
[1558] | 26 | SymbolMap<ITaskInstance, ITask> uniqueTasks,float positiveThreshold) { |
---|
[1554] | 27 | this.uniqueTasks = uniqueTasks; |
---|
[1558] | 28 | this.positiveThreshold = positiveThreshold; |
---|
[1554] | 29 | idmapping = new HashMap<Integer, Integer>(); |
---|
| 30 | matrix = new TriangleMatrix(uniqueTasks.size()+1); |
---|
[1585] | 31 | gapPenalty = -3; |
---|
[1558] | 32 | |
---|
[1324] | 33 | } |
---|
| 34 | |
---|
| 35 | @Override |
---|
[1568] | 36 | public double getGapPenalty() { |
---|
[1555] | 37 | return gapPenalty; |
---|
[1324] | 38 | } |
---|
| 39 | |
---|
| 40 | @Override |
---|
[1554] | 41 | public void generate() { |
---|
[1578] | 42 | |
---|
[1555] | 43 | int index = 0; |
---|
[1578] | 44 | |
---|
[1558] | 45 | float maxDistance =34; |
---|
[1554] | 46 | for (Iterator<ITaskInstance> it = uniqueTasks.getSymbols().iterator(); it |
---|
| 47 | .hasNext();) { |
---|
| 48 | Object obj1 = it.next(); |
---|
| 49 | IEventTaskInstance eti1 = null; |
---|
| 50 | if (obj1 instanceof IEventTaskInstance) { |
---|
| 51 | eti1 = (IEventTaskInstance) obj1; |
---|
| 52 | } |
---|
[1555] | 53 | |
---|
[1554] | 54 | for (Iterator<ITaskInstance> jt = uniqueTasks.getSymbols() |
---|
| 55 | .iterator(); jt.hasNext();) { |
---|
| 56 | IEventTaskInstance eti2 = null; |
---|
| 57 | Object obj2 = jt.next(); |
---|
| 58 | if (obj2 instanceof IEventTaskInstance) { |
---|
| 59 | eti2 = (IEventTaskInstance) obj2; |
---|
[1331] | 60 | } |
---|
[1554] | 61 | IGUIElement first = (IGUIElement) eti1.getEvent().getTarget(); |
---|
| 62 | IGUIElement second = (IGUIElement) eti2.getEvent().getTarget(); |
---|
[1555] | 63 | int tempindex1 = -1; |
---|
| 64 | int tempindex2 = -1; |
---|
| 65 | if(!idmapping.containsKey(eti1.getTask().getId())) |
---|
| 66 | { |
---|
| 67 | idmapping.put(eti1.getTask().getId(), index); |
---|
| 68 | tempindex1 = index; |
---|
| 69 | index++; |
---|
| 70 | } |
---|
| 71 | else |
---|
| 72 | { |
---|
| 73 | tempindex1 = idmapping.get(eti1.getTask().getId()); |
---|
| 74 | } |
---|
| 75 | if(!idmapping.containsKey(eti2.getTask().getId())) |
---|
| 76 | { |
---|
| 77 | idmapping.put(eti2.getTask().getId(), index); |
---|
| 78 | tempindex2 = index; |
---|
| 79 | index++; |
---|
| 80 | } |
---|
| 81 | else |
---|
| 82 | { |
---|
| 83 | tempindex2 = idmapping.get(eti2.getTask().getId()); |
---|
| 84 | } |
---|
[1558] | 85 | float distance = -1*AlignmentHelpers.distanceBetween(first, second); |
---|
[1555] | 86 | |
---|
[1570] | 87 | |
---|
[1558] | 88 | if(distance > maxDistance){ |
---|
| 89 | maxDistance = distance; |
---|
[1555] | 90 | } |
---|
[1558] | 91 | |
---|
[1570] | 92 | distance += positiveThreshold; |
---|
[1558] | 93 | |
---|
[1570] | 94 | |
---|
[1558] | 95 | |
---|
[1555] | 96 | matrix.set(tempindex1, tempindex2,distance); |
---|
[1578] | 97 | |
---|
[1554] | 98 | } |
---|
[1331] | 99 | } |
---|
[1578] | 100 | |
---|
[1558] | 101 | //System.out.println(meandistance/(uniqueTasks.size()*uniqueTasks.size())); |
---|
[1555] | 102 | //System.out.println(idmapping.toString()); |
---|
| 103 | //System.out.println(matrix.toString()); |
---|
[1578] | 104 | //System.out.println("ObjectDistanceMatrix: MaxDistance: " + maxDistance); |
---|
[1555] | 105 | //System.out.println(idmapping.keySet().toString()); |
---|
| 106 | //System.out.println(idmapping.values().toString()); |
---|
| 107 | |
---|
[1324] | 108 | } |
---|
[1558] | 109 | |
---|
| 110 | public String toString(){ |
---|
| 111 | return matrix.toString(); |
---|
| 112 | } |
---|
[1554] | 113 | |
---|
[1578] | 114 | public double getScore(int taskId1, int taskId2) { |
---|
| 115 | if(taskId1 == Constants.GAP_SYMBOL || taskId1 == Constants.UNMATCHED_SYMBOL || taskId2 == Constants.GAP_SYMBOL || taskId2 == Constants.UNMATCHED_SYMBOL ) { |
---|
| 116 | return 0.0; |
---|
| 117 | } |
---|
| 118 | else { |
---|
| 119 | return matrix.get(idmapping.get(taskId1),idmapping.get(taskId2)); |
---|
| 120 | } |
---|
| 121 | |
---|
[1554] | 122 | } |
---|
| 123 | |
---|
[1324] | 124 | } |
---|
[1554] | 125 | |
---|