Calculating clusters with AI methods

Clever Fellow

Article from Issue 145/2012
Author(s):

A human observer can register clusters in a two-dimensional set of points at a glance. Artificial intelligence has a harder time getting it done; however, the relatively simple k-means method delivers usable results.

Nature lovers who tagged along with the previous edition of this column and generated a map with all US national parks [1] might subsequently ask themselves how they can tour all these attractions using as few resources as possible. Figure 1 shows that the parks are concentrated in certain areas. A tourist can thus visit about a dozen spectacles of nature by focusing on one area during a single visit.

Figure 1: US national parks are concentrated in certain areas.

Unbeatable Brain

The human brain registers clusters of thumbtacks on the map with hardly any effort. Within a fraction of a second, it perceives that most national parks are to be found in the West of the contiguous United States, with a few more in the Southeast, six more up in Alaska, and some farther away on the islands of Hawaii, Samoa, and Puerto Rico.

[...]

Use Express-Checkout link below to read the full article (PDF).

Buy this article as PDF

Download Article PDF now with Express Checkout
Price $2.95
(incl. VAT)

Buy Linux Magazine

SINGLE ISSUES
Print Issues
Digital Issues
SUBSCRIPTIONS
Print Subscriptions
Digital Subscriptions

Related content

  • Perl – k-means Clusters

    A human observer can register clusters in a two-dimensional set of points at a glance. Artificial intelligence has a harder time getting it done; however, the relatively simple k-means method delivers usable results.

    more »
  • Unsupervised Learning

    The most tedious part of supervised machine learning is providing sufficient supervision. However, if the samples come from a restricted sample space, unsupervised learning might be fine for the task.

    more »
  • Machine Learning

    We explore some machine learning techniques with a simple missing person app.

    more »
  • Data Science Methods

    Data science is all about gaining insights from mountains of data. We tour some important tools for the trade.

    more »
  • Treasure Hunt

    A geolocation guessing game based on the popular Wordle evaluates a player's guesses based on the distance from and direction to the target location. Mike Schilli turns this concept into a desktop game in Go using the photos from his private collection.

    more »
comments powered by Disqus
Subscribe to our Linux Newsletters
Find Linux and Open Source Jobs
Subscribe to our ADMIN Newsletters

Support Our Work

Linux Magazine content is made possible with support from readers like you. Please consider contributing when you’ve found an article to be beneficial.

Learn More

News

Tag Cloud

Administration Community Desktop Events Hardware Linux Mobile Programming Security Software Ubuntu Web Development Windows free software open source