- Important fix in window size
- Replaced HashMap and MultiSet with fastutil collections
This software provides a framework for the Temporal Random Indexing (TRI) technique. TRI is able to build WordSpaces taking into account temporal information. A WordSpace is a geometrical space in which words are represented as mathematical points. Similar words are represented close in the WordSpace. TRI can build different WordSpaces for several time periods allowing the analysis of how words change their meaning over time.
The WordSpaces are built using a corpus of documents annotated with the year of publication.
Details about the algorithm are published in the following paper:
@inproceedings{clic2014a,
title = "Analysing Word Meaning over Time by Exploiting Temporal Random Indexing",
year = "2014",
author = "Pierpaolo Basile and Annalina Caputo and Giovanni Semeraro",
booktitle = "First Italian Conference on Computational Linguistics CLiC-it 2014",
editor = "Roberto Basili and Alessandro Lenci and Bernardo Magnini",
publisher = "Pisa University Press",
url = "http://clic.humnet.unipi.it/proceedings/Proceedings-CLICit-2014.pdf"}
Please, cite the paper if you adopt our tool.
- Install Java JDK 1.7, Maven, Git.
- Clone the project using Git.
- Compile the project using the command: mvn package.
- Execute the bash script run.sh followed by the class name and arguments (see Command Line Guideline for more details).
The TRI framework provides both tools for building WordSpaces and a shell to query WordSpaces performing linguistic analysis.
Prepare the corpus:
- Create a directory for the corpus
- Copy all documents in the directory, each document must contain the information about the publication year in this format: filename_year, for example myfile_1981
- Run the class di.uniba.it.tri.occ.BuildOccurrence with the parameters: corpusDir outputOccDir windowSize extractor_class regular expression used to filter filenames. The corpusDir is the corpus directory (step 1), outputOccDir is the directory in which information about co-occurrences will be stored. The extractor_class is the name of the class used to extract text from files. This class must implement the interface: di.uniba.it.tri.extractor.Extractor. Four extractors are implemented: GutenbergExtractor for the Gutenberg Project; AANExtractor for the AAN corpus; TxtExtractor for plain text files; and TextFileIterableExtractor for txt file containing one document for each line. You can specify both a tokenizer and/or a token filter. The tokenizer must implement the di.uniba.it.tri.tokenizer.TriTokenizer interface, while the filter must implement the di.uniba.it.tri.tokenizer.Filter interface. Both filters and tokenizers must be placed in the di.uniba.it.tri.tokenizer package. The system implements four tokenizers: the TriStandardTokenizer, the EnglishNoStemAnalyzer, the ItalianNoStemAnalyzer and the TriTwitterTokenizer able to tokenize tweets.
Build the WordSpaces:
- Run the class di.uniba.it.tri.space.SpaceBuilder with the arguments: outputOccDir outputSpaceDir dimension seed dictionarySize. The outputOccDir is the directory of co-occurrences, outputSpaceDir is the directory in which WordSpaces will be stored, dimension and seed are Random Indexing parameters (1000 and 20 are good values), and the dictionarySize is the number of terms considered into the vocabulary (the most frequent terms are considered).
After these steps the outputSpaceDir contains a WordSpace for each year in the corpus. Now you can use the TRI shell to analyze the corpus running the class: di.uniba.it.tri.shell.TriShell. If you note some problems related to characters encoding you can run the shell passing as argument the charset. The default charset is ISO-8859-1. Type help for shell usage, help * to show the commands list and help command to visualize info about a specific command.
di.uniba.it.tri.shell.TriShell
usage: Run the TRI shell
-c The charset used by the shell (optional)
di.uniba.it.tri.occ.BuildOccurrence
usage: Build the co-occurrences matrix given the set of files with year metadata [-c ] [-e ] [-f ] [-k ] [-o ] [-r ] [-s ] [-t ] [-w ]
-c The corpus directory containing files with year metadata
-e The class used to extract the content from files
-f Filter class (optional)
-k Load keyword list
-o Output directory where output will be stored
-r Regular expression used to fetch files (optional, default ".+")
-s Stop word file (optional)
-t The class used to tokenize the content (optional, default StandardTokenizer)
-w The window size used to compute the co-occurrences (optional, default 5)
List of available extractors:
- AANExtractor: extractor for the ACL-AAN dataset
- GutenbergExtractor: extractor for the Gutenberg Project
- TextFileIterableExtractor: one document for each line
- TxtExtractor: one text file for each document
List of available tokenizers:
- TriEnStandardTokenizer: standard tokenizer for English
- TriItStandardTokenizer: standard tokenizer for Italian
- TriStandardTokenizer: standard tokenizer
- TriTwitterTokenizer: tokenizer for tweets
- TriWhiteSpaceTokenizer: tokenize by white space, doesn't modify the token
List of available filters:
- BasicLatinFilter: filter for no basic latin characters
- LetterFilter: filter for no letter characters
- StandardFilter: it removes tokens that do not match "[A-Za-z_0-9]+" or have length < 3
- StandardFilterNoNumber: it removes tokens that do not match "[A-Za-z]+" or have length < 3
di.uniba.it.tri.space.SpaceBuilder
usage: Build WordSpace using Temporal Random Indexing [-c ] [-d ] [-ds ] [-o ] [-s ] [-v ]
-c The directory containing the co-occurrences matrices
-d The vector dimension (optional, defaults 300)
-ds Down sampling factor (optional, defaults 0.001)
-o Output directory where WordSpaces will be stored
-s The number of seeds (optional, defaults 10)
-v The dictionary size (optional, defaults 100000)
set main_dir
set the main directory in which Temporal Random Indexing spaces are stored, this is the output of the SpaceBuilder
year (start end)*
list the available years in the main_dir, it is possible to set time ranges (start end)*
load file|mem (name year)*
load one or more vector readers of the specified type (mem or file) and years. If both name and years are not provided the elemental vector reader is loaded
fload file|mem name filename
load a vector reader called name of the specified type (mem or file) from a file (filename)
get vector_reader_name vector_name word
get the word vector from the vector_reader and store it in the memory using the vector_name
addv vector_reader_name vector_name vector+
get and sum multiple vectors in memory and store the result in the memory using the vector_name
add vector_reader_name vector_name word+
get and sum multiple word vectors from the vector_reader and store the result in the memory using the vector_name
tri vector_reader_name start_year end_year
create a new temporal space named vector_reader_name combining spaces from the start_year to the end_year
ftri output_filename start_year end_year
create a new temporal space combining spaces from the start_year to the end_year and save the result on disk
sim vector_name1 vector_name2
compute cosine similarity between two vectors
sims number of results vector reader name1 vector reader name2 min? max?
find words that change meaning between two WordSpaces. Min and max are used as thresholds for filtering results (optional)
near number_of_results vector_reader_name vector_name
print nearest vectors given the vector reader (vector_reader_name) and the word vector (vector_name)
compare number_of_results vector_reader_name1 vector_reader_name2 vector_name1 vector_name2
compare nearest vectors of the vector_name1 in the vector_reader_name1 and the vector_name2 in the vector_reader_name2, this command is used to compare nearest vectors in two different word spaces
indexelem
create the words index of the elemental vector space
index file|mem name
create a words index from a vector reader (name) using a filename (name) or a previous reader loaded in memory (mem)
search number_of_resutls query
search in the current words index
count vector_reader_name
return the number of vectors in the vector reader
list stores|vectors|sets
list vector readers (stores) or vectors or sets stored in the memory
clear stores|vectors|index name*
remove one or more vector readers (stores) or vectors (vectors) called name or the words index. If name is not provided all the elements are removed
cset name
create a new set of words called name
aset name word+
add words to a set called name
pset name
print the set called name
dset name
delete a set called name
rset name word+
remove words from a set called name
vset vector_reader_name set_name vector_name
convert a set of words called set_name into a vector (vector_name) fetching vectors from the vector reader (vector_reader_name)
sset name number_of_results query
search in the words index and save results in a set called name
plot word word+ OR plot words word1 word2
plot word plots meaning variation over the time for all the word+, while plot words plots similarity between word1 and word2 over the time
Pierpaolo Basile, [email protected].