Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Ruby > Random name generator!

Reply
Thread Tools

Random name generator!

 
 
Dss Jss
Guest
Posts: n/a
 
      04-10-2008
Hello to all;

I'm testing out different ways to output randomly generated names. I've
toyed with some basic algorithms but recently I've become hooked on the
idea of using a Markov chain in the process to generate names based on a
text file. Below is a link to my first effort - I won't even begin to
start on what a catastrophe it is and I don't expect you to understand
it:

http://pastie.textmate.org/178820

It's hideous. I'm never going near it again. It basically looks at each
line of a text file and throws the adjacent letter pairings into a big
hash with probability weightings, moves through the probability hash
coughing out likely letter results based on the previous entry. I think
the term for it is "first-order Markov chain".

What I'd like to see if anyone has any suggestions, or more importantly
examples of how this should be done? I'm fairly certain there are more
elegant ways about doing this. Thanks.
--
Posted via http://www.ruby-forum.com/.

 
Reply With Quote
 
 
 
 
Ken Bloom
Guest
Posts: n/a
 
      04-10-2008
On Thu, 10 Apr 2008 16:40:17 -0500, Dss Jss wrote:

> Hello to all;
>
> I'm testing out different ways to output randomly generated names. I've
> toyed with some basic algorithms but recently I've become hooked on the
> idea of using a Markov chain in the process to generate names based on a
> text file. Below is a link to my first effort - I won't even begin to
> start on what a catastrophe it is and I don't expect you to understand
> it:
>
> http://pastie.textmate.org/178820
>
> It's hideous. I'm never going near it again. It basically looks at each
> line of a text file and throws the adjacent letter pairings into a big
> hash with probability weightings, moves through the probability hash
> coughing out likely letter results based on the previous entry. I think
> the term for it is "first-order Markov chain".
>
> What I'd like to see if anyone has any suggestions, or more importantly
> examples of how this should be done? I'm fairly certain there are more
> elegant ways about doing this. Thanks.


http://rubyquiz.com/quiz74.html

The solutions are for word markov chains, but you could easily adapt any
of them for letter markov chains.

--Ken

--
Ken (Chanoch) Bloom. PhD candidate. Linguistic Cognition Laboratory.
Department of Computer Science. Illinois Institute of Technology.
http://www.iit.edu/~kbloom1/
 
Reply With Quote
 
 
 
 
Sean Mehonoshen
Guest
Posts: n/a
 
      04-11-2008
I would suggest using combinations of phonemes rather than letters. It
would simplify the problem and generate more natural sounding
combinations.


--
Posted via http://www.ruby-forum.com/.

 
Reply With Quote
 
Ken Bloom
Guest
Posts: n/a
 
      04-11-2008
On Fri, 11 Apr 2008 04:47:20 -0500, Sean Mehonoshen wrote:

> I would suggest using combinations of phonemes rather than letters. It
> would simplify the problem and generate more natural sounding
> combinations.


<hat role="computational linguistics">
Too hard, because then you have to specify what they are. Use a higher-
order markov model (like 4 or 5), and you'll get pronouncable results.

One of my colleagues wrote http://lingcog.iit.edu/~scubed/cgi-bin/
gibberish.sh, which is a 4th-order markov model of English letters. It
shoudl be relatively pronouncable, and might suit your needs.
</hat>

--
Ken (Chanoch) Bloom. PhD candidate. Linguistic Cognition Laboratory.
Department of Computer Science. Illinois Institute of Technology.
http://www.iit.edu/~kbloom1/
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Math.random() and Math.round(Math.random()) and Math.floor(Math.random()*2) VK Javascript 15 05-02-2010 03:43 PM
random.random(), random not defined!? globalrev Python 4 04-20-2008 08:12 AM
Random "The IListSource does not contain any datasources" and more (Crashing a live site at random, twice a week or so) Lars-Erik Aabech ASP .Net 8 04-28-2005 07:52 AM
Random not really random... Maziar Aflatoun ASP .Net 4 08-05-2004 01:26 AM
Random NOt random? Darren Clark ASP .Net 3 06-24-2004 05:23 PM



Advertisments