Finding frequent patterns plays a key role in exploring association patterns, correlation, and many other interesting relationships that are applicable in TDB. Several association rule mining algorithms such as Apriori, FP-Growth, and Eclat have been proposed in the lit More
Finding frequent patterns plays a key role in exploring association patterns, correlation, and many other interesting relationships that are applicable in TDB. Several association rule mining algorithms such as Apriori, FP-Growth, and Eclat have been proposed in the literature. FP-Growth algorithm construct a tree structure from transaction database and recursively traverse this tree to extract frequent patterns which satisfies the minimum support in a depth first search manner. Because of its high efficiency, several frequent pattern mining methods and algorithms have used FP-Growth’s depth first exploration idea to mine frequent patterns. These algorithms change the FP-tree structure to improve efficiency. In this paper, we propose a new frequent pattern mining algorithm based on FP-Growth idea which is using a bit matrix and a linked list structure to extract frequent patterns. The bit matrix transforms the dataset and prepares it to construct as a linked list which is used by our new FPBitLink Algorithm. Our performance study and experimental results show that this algorithm outperformed the former algorithms.
Manuscript profile
Sensor networks generally consist of a very great number of sensor nodes which will be spread into a vast environment and aggregate data out of it. The sensor nodes are afflicted with some limitations as follows memory, reception, communication as well as calculation ca More
Sensor networks generally consist of a very great number of sensor nodes which will be spread into a vast environment and aggregate data out of it. The sensor nodes are afflicted with some limitations as follows memory, reception, communication as well as calculation capability, and battery power. The transmission of a great amount of extra data increases data transmission and proportionally increases the amount of energy and bandwidth for the data transmission. One solution for this issue is data aggregation. The results of aggregated data influence the accuracy and precision of the final result already gleaned from the base station. The main challenge in such networks is how to further elongate the network lifetime and among the factors doing so is the energy consumption or energy optimization. The clustering is one apt method in place for furthering the network life span. Respectively the clustering protocols have come up with a suitable method for the so called challenge or more simply put increasing the lifetime. In this paper the researchers attempt to bring forth yet another efficient protocol for data aggregation hinging around clustering which uses maximum residual energy and minimum distance for selecting the cluster-head to reduce the consumption of energy. The experimental results point to this very fact that Energy-Efficient Clustering Algorithm through Residual Energy and Average Distance (EECA-READ) attains very good performance.
Manuscript profile