Tracing correct words from Jumbled words using machine learning

Click For Summary
SUMMARY

This discussion centers on the feasibility of using machine learning to identify correct words from jumbled letters, such as "oolp," which can yield outputs like "pool," "loop," and "polo." Participants argue that traditional search algorithms, such as permuting letters and querying a dictionary, may suffice for this task, questioning the necessity of machine learning in this context. The conversation highlights frustrations with existing spell checkers and auto-correct features that often fail to recognize proper names, suggesting that the proposed machine learning solution may not significantly improve upon current technologies.

PREREQUISITES
  • Understanding of machine learning concepts and applications
  • Familiarity with natural language processing (NLP) techniques
  • Knowledge of search algorithms and their implementation
  • Basic understanding of dictionary data structures
NEXT STEPS
  • Research machine learning models for natural language processing, such as BERT or GPT
  • Explore search algorithms for word validation, including backtracking and permutation generation
  • Investigate the implementation of spell checkers using dictionary lookups
  • Examine the limitations of auto-correct features in messaging applications
USEFUL FOR

This discussion is beneficial for machine learning practitioners, natural language processing researchers, software developers working on text processing applications, and anyone interested in improving spell checking and word prediction technologies.

akerkarprashant
Messages
74
Reaction score
9
TL;DR
Tracing correct words from Jumbled words using machine learning prediction, search algorithms.
Can we trace all correct words from Jumbled words using machine learning prediction, search algorithms?

https://builtin.com/machine-learning/nlp-machine-learning

Input Dataset : Jumbled words.

Jumbled word example: oolp

Output : pool, loop, polo.
 

Attachments

  • images (4).gif
    images (4).gif
    7.4 KB · Views: 181
Last edited:
Computer science news on Phys.org
Not sure you’d need machine learning to do this. I’d permute the letters and query a dictionary to determine if it’s a valid word.
 
  • Like
Likes   Reactions: akerkarprashant, anorlunda and pbuk
YIKES! Not another aggressive spell checker.

Given a set of scrambled letters, it may be possible to find a long list of dictionary words. So the spell checker chooses the one it "thinks" best from the list and replaces my text. Or the machine learning checker chooses the most common word from its training data and replaces my text. It is so frustrating to have all the spell checkers over the years refuse to allow me to type my own name -- Dick. :mad:
 
  • Like
Likes   Reactions: akerkarprashant
Isn't this just a slightly inferior version of that auto-correct/complete feature present in most phone messaging applications?
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
1K
Replies
5
Views
1K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
10
Views
5K
  • · Replies 7 ·
Replies
7
Views
8K
Replies
5
Views
17K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
3
Views
4K