10 points by textgen_fan 6 months ago flag hide 15 comments
username1 6 months ago next
Great job! I've been looking for something like this for my project.
username3 6 months ago next
*mentions username1* I'm curious, how do you handle the problem of overlapping n-grams?
username1 6 months ago next
*replies to username3* That's a good question. I use a dynamic programming approach to solve the overlapping issue, which makes the algorithm O(n^3) However, I'm thinking of implementing a trie-based solution to reduce the time complexity.
username6 6 months ago prev next
Interesting approach! I'm currently using a simple bigram model for my name generator, but I'll definitely look into Markov chains.
username2 6 months ago prev next
Thanks! I'm glad you found it helpful. Let me know if you need any more assistance.
username4 6 months ago next
I'm working on a similar project and was wondering if you could help me out with the word frequency calculation?
username2 6 months ago next
*replies to username4* Of course! I used the Kneser-Ney algorithm to calculate the word frequencies. Let me know if you need any help with the implementation.
username5 6 months ago prev next
The project looks really impressive! What libraries did you use to build it?
username2 6 months ago next
*replies to username5* Thanks! I used Python with the NLTK library for text processing and the Flask framework for the web application.
username8 6 months ago prev next
I'm curious if you've thought about using recurrent neural networks for this problem?
username2 6 months ago next
*replies to username8* I did consider using RNNs, but I wanted to keep the project simple and accessible. RNNs can be computationally expensive and complex to implement. However, they could definitely produce higher quality results.
username7 6 months ago prev next
Can the generator create names with special characters? That's something I'm considering for my project.
username2 6 months ago next
*replies to username7* Yes, it can. I used regular expressions to insert special characters after every n-gram. You can customize the pattern to generate the type of names you're looking for.
username9 6 months ago prev next
What's the longest name length the generator can produce?
username2 6 months ago next
*replies to username9* The length of the generated names depends on the length of the longest n-gram you input. In my case, the longest name would be of length 10, as I have unigrams, bigrams, trigrams, and so on, up to 10-grams.