slugA STUDY ON MBC ALGORITHM WITH GOODNESS FUNCTION
Journal Title: International Journal of Management, IT and Engineering - Year 2011, Vol 1, Issue 3
Abstract
In Data Mining, clustering is one of the efficient techniques used to extract useful information from large quantities of data. A cluster is a collection of data objects relatively similar to one another in some respect and relatively dissimilar to the objects in other clusters. Clustering analysis is an important technique in data mining. It is a process of grouping a set of physical or abstract objects into classes of similar objects. Clustering can be viewed as unsupervised classification. Matrix Based Clustering (MBC) is a hierarchical clustering method with a goodness function based on notions of bond and inner bond that in turn involve direct and indirect link measures. MBC employs an operation close to matrix multiplication, but with a little modification. The matrix base is thought helpful for calculations on advanced parallel machinery. The goal is to achieve good clustering performance relative to other clustering methods. Real data is tested on MBC to provide useful classification information. Matrix Based Clustering algorithm (MBC) measures the “bond" of two clusters based on a goodness function which is computed via matrix manipulation that utilizes not only direct links but also indirect links between two clusters. The effectiveness of MBC is demonstrated with several data sets that contain points in 2D space, a couple of which cannot be captured by other methods such as OPTICS, CHAMELEON, or Matlab Fuzzy Clustering.
Authors and Affiliations
P. Usha Madhuri and Dr. S. P. Rajagopalan
Keywords
Related Articles
- EP ID EP18041
- DOI -
- Views 298
- Downloads 14
E-commerce: benefits in trade & commerce, Bangladesh
The rapid growth and advancement of Information and Communication Technology makes the vast treasure of all forms of knowledge, information, invention, methodologies, techniques, process and technologies from the entir...
slugComparing Search Algorithms of Unstructured P2P Networks
Computing has passed through many stages since the birth of the first computing machines. A centralized solution has one component that is shared by users all the time. All resources are accessible, but there is a sing...
slugRole of ICT for Record Management in the Wake of RTI Act
Right to Information (RTI) for accessing official information is one of the powerful tools bestowed to every citizen of India. It is a unique example in the developing world especially in the country with a population...
slugRestricted Flow In A Non Linear Capacitated Transportation Problem With Bounds on Rim Conditions
This paper discusses restricted flow in a fixed charge capacitated transportation problem with bounds on total source availabilities and total destination requirements . The objective function is the sum of two linear...
A Survey on Wireless Networks: Architecture, Applications, Uses and Challenges
Wireless networks have become increasingly popular in the computing industry since 1970. It is particularly true within the past decade, which has seen wireless networks being adapted to enable mobility. The area of wi...