X-Git-Url: https://git.njae.me.uk/?a=blobdiff_plain;f=language_models.py;h=da5d2d07fa2003a3bf95a4a6629c1eafd666382b;hb=ba1b36c3d4e8bb462bde276b27a3aca9e7b6a197;hp=1b90ac2ca425c1a246b410ac2f7a588931105f00;hpb=27abb216333fda20dc857a8a501fbee4a4a962f4;p=cipher-tools.git diff --git a/language_models.py b/language_models.py index 1b90ac2..da5d2d0 100644 --- a/language_models.py +++ b/language_models.py @@ -5,6 +5,9 @@ import collections import unicodedata import itertools from math import log10 +import os + +unaccent_specials = ''.maketrans({"’": "'", '“': '"', '”': '"'}) def letters(text): """Remove all non-alphabetic characters from a text @@ -31,7 +34,8 @@ def unaccent(text): >>> unaccent('HÉLLÖ') 'HELLO' """ - return unicodedata.normalize('NFKD', text).\ + translated_text = text.translate(unaccent_specials) + return unicodedata.normalize('NFKD', translated_text).\ encode('ascii', 'ignore').\ decode('utf-8') @@ -53,7 +57,7 @@ def sanitise(text): def datafile(name, sep='\t'): """Read key,value pairs from file. """ - with open(name, 'r') as f: + with open(os.path.join(os.path.dirname(os.path.realpath(__file__)), name), 'r') as f: for line in f: splits = line.split(sep) yield [splits[0], int(splits[1])] @@ -67,25 +71,25 @@ normalised_english_bigram_counts = norms.normalise(english_bigram_counts) english_trigram_counts = collections.Counter(dict(datafile('count_3l.txt'))) normalised_english_trigram_counts = norms.normalise(english_trigram_counts) -with open('words.txt', 'r') as f: +with open(os.path.join(os.path.dirname(os.path.realpath(__file__)), 'words.txt'), 'r') as f: keywords = [line.rstrip() for line in f] def weighted_choice(d): - """Generate random item from a dictionary of item counts - """ - target = random.uniform(0, sum(d.values())) - cuml = 0.0 - for (l, p) in d.items(): - cuml += p - if cuml > target: - return l - return None + """Generate random item from a dictionary of item counts + """ + target = random.uniform(0, sum(d.values())) + cuml = 0.0 + for (l, p) in d.items(): + cuml += p + if cuml > target: + return l + return None def random_english_letter(): - """Generate a random letter based on English letter counts - """ - return weighted_choice(normalised_english_counts) + """Generate a random letter based on English letter counts + """ + return weighted_choice(normalised_english_counts) def ngrams(text, n): @@ -121,7 +125,8 @@ def log_probability_of_unknown_word(key, N): Pw = Pdist(datafile('count_1w.txt'), log_probability_of_unknown_word) Pl = Pdist(datafile('count_1l.txt'), lambda _k, _N: 0) -Pl2 = Pdist(datafile('count_2l.txt'), lambda _k, _N: 0) +P2l = Pdist(datafile('count_2l.txt'), lambda _k, _N: 0) +P3l = Pdist(datafile('count_3l.txt'), lambda _k, _N: 0) def Pwords(words): """The Naive Bayes log probability of a sequence of words. @@ -139,15 +144,23 @@ def Pbigrams(letters): """ return sum(P2l[p] for p in ngrams(letters, 2)) +def Ptrigrams(letters): + """The Naive Bayes log probability of the trigrams formed from a sequence + of letters. + """ + return sum(P3l[p] for p in ngrams(letters, 3)) + def cosine_distance_score(text): """Finds the dissimilarity of a text to English, using the cosine distance of the frequency distribution. >>> cosine_distance_score('abcabc') # doctest: +ELLIPSIS - 0.370847405... + 0.73777... """ - return norms.cosine_distance(english_counts, + # return norms.cosine_distance(english_counts, + # collections.Counter(sanitise(text))) + return 1 - norms.cosine_similarity(english_counts, collections.Counter(sanitise(text)))