Modified Graph-theoretic Clustering Algorithm for Mining International Linkages of Philippine Higher Education Institutions
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 6
Abstract
Graph-theoretic clustering either uses limited neighborhood or construction of a minimum spanning tree to aid the clustering process. The latter is challenged by the need to identify and consequently eliminate inconsistent edges to achieve final clusters, detect outliers and partition substantially. This work focused on mining the data of the International Linkages of Philippine Higher Education Institutions by employing a modified graph-theoretic clustering algorithm with which the Prim’s Minimum Spanning Tree algorithm was used to construct a minimum spanning tree for the internationalization dataset infusing the properties of a small world network. Such properties are invoked by the computation of local clustering coefficient for the data elements in the limited neighborhood of data points established using the von Neumann Neighborhood. The overall result of the cluster validation using the Silhouette Index with a score of .69 indicates that there is an acceptable structure found in the clustering result – hence, a potential of the modified MST-based clustering algorithm. The Silhouette per cluster with .75 being the least score means that each cluster derived for r=5 by the von Neumann Neighborhood has a strong clustering structure.
Authors and Affiliations
Sheila R. Lingaya, Bobby D. Gerardo, Ruji P. Medina
Keywords
Related Articles
- EP ID EP594254
- DOI 10.14569/IJACSA.2019.0100613
- Views 91
- Downloads 0
Intelligent System for Detection of Micro-Calcification in Breast Cancer
Recently; medical image mining has become one of the well-recognized research area(s) of machine learning and artificial intelligence techniques have been vastly used in various computer added diagnostic systems. Specifi...
Domain Based Prefetching in Web Usage Mining
In the current web scenario, the Internet users expect the web to be more friendly and meaningful with reduced network traffic. Every end user needs the channel with high bandwidth. In order to reduce the web server load...
An Adaptive Hybrid Controller for DBMS Performance Tuning
Performance tuning process of database management system (DBMS) is an expensive, complex and time consuming process to be handled by human experts. A proposed adaptive controller is developed that utilizes a hybrid model...
Recurrence Relation for Projectile Simulation Project and Game based Learning
Huge Gap has been observed on study of projectile simulation models relating it to speed of camera or frame per seconds. The objective of this paper is to explore and investigate time driven simulation models to mimic pr...
Koch Island Fractal Patch Antenna (KIFPA) for Wideband Applications
In this paper, a new modified printed Koch Island Fractal Patch Antenna (KIFPA) is studied. The conception of such antenna is based on the combination of different techniques. The first, concerns the fractal geometry of...