Tag Archives: computer science

Scikit-learn: Feature Extraction From Text

Posted on April 15, 2012 by Matthias

I’ve been playing with scikit-learn recently, a machine learning package for Python. While there’s great documentation on many topics, feature extraction isn’t one of them. My use case was to turn article tags (like I use them on my blog) … Continue reading →

Posted in python | Tagged , , | 8 Comments

Basics of Near Duplicate Detection

Posted on January 6, 2011 by Matthias

Finding duplicate files is easy, anyone can do it. Finding files that are almost identical is more difficult, but it’s useful for use cases like detecting plagiarism. In this article, I’ll present a simple python program that calculates the textual … Continue reading →

Posted in computer science | Tagged , | 10 Comments

Software Developers: You Need Computer Science Education!

Posted on August 18, 2010 by Matthias

Computer science and software development are two entirely different things. The former is a science, the latter is mostly craftsmanship, still struggling to become an engineering discipline in its own right. Being a good computer scientist doesn’t make you a … Continue reading →

Posted in computer science | Tagged , | 22 Comments

Are Link-Sharing Services Irrelevant?

Posted on April 25, 2010 by Matthias

You can use RSS to easily follow a few high-profile websites and link sharing services like Slashdot or Digg to discover popular web content. But that’s like reading a classic newspaper and some magazines: The information provided may have a … Continue reading →

Posted in computer science | Tagged , , | 2 Comments

Finding the Majority Item in a Stream

Posted on February 21, 2010 by Matthias

Going through old CACM issues I discovered a paper (PDF) on stream processing. A common problem in this field is to find frequent items in a data stream when you only get one pass through the data and you need … Continue reading →

Posted in computer science | Tagged , | Leave a comment

CAP, Consistent Hashing, etc.

Posted on March 22, 2009 by Matthias

I’ve been reading up on distributed systems again. For quite a while, my monthly copy of CACM has been my only connection to computer science topics. This time, I followed a few references and came across interesting concepts (most of … Continue reading →

Posted in computer science | Tagged , , | 2 Comments