...
The LSA’s notion of term-document similarity can be applied to information retrieval, creating a system known as Latent Semantic Indexing (LSI). An LSI system calculates similarity several terms provided in a query have with documents by creating k-dimensional query vector as a sum of k-dimensional vector representations of individual terms, and comparing it to the k-dimensional document vectors.
The implementation can be done completely in the ECL language and only a knowledge of ECL and distributed computing techniques is required. A knowledge of linear algebra will be helpful.
Completion of this project involves:
- Generation Selection of the test data. Three sets of The test data are required, one for each of the three test cases:
- Somewhat uniform distribution where each node has data from the entire range.
- Skewed data where at least half of the nodes do not have observations in at least 50% of the range. Highly skewed data where range overlaps do not occur.will be a collection of open data text documents. The collection must have an open data license or be completely free of copyright restrictions. The most important aspect of the collection is that you will be familiar with the subjects in the collection so that you can judge the effectiveness of your implementation. The test text collection should be composed of 1000 to 10000 documents.
- Development of the algorithm using ECL.
- Testing the algorithm for correctness and performance, which involves comparing the approximate solution to the exact solution and validating that that the results are within the tolerance specified.
By the GSoC mid term review we would expect you to have written the ECL needed to generate the test data for the three casesprocess the text documents into a dataset of term vectors.
Mentor | John Holt |
Skills needed |
|
Deliverables |
|
Other resources |
|