An Implementation of Integer Programming Techniques in Clustering Algorithm
Journal Title: Indian Journal of Computer Science and Engineering - Year 2012, Vol 3, Issue 1
Abstract
This paper mainly deals with the analysis of IPP in clustering. Clustering is exemplified by the unsupervised learning of patterns and clusters that may exist in a given database and is a useful tool for Knowledge Discovery in Database (KDD). A mathematical programming formulation of this problem is proposed that is theoretically justifiable and computationally implementable in a finite number of steps. The clustering algorithm applies the hierarchical clustering methodology [1] where points or clusters with the shortest distance are merged into a cluster until the desired number of clusters is achieved. Numerical examples are given for the above algorithmic approach.
Authors and Affiliations
S. Shenbaga Ezhil , Dr. C. Vijayalakshmi
Keywords
Related Articles
- EP ID EP114130
- DOI -
- Views 151
- Downloads 0
APPLICATION OF ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM IN INTEREST RATES EFFECTS ON STOCK RETURNS
In the current study we examine the effects of interest rate changes on common stock returns of Greek banking sector. We examine the Generalized Autoregressive eteroskedasticity (GARCH) process and an Adaptive Neuro-Fuz...
ENGLISH ALPHABET RECOGNITION USING CHAIN CODE AND LCS
Since several decades OCR system is getting more and more useful in daily life for various purposes. Many researches have been done on many types of characters by using different approaches. However very little investiga...
Three Party Authentication Key Distributed Protocols Using Implicit and Explicit Quantum Cryptography
Cryptography is the science of information security. Applications of cryptography include ATM cards, computer passwords, and electronic commerce. The combination of Implicit quantum key distribution protocol (3AQKDP) and...
A SURVEY REPORT ON VPN SECURITY & ITS TECHNOLOGIES
Virtual Private Network (VPN) is a communication network which provides secure data transmission in an unsecured or public network by using any combination of technologies. A virtual connection is made across the users w...
SURVEY ON HEURISTICS BASED RESOURCE SCHEDULING IN GRID COMPUTING
The most important goal of the Resource Scheduling in Grid Computing is to efficiently map the jobs to resources. Resource Scheduling in Grid computing is a complex task because of the heterogeneous environment. Grid Sch...