Java Suffix array library for phrase discovery. Inspired initially by the classic paper of Yamamoto & Church, with newer ideas from Abouelhoda et al and Kim et al. Adapted for large alphabet so that words can be tokenized as alphabet characters.
Features
- Adapted to large alphabet for NLP
- Includes tokenizers, normalizers and symbol table.
- Calculates term and document frequency; full distribution across texts
- Modular design, user can apply various statistics to phrases
- Includes Aho Corasick automaton, also for large alphabet
- Needs: Better sorting, though radix qsort usually works okay
- Needs: improvement to the symbol table. This is the slowest part.
- Needs: Tokenizers, normalizers for more languages.
- Needs: Some links to foma (foma.sourceforge.net/)
License
Apache Software LicenseFollow suffix arrays for phrase extraction
Other Useful Business Software
MongoDB Atlas runs apps anywhere
MongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of suffix arrays for phrase extraction!