Twss.js

by nezzor • 15 years ago

305 47 15 years ago

yuvadam• 15 years ago

A while back I was interested in implementing a much less naive algorithm for classifying TWSS expressions, based on this [1] paper. Never actually got around to finishing the work.

Interesting problem though, and nice work.

[1] http://www.cs.washington.edu/homes/brun/pubs/pubs/Kiddon11.p...

TwistedWeasel• 15 years ago

Soon to be implemented in all IRC bots the world over

asm89• 15 years ago

There was a similar project before that implemented this for an IRC bot. You can also train this bot by telling it what jokes are good and bad ones. :)

https://github.com/jsocol/scottbot http://coffeeonthekeyboard.com/say-hi-to-scottbot-594/

jarek• 15 years ago

Our IRC bot had this feature before it was popular...

tibbon2• 15 years ago

I've never had a script do that for me

emehrkay• 15 years ago

twss?

tibbon2• 15 years ago

Now I'm just waiting for someone to make a Twitter bot that randomly samples tweets and responds to them with this...

hanula• 15 years ago

http://twitter.com/Michael_Scott here's agent Michael Scarn's friend, although not very active recently.

sc00ter• 15 years ago

Already done (and undone) it would seem:

https://github.com/DanielRapp/twss.js/commit/d025aa46eef8559...

mattspitz• 15 years ago

There's this, too.

http://yepthatswhatshesaid.com

It randomly samples tweets for training, but it doesn't write back automatically. If you find one you like on the site, though, you can tweet it.

</shamelessselfpromotion>

corin_• 15 years ago

Would interest me much more if you open sourced it, are you already decided on not doing so?

edit: I see you do actually have it at https://github.com/mattspitz/yepthatswhatshesaid - is it up to date? Thanks for sharing!

ecaron• 15 years ago

I tried to do this last year, but every single twss-related handle was taken. Don't believe me, look for yourself. I can't wait for the day when Twitter starts reclaiming unusued/squatted names (and have a pay for service that let's you claim it for life.)

phreeza• 15 years ago

Has anyone thrown this on a web server with a simple interface?

dangrossman2• 15 years ago

Sure, why not -- http://pulse.w3counter.com:8080/

hawtshot• 15 years ago

It seems to be returning a lot of false positives, at least with the default options. "Good morning" = true, "How are you?" = true

blahpro• 15 years ago

tnorthcutt• 15 years ago

I've seen a Siri proxy TWSS implementation: http://www.youtube.com/watch?v=p4LamngB070

mertd• 15 years ago

The training data is pretty funny. I suppose he collected it from an online TWSS thread.

burgerbrain• 15 years ago

@Rapp

You seem to have been hellbanned 132 days ago.

bjornsteffanson• 15 years ago

This is probably the first time I've understood node.js.

adam_albrecht• 15 years ago

Well that open source project left me satisfied and smiling

shutton• 15 years ago

that's what she said

ward• 15 years ago

http://twss.guan.dk/?text=Well%20that%20open%20source%20proj...

Darn!

zeratul2• 15 years ago

DanielRapp: in file twss.js/lib/classifier/knn.js, number of NN should be odd to prevent ties [EDIT: also, NN should be large enough to prevent over-fitting; small NN would mean that the difference (decision boundary) between twss and not-twss is highly non-linear; you need to implement cross-validation to find best NN]

Note to self: machine learning using node.js; what's the speed of calculations, what's the memory management in node.js, can I find pure JS implementation of SVM?

DanielRapp2• 15 years ago

Thanks. I did do a simple analysis[1] and changed it[2] to 5 neighbors. Though when I look at the graph now, I see that 4 is actually the optimal value..

Swedish graph (täckning = recall): http://cl.ly/BJRa/pr.png

[1] https://github.com/DanielRapp/twss.js/blob/master/lib/analyz...

[2] https://github.com/DanielRapp/twss.js/commit/3cfcda785583084...

zeratul2• 15 years ago

Why don't you try 10-fold CV (http://en.wikipedia.org/wiki/Cross-validation_%28statistics%...) - the graph might drastically change. Here is example how to do it: https://onlinecourses.science.psu.edu/stat857/book/export/ht...

If precision & recall monotonically go down when increasing NN then it means you don't have enough training data.

driverdan• 15 years ago

An interesting (and funny) exercise.

For those interested in neural networks and Bayesian classifiers check out the brain.js library: http://harthur.github.com/brain/

It works in both node and the browser.

mckoss• 15 years ago

MRI's have shown that humans are able to do this because of a dedicated site in the brain called "Scott's region". Once activated, this linguistic region is constantly searching for linguistic cues, surfacing signals to our conscious thoughts when the cues are strong enough.

donohoe• 15 years ago

I'm still looking for a classifier that will take a phrase, determine if and what the "In Soviet Russia X Y you" response would be.

Anyone?

samg_• 15 years ago

I don't think that would be a classifier, or at least not reasonably. You could have "In Soviet Russie X Y you" for each X,Y as your classes, but that would be unreasonable.

Yakov Smirnoff is a structural joke. You would need to parse sentences, pattern match, transform it, and then do some kind of regression on the phrase to get its humor quotient.

The Stanford Parser for structural parsing, then some custom pattern matching and transforming code, might get you somewhere.

aidenn0• 15 years ago

A first approximation might just taking the simple permutation's such as

You can X Y <-> Y X you

and find the probability that it is an english sentence

Zelphyr• 15 years ago

While it seems on the surface like a waste of time (albeit amusing one), I actually expect this is a great project to learn from because of its use of Bayesian classifiers.

In other words, I'm TOTALLY going to be using this on my next project.

aithleyadeno• 15 years ago

goo.gl/39SLa

TWSS• 15 years ago

I approve this post.

notb• 15 years ago

I think your negative sample set is a little biased. Since all the phrases start with verbs like "was in the car" or "went to the park", these kinds of phrases are given lower probabilities.

For example:

    > twss.prob("was on a stiff pole");
    0.016050826334564946

Only 1.6% chance of that's what she said?!?

EDIT: Counter example:

    > twss.prob("that's one stiff pole");
    0.9767718880285885

loganlinn• 15 years ago

Looks like this could easily be integrated into a script for Hubot

radikalus• 15 years ago

Great start -- interesting to watch it go vs the twitter stream. (If you restrict to < 8 word tweets)

tlrobinson2• 15 years ago

What exactly is Node.js specific about this?

ricardobeat2• 15 years ago

Using exports, NPM package, and an executable that depends on /usr/bin/node? What's your point?

tlrobinson2• 15 years ago

I just hate when people release JavaScript libraries that needlessly depend on specific platforms. For awhile that dependency was usually jQuery, then with the rise of server-side JavaScript it was the DOM in general, now it appears to be Node.js.

Just write "X for JavaScript", dammit.

That said, this doesn't appear to have any Node.js specific dependencies, it could be used in any CommonJS environment.

jfriedly• 15 years ago

We made our IRC bot respond to TWSS jokes, but ours was just a dumb match from a set of few thousand jokes that we scraped from offline. You can look at the code at: https://github.com/jfriedly/jenni

Now that I took Stanford's Machine Learning class though, I think I might just duplicate what this guy did for our bot.

VolatileVoid• 15 years ago

I was wondering if anyone knew of a place where I could learn about this stuff in general. I know nothing about unigrams, bigrams, trigrams, tf-idf, Bayesian filtering, etc. Maths - while not awful - is not my strongest point, but I think I could grok a well-written tutorial to this stuff (with code examples!).

I was hoping/wondering if anyone knew of sites I could start learning about this from? I find this very interesting, and I'm sure it could be highly useful and applicable to many different types of problems...

Twss.js

Related Stories