On The Insider: Heidi Klum Takes Seal's Name
BNET Business Network:
BNET
TechRepublic
ZDNet

FREE Registration is required

Overview:

The k-means algorithm is by far the most widely used method for discovering clusters in data. The paper shows how to accelerate it dramatically, while still always computing exactly the same result as the standard algorithm. The accelerated algorithm avoids unnecessary distance calculations by applying the triangle inequality in two different ways, and by keeping track of lower and upper bounds for distances between points and centers. Experiments show that the new algorithm is effective for datasets with up to 1000 dimensions, and becomes more and more effective as the number of clusters increases. For it is many times faster than the best previously known accelerated k-means method.

(Is this item miscategorized? Does it need more tags? Let us know.)

Format:PDFSize:86 KB
Date:Jan 2009
Pages:7

Top results from Software Engineering

White Paper CRM Media - Best Practices: Software-as-a-Service
White Paper Social CRM Comes of Age
White Paper Retailers' Response to the Global Economy Downturn — Enabling Immersive Shopping Experiences
White Paper Practical Approaches for Securing Web Applications across the Software Delivery Lifecycle
Webcast On Demand Webcast: A Smarter way to Successful SOA - Information as a trusted strategic asset

» View all Software Engineering listings

advertisement

White Papers, Webcasts, and Resources

Featured Training Courses

SmartPlanet

  • Thought-provoking progressive ideas on diverse topics that intersect with technology, business, and life, and matter to the world at large. Visit SmartPlanet
  • More from IBM
  • Innovate your business' process model, play against the market, compete against others on our scoreboards and WIN! Try INNOV8 2.0: A BPM Simulator
  • Enabling Real-World Business Transformation through IBM Service Management Read the EMA Analyst Report
Click Here

Returning users: Log In Here!

Already registered on BNET, TechRepublic, or ZDNet? Simply log in.

Free Membership: Sign Up Now!

Sign up for a free membership today and get instant and unlimited access to one of the largest databases of white papers, webcasts, and casestudies anywhere. Your FREE membership allows you to:

  • Download an unlimited amount of content, including classic and current white papers, case studies, webcasts and more
  • Track content on your chosen topics of interest
  • Receive targeted email alerts when your favorite content is added
  • Save content for future reading
  • Receive our member newsletter

When you register to access this library, you allow us to share your information with companies that produce products or services featured in the library--so that such companies may contact you with information and offers regarding their products and services. This enables us to keep the library a free service. As a library registrant, you will receive a complimentary subscription to the ZDNet white paper newsletter and e-mail Must-Read News Alerts. You can unsubscribe from these at any time. By clicking the Sign up button, you indicate that you agree to our Terms and Conditions and have read and understand our Privacy Policy (updated).