working on new model

git-svn-id: https://russianmorphology.googlecode.com/svn/trunk@45 d817d54c-26ab-11de-abc9-2f7d1455ff7a
This commit is contained in:
alexander.a.kuznetsov 2009-08-16 18:38:25 +00:00
parent 58e0d4c49c
commit d9494de751
8 changed files with 110 additions and 64 deletions

View File

@ -36,7 +36,7 @@ public class HeuristicBuilder {
StatiticsCollector statiticsCollector = new StatiticsCollector(grammaInfo); StatiticsCollector statiticsCollector = new StatiticsCollector(grammaInfo);
dictonaryReader.proccess(statiticsCollector); dictonaryReader.proccess(statiticsCollector);
statiticsCollector.printInfo(); statiticsCollector.saveHeuristic();
// StatiticsCollectors statiticsCollectors = new StatiticsCollectors(frequentyReader.read()); // StatiticsCollectors statiticsCollectors = new StatiticsCollectors(frequentyReader.read());

View File

@ -23,19 +23,19 @@ import org.apache.lucene.russian.morphology.dictonary.WordCard;
import org.apache.lucene.russian.morphology.dictonary.WordProccessor; import org.apache.lucene.russian.morphology.dictonary.WordProccessor;
import org.apache.lucene.russian.morphology.informations.Heuristic; import org.apache.lucene.russian.morphology.informations.Heuristic;
import org.apache.lucene.russian.morphology.informations.Morph; import org.apache.lucene.russian.morphology.informations.Morph;
import org.apache.lucene.russian.morphology.informations.RuleInfo;
import java.io.FileOutputStream;
import java.io.IOException; import java.io.IOException;
import java.io.ObjectOutputStream;
import java.util.*; import java.util.*;
public class StatiticsCollector implements WordProccessor { public class StatiticsCollector implements WordProccessor {
private TreeMap<String, Set<Heuristic>> inversIndex = new TreeMap<String, Set<Heuristic>>(); private TreeMap<String, Set<Heuristic>> inversIndex = new TreeMap<String, Set<Heuristic>>();
private Set<Heuristic> noramlSuffix = new HashSet<Heuristic>(); private Map<Set<Heuristic>, Integer> ruleInverIndex = new HashMap<Set<Heuristic>, Integer>();
private Set<Set<Heuristic>> ds = new HashSet<Set<Heuristic>>(); private List<Set<Heuristic>> rules = new ArrayList<Set<Heuristic>>();
private GrammaReader grammaReader; private GrammaReader grammaReader;
public StatiticsCollector(GrammaReader grammaReader) { public StatiticsCollector(GrammaReader grammaReader) {
this.grammaReader = grammaReader; this.grammaReader = grammaReader;
} }
@ -44,7 +44,7 @@ public class StatiticsCollector implements WordProccessor {
String normalStringMorph = wordCard.getWordsFroms().get(0).getCode(); String normalStringMorph = wordCard.getWordsFroms().get(0).getCode();
String word = wordCard.getBase() + wordCard.getCanonicalSuffix(); String word = wordCard.getBase() + wordCard.getCanonicalSuffix();
if (word.contains("-")) return; if (word.contains("-")) return;
//if(wordCard.getBase()+)
for (FlexiaModel fm : wordCard.getWordsFroms()) { for (FlexiaModel fm : wordCard.getWordsFroms()) {
Heuristic heuristic = createEvristic(wordCard.getBase(), wordCard.getCanonicalSuffix(), fm, normalStringMorph); Heuristic heuristic = createEvristic(wordCard.getBase(), wordCard.getCanonicalSuffix(), fm, normalStringMorph);
String form = revertWord(fm.create(wordCard.getBase())); String form = revertWord(fm.create(wordCard.getBase()));
@ -58,7 +58,7 @@ public class StatiticsCollector implements WordProccessor {
} }
public void printInfo() throws IOException { public void saveHeuristic() throws IOException {
Map<Integer, Integer> dist = new TreeMap<Integer, Integer>(); Map<Integer, Integer> dist = new TreeMap<Integer, Integer>();
Set<Heuristic> prevSet = null; Set<Heuristic> prevSet = null;
@ -70,36 +70,43 @@ public class StatiticsCollector implements WordProccessor {
dist.put(key.length(), 1 + (d == null ? 0 : d)); dist.put(key.length(), 1 + (d == null ? 0 : d));
prevSet = currentSet; prevSet = currentSet;
count++; count++;
ds.add(currentSet); if (!ruleInverIndex.containsKey(currentSet)) {
for (Heuristic h : currentSet) { ruleInverIndex.put(currentSet, rules.size());
noramlSuffix.add(h); rules.add(currentSet);
} }
} }
} }
System.out.println("Word with diffirent rules " + count); System.out.println("Word with diffirent rules " + count);
System.out.println("All ivers words " + inversIndex.size()); System.out.println("All ivers words " + inversIndex.size());
System.out.println(dist); System.out.println(dist);
System.out.println("Diffirent suffix counts " + noramlSuffix.size()); System.out.println("diffirent rule count " + ruleInverIndex.size());
System.out.println("diffirent rule count " + ds.size()); Heuristic[][] heuristics = new Heuristic[ruleInverIndex.size()][];
ObjectOutputStream objectOutputStream = new ObjectOutputStream(new FileOutputStream("suffixes")); int index = 0;
ArrayList<Heuristic> list = new ArrayList<Heuristic>(noramlSuffix); for (Set<Heuristic> hs : rules) {
objectOutputStream.writeObject(list); heuristics[index] = new Heuristic[hs.size()];
objectOutputStream.close(); int indexj = 0;
for (Heuristic h : hs) {
heuristics[index][indexj] = h;
indexj++;
}
index++;
}
int[][] ints = new int[count][]; int[][] ints = new int[count][];
short[] rulesId = new short[count];
count = 0; count = 0;
prevSet = null; prevSet = null;
for (String key : inversIndex.keySet()) { for (String key : inversIndex.keySet()) {
Set<Heuristic> currentSet = inversIndex.get(key); Set<Heuristic> currentSet = inversIndex.get(key);
if (!currentSet.equals(prevSet)) { if (!currentSet.equals(prevSet)) {
ints[count] = RussianSuffixDecoderEncoder.encodeToArray(key); ints[count] = RussianSuffixDecoderEncoder.encodeToArray(key);
rulesId[count] = (short) ruleInverIndex.get(currentSet).intValue();
count++; count++;
prevSet = currentSet; prevSet = currentSet;
} }
} }
Morph morph = new Morph(ints); Morph morph = new Morph(ints, rulesId, heuristics, grammaReader.getGrammaInfoAsArray());
morph.writeToFile("sep.txt"); morph.writeToFile("sep.txt");
} }
private String revertWord(String s) { private String revertWord(String s) {
@ -118,9 +125,7 @@ public class StatiticsCollector implements WordProccessor {
Integer actualSuffixLengh = form.length() - length; Integer actualSuffixLengh = form.length() - length;
String actualNormalSuffix = normalForm.substring(length); String actualNormalSuffix = normalForm.substring(length);
Integer integer = grammaReader.getGrammInversIndex().get(fm.getCode().substring(0, 2)); Integer integer = grammaReader.getGrammInversIndex().get(fm.getCode().substring(0, 2));
//System.out.println(fm.getCode() + " " + integer);
Integer nf = grammaReader.getGrammInversIndex().get(normalSuffixForm.substring(0, 2)); Integer nf = grammaReader.getGrammInversIndex().get(normalSuffixForm.substring(0, 2));
//System.out.println(normalSuffixForm + " " + nf);
return new Heuristic((byte) actualSuffixLengh.intValue(), actualNormalSuffix, (short) integer.intValue(), (short) nf.intValue()); return new Heuristic((byte) actualSuffixLengh.intValue(), actualNormalSuffix, (short) integer.intValue(), (short) nf.intValue());
} }
@ -131,4 +136,8 @@ public class StatiticsCollector implements WordProccessor {
} }
return length; return length;
} }
public RuleInfo getRuleInfo() {
return null;
}
} }

View File

@ -15,13 +15,9 @@
*/ */
package org.apache.lucene.russian.morphology; package org.apache.lucene.russian.morphology;
import org.apache.lucene.russian.morphology.informations.Heuristic;
import org.apache.lucene.russian.morphology.informations.Morph; import org.apache.lucene.russian.morphology.informations.Morph;
import java.io.FileInputStream;
import java.io.IOException; import java.io.IOException;
import java.io.ObjectInputStream;
import java.util.ArrayList;
/** /**
* Created by IntelliJ IDEA. * Created by IntelliJ IDEA.
@ -35,8 +31,6 @@ public class Test {
public static void main(String[] args) throws IOException, ClassNotFoundException { public static void main(String[] args) throws IOException, ClassNotFoundException {
// //
Morph splitter = new Morph("sep.txt"); Morph splitter = new Morph("sep.txt");
ObjectInputStream inputStream = new ObjectInputStream(new FileInputStream("suffixes"));
ArrayList<Heuristic> hr = (ArrayList<Heuristic>) inputStream.readObject();
System.gc(); System.gc();
System.out.println("Ready"); System.out.println("Ready");
System.in.read(); System.in.read();

View File

@ -62,6 +62,10 @@ public class GrammaReader {
return grammaInfo; return grammaInfo;
} }
public String[] getGrammaInfoAsArray() {
return grammaInfo.toArray(new String[grammaInfo.size()]);
}
public Map<String, Integer> getGrammInversIndex() { public Map<String, Integer> getGrammInversIndex() {
return inversIndex; return inversIndex;
} }

View File

@ -7,13 +7,21 @@ public class Heuristic implements Serializable {
byte actualSuffixLengh; byte actualSuffixLengh;
String actualNormalSuffix; String actualNormalSuffix;
short formMorphInfo; short formMorphInfo;
short normalSuffixForm; short normalFormMorphInfo;
public Heuristic(byte actualSuffixLengh, String actualNormalSuffix, short formMorphInfo, short normalSuffixForm) { public Heuristic(String s) {
String[] strings = s.split("\\|");
actualSuffixLengh = Byte.valueOf(strings[0]);
actualNormalSuffix = strings[1];
formMorphInfo = Short.valueOf(strings[2]);
normalFormMorphInfo = Short.valueOf(strings[3]);
}
public Heuristic(byte actualSuffixLengh, String actualNormalSuffix, short formMorphInfo, short normalFormMorphInfo) {
this.actualSuffixLengh = actualSuffixLengh; this.actualSuffixLengh = actualSuffixLengh;
this.actualNormalSuffix = actualNormalSuffix; this.actualNormalSuffix = actualNormalSuffix;
this.formMorphInfo = formMorphInfo; this.formMorphInfo = formMorphInfo;
this.normalSuffixForm = normalSuffixForm; this.normalFormMorphInfo = normalFormMorphInfo;
} }
@Override @Override
@ -25,7 +33,7 @@ public class Heuristic implements Serializable {
if (actualSuffixLengh != heuristic.actualSuffixLengh) return false; if (actualSuffixLengh != heuristic.actualSuffixLengh) return false;
if (formMorphInfo != heuristic.formMorphInfo) return false; if (formMorphInfo != heuristic.formMorphInfo) return false;
if (normalSuffixForm != heuristic.normalSuffixForm) return false; if (normalFormMorphInfo != heuristic.normalFormMorphInfo) return false;
if (actualNormalSuffix != null ? !actualNormalSuffix.equals(heuristic.actualNormalSuffix) : heuristic.actualNormalSuffix != null) if (actualNormalSuffix != null ? !actualNormalSuffix.equals(heuristic.actualNormalSuffix) : heuristic.actualNormalSuffix != null)
return false; return false;
@ -37,7 +45,12 @@ public class Heuristic implements Serializable {
int result = (int) actualSuffixLengh; int result = (int) actualSuffixLengh;
result = 31 * result + (actualNormalSuffix != null ? actualNormalSuffix.hashCode() : 0); result = 31 * result + (actualNormalSuffix != null ? actualNormalSuffix.hashCode() : 0);
result = 31 * result + (int) formMorphInfo; result = 31 * result + (int) formMorphInfo;
result = 31 * result + (int) normalSuffixForm; result = 31 * result + (int) normalFormMorphInfo;
return result; return result;
} }
@Override
public String toString() {
return "" + actualSuffixLengh + "|" + actualNormalSuffix + "|" + formMorphInfo + "|" + normalFormMorphInfo;
}
} }

View File

@ -8,14 +8,20 @@ import java.io.IOException;
public class Morph { public class Morph {
int[][] separators; int[][] separators;
short[] rulesId;
Heuristic[][] rules;
String[] grammaInfo;
public Morph(String fileName) throws IOException { public Morph(String fileName) throws IOException {
readFromFile(fileName); readFromFile(fileName);
} }
public Morph(int[][] separators) { public Morph(int[][] separators, short[] rulesId, Heuristic[][] rules, String[] grammaInfo) {
this.separators = separators; this.separators = separators;
this.rulesId = rulesId;
this.rules = rules;
this.grammaInfo = grammaInfo;
} }
public void writeToFile(String fileName) throws IOException { public void writeToFile(String fileName) throws IOException {
@ -27,6 +33,20 @@ public class Morph {
writer.write(j + "\n"); writer.write(j + "\n");
} }
} }
for (short i : rulesId) {
writer.write(i + "\n");
}
writer.write(rules.length + "\n");
for (Heuristic[] heuristics : rules) {
writer.write(heuristics.length + "\n");
for (Heuristic heuristic : heuristics) {
writer.write(heuristic.toString() + "\n");
}
}
writer.write(grammaInfo.length + "\n");
for (String s : grammaInfo) {
writer.write(s + "\n");
}
writer.close(); writer.close();
} }
@ -43,6 +63,28 @@ public class Morph {
separators[i][j] = Integer.valueOf(bufferedReader.readLine()); separators[i][j] = Integer.valueOf(bufferedReader.readLine());
} }
} }
rulesId = new short[amount];
for (int i = 0; i < amount; i++) {
String s1 = bufferedReader.readLine();
rulesId[i] = Short.valueOf(s1);
}
s = bufferedReader.readLine();
amount = Integer.valueOf(s);
rules = new Heuristic[amount][];
for (int i = 0; i < amount; i++) {
String s1 = bufferedReader.readLine();
Integer ruleLenght = Integer.valueOf(s1);
rules[i] = new Heuristic[ruleLenght];
for (int j = 0; j < ruleLenght; j++) {
rules[i][j] = new Heuristic(bufferedReader.readLine());
}
}
s = bufferedReader.readLine();
amount = Integer.valueOf(s);
grammaInfo = new String[amount];
for (int i = 0; i < amount; i++) {
grammaInfo[i] = bufferedReader.readLine();
}
bufferedReader.close(); bufferedReader.close();
} }
} }

View File

@ -1,32 +0,0 @@
/**
* Copyright 2009 Alexander Kuznetsov
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.lucene.russian.morphology.informations;
import java.io.Serializable;
public class NormalSuffixCollection implements Serializable {
private String[] normalSuffixes;
public NormalSuffixCollection(String[] normalSuffixes) {
this.normalSuffixes = normalSuffixes;
}
public String getSuffix(Integer index) {
return normalSuffixes[index];
}
}

View File

@ -0,0 +1,16 @@
package org.apache.lucene.russian.morphology.informations;
import java.io.Serializable;
public class RuleInfo implements Serializable {
private Heuristic[][] rules;
public RuleInfo(Heuristic[][] rules) {
this.rules = rules;
}
public Heuristic[] getRule(short ruleId) {
return rules[ruleId];
}
}