An important research topic in the field of Association Rule mining algorithm is to discovering frequent itemsets, this is a major key process of stake in data mining research domain. The proposed numerous algorithms are initiates two concepts; basic need of valuable analysis to finding their inter relations of dataset, using the traditional graph theory approach and geometric characteristics of the underlying entities are represent the vertices and edges. This method reprocess huge amount of date sets. And the proposed algorithm named Graph and Cluster Based Association Rule Mining (GCBARM). The main task of the proposed algorithm is to reduce time for scanning the transaction data.