Changeset 1587 for branches/ralph/src/main/java/de/ugoe/cs/autoquest/tasktrees/alignment/algorithms

Timestamp:

07/04/14 00:38:41 (10 years ago)

Author:

rkrimmel

Message:

Adding needleman wunsch

Location:

branches/ralph/src/main/java/de/ugoe/cs/autoquest/tasktrees/alignment/algorithms

Files:

• AlignmentAlgorithm.java (modified) (1 diff)
• AlignmentAlgorithmFactory.java (modified) (1 diff)
• NeedlemanWunsch.java (added)
• SmithWaterman.java (modified) (6 diffs)
• SmithWatermanRepeated.java (modified) (4 diffs)

branches/ralph/src/main/java/de/ugoe/cs/autoquest/tasktrees/alignment/algorithms/AlignmentAlgorithm.java

@@ -12 +12 @@
         public abstract ArrayList<NumberSequence> getAlignment();
 
+        public abstract void printDPMatrix();
+
+        public abstract void printAlignment();
+
 }

branches/ralph/src/main/java/de/ugoe/cs/autoquest/tasktrees/alignment/algorithms/AlignmentAlgorithmFactory.java

@@ -8 +8 @@
         public static AlignmentAlgorithm create(int[] input1, int[] input2, SubstitutionMatrix submat,float threshold) {
                 
-                return new SmithWaterman(input1,input2,submat,threshold);
+                //return new NeedlemanWunsch(input1,input2,submat,threshold);
+                return new NeedlemanWunsch(input1,input2,submat,threshold);
+                //return new SmithWatermanRepeated(input1,input2,submat,threshold);
         }
 }

branches/ralph/src/main/java/de/ugoe/cs/autoquest/tasktrees/alignment/algorithms/SmithWaterman.java

@@ -32 +32 @@
 
         private ArrayList<NumberSequence> alignment;
-
-        private float scoreThreshold;
 
         /**
@@ -51 +49 @@
                 // + submat.getClass() + " Substitution Matrix: " +
                 // submat.getClass().getCanonicalName());
-                this.scoreThreshold = threshold;
 
                 matrix = new MatrixEntry[length1 + 1][length2 + 1];
@@ -93 +90 @@
 
                 // the first column
-                for (int j = 1; j < length2+1; j++) {
+                for (int j = 1; j < length2; j++) {
                         matrix[0][j].setScore(0);
                         matrix[0][j].setPrevious(matrix[0][j - 1]);
@@ -101 +98 @@
                 // the first row
 
-                for (int j = 1; j < length1+1; j++) {
+                for (int j = 1; j < length1; j++) {
                         matrix[j][0].setScore(0);
                         matrix[j][0].setPrevious(matrix[j - 1][0]);
@@ -262 +259 @@
                         System.out.format("%5d", input1[i - 1]);
                 System.out.println();
-                for (int j = 0; j < length2; j++) {
+                for (int j = 0; j <= length2; j++) {
                         if (j > 0)
                                 System.out.format("%5d ", input2[j - 1]);
@@ -268 +265 @@
                                 System.out.print("      ");
                         }
-                        for (int i = 0; i < length1; i++) {
+                        for (int i = 0; i <= length1; i++) {
                                         System.out.format("%4.1f ", matrix[i][j].getScore());
                         }

branches/ralph/src/main/java/de/ugoe/cs/autoquest/tasktrees/alignment/algorithms/SmithWatermanRepeated.java

@@ -102 +102 @@
                 
                 
-                for (int i = 1; i <= length1 + 1; i++) {
+                for (int i = 1; i < length1 + 2; i++) {
                 
                         // Formula for first row:
@@ -220 +220 @@
         public void traceback() {
                 MatrixEntry tmp = matrix[length1+1][0];
-                int aligned1[] = new int[length1+length2+2];
-                int aligned2[] = new int[length1+length2+2];
+                int aligned1[] = new int[length1+1+length2+2];
+                int aligned2[] = new int[length1+1+length2+2];
                 int count = 0;
                 do
@@ -227 +227 @@
                         if(count != 0)
                         {
-                                if (length1+length2+2 == count) {       
+                                if (length1+1+length2+2 == count) {     
                                         Console.traceln(Level.WARNING, "Traceback longer than both sequences summed up!");
                                         break;
@@ -312 +312 @@
                         System.out.format("%5d", input1[i - 1]);
                 System.out.println();
-                for (int j = 0; j < length2; j++) {
+                for (int j = 0; j <= length2; j++) {
                         if (j > 0)
                                 System.out.format("%5d ",input2[j - 1]);