Journal article Open Access

Hybridized Gradient Descent Spectral Graph and Local-global Louvain Based Clustering of Temporal Relational Data

L. Jaya Singh Dhas,; B. Mukunthan; G. Rakesh

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="" xmlns:oai_dc="" xmlns:xsi="" xsi:schemaLocation="">
  <dc:contributor>Blue Eyes Intelligence Engineering  &amp; Sciences Publication(BEIESP)</dc:contributor>
  <dc:creator>L. Jaya Singh Dhas,</dc:creator>
  <dc:creator>B. Mukunthan</dc:creator>
  <dc:creator>G. Rakesh</dc:creator>
  <dc:description>Temporal data clustering examines the time series data to determine the basic structure and other characteristics of the data. Many methodologies simply process the temporal dimension of data but it still faces the many challenges for extracting useful patterns due to complex data types. In order to analyze the complex temporal data, Hybridized Gradient Descent Spectral Graph and Local-Global Louvain Clustering (HGDSG-LGLC) technique are designed. The number of temporal data is gathered from input dataset. Then the HGDSG-LGLC technique performs graph-based clustering to partitions the vertices i.e. data into different clusters depending on similarity matrix spectrum. The distance similarity is measured between the data and cluster mean. The Gradient Descent function find minimum distance between data and cluster mean. Followed by, the Local-Global Louvain method performs the merging and filtering of temporal data to connect the local and global edges of the graph with similar data. Then for each data, the change in modularity is calculated for filtering the unwanted data from its own cluster and merging it into the neighboring cluster. As a result, optimal ‘k’ numbers of clusters are obtained with higher accuracy with minimum error rate. Experimental analysis is performed with various parameters like clustering accuracy ( ), error rate ( ), computation time ( ) and space complexity ( ) with respect to number of temporal data. The proposed HGDSG-LGLC technique achieves higher and lesser , minimum as well as than conventional methods.</dc:description>
  <dc:source>International Journal of Engineering and Advanced Technology (IJEAT) 9(3) 3515-3521</dc:source>
  <dc:subject>Temporal data analysis, Gradient Descent Spectral graph clustering, Local-Global Louvain method, change in modularity</dc:subject>
  <dc:subject>Retrieval Number</dc:subject>
  <dc:title>Hybridized Gradient Descent Spectral Graph and  Local-global Louvain Based Clustering of  Temporal Relational Data</dc:title>
Views 39
Downloads 18
Data volume 12.2 MB
Unique views 35
Unique downloads 18


Cite as