An Improved Apriori Algorithm Based on LinkedList for the Prevention of Clinic Pharmaceutical Conflict

Abstract:

Investigation of association relation for medical prescription appears as an essential part for the treatment of patient in clinical pharmacy. Not often, however occasionally, the pharmaceutical conflict that could possibly relate to unpredictable hazard to patient may occur. Therefore, clinical physicians apply specific software package embedded in HIS (Hospital Information System) to sensitively and instantly discover the potential danger from the electronic prescription. In some HIS systems or independent software packages, Apriori algorithm is applied in pharmaceutical conflict checking, however, the efficacy is encumbered due to the mechanism of the algorithm. The mentioned algorithm Apriori is a classical algorithm for association rules mining, it applies an iteration method called searching step by step, to explore K itemset by (K-1) itemset. Each time when it explores a K-itemset, Apriori algorithm must scan the whole database, which causes the obvious reduction of efficiency due to the requirement of constant database scanning. To solve this problem, an improved Apriori algorithm based on Linkedlist is applied. Due to the decrease of transactions number, the operating efficiency of the algorithm is enhanced during the process of K-itemsets exploration. In order to reduce the number of transactions, the database is transformed into a series LinkedLists which could allocate an element of L1 as header node. After being transformed, the whole database scanning could be skipped. Instead, the corresponding LinkedList is scanned to explore K-itemsets. The proposed method could filter the unrelated transactions during the generation of frequent itemsets. The experiment proves that the new algorithm could release better performance rather than original Apriori algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 513-517)
• Pages: 651-656
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.513-517.651
• Online since: February 2014
• Authors: Li Rong Tong, Jun Zhang, Lei Ma, Li Xin, Shuang Hu, Jian Feng He*
• Keywords: Apriori, Frequent Itemsets, LinkedList

References

[1] JiaWei Han, Micheline Kamber. Data mining concepts and techinques[M] Higher Education Press , (2008).

[2] Han Jiawei, Mining frequent patterns without candidate generation, Proceedings of the 2000 ACM SIG-MOD, Dallas, 2000, 1st-12.

[3] Luo Ke, Wu Jie. Apriori algorithm based on the improved [J]. Computer Engineering and application, 2001, 20, 20-22.

[4] Li Xiaohong, Shang Jin. An improvement of the new Apriori algorithm [J]. Computer science, 2007, 34(4) 196-198.

[5] Gu Qing-feng, Song Shun Lin, The improvement of Apriori algorith mand in SQL applications. Computer engineering and design (2007).

[6] FengJing Shao, Data mining principle and algorithm[M] Science press, (2009).

[7] Agrawal R, Imielinski T, Wami A S. Mining Association Rules Between Sets of Items in Large Databases[C]. Proc. of the ACM SIGMOD Conference on Management of Data, Washington, 1993, 05, 207-216.

DOI: 10.1145/170036.170072

[8] S. Prakash, R.M.S. Parvathi, An Enhanced Scaling Apriori for Associantion Rule Mining Efficiency[J]European Journal of Scientific Research, (2010).