Itemset Representation and Mining the Rules for Huntington’s Dataset

Carynthia Kharkongor, Bhabesh Nath


Association rule mining does not restrict to market basket application but it is also employed in many applications such as health, industrial, network domain and etc. In this paper, an association mining algorithm is applied to the health management domain. It helps in the decision making by producing the rules for the early detection of the disease. By checking the personal details and symptoms of the patient, association rule mining will help in prediction and diagnosing the disease at an early stage. The dataset used in this experiment is the Huntington Disease (HD) dataset, which is one of the rare diseases. The dataset needs to be stored in the memory for the computation and generation of rules. Storing the items in the memory will take 4 bytes if the array data structure is used. Furthermore, if the dataset is very large, storing each and every detail in the memory becomes speculative. It is also not cost-effective and consumes a lot of resources. One of the solutions is to present the itemset in such a way that the memory consumed is concise. The items are represented using the set representation that takes less time and memory as compared to the traditional methods. The dataset is mine using the Apriori Algorithm which produces only those itemsets which are more frequent or have a high probability of occurrence. The algorithm gives a prior knowledge of the frequent itemsets. Then, the rules will be generated from these frequent itemsets. The memory and time consumption using the set representation is compared with the array representation of itemsets.


Doi: 10.28991/esj-2021-01284

Full Text: PDF


Itemset; Mining Rules; Huntington; Disease; Representation.


Healthline Media a Red Ventures Company, Available online: (accessed on May 2021).

Roos, Raymund AC. "Huntington's disease: a clinical review." Orphanet Journal of Rare Diseases 5, no. 1 (2010): 1-8. doi:10.1186/1750-1172-5-40.

MacDonald, Marcy E., Christine M. Ambrose, Mabel P. Duyao, Richard H. Myers, Carol Lin, Lakshmi Srinidhi, Glenn Barnes et al. "A novel gene containing a trinucleotide repeat that is expanded and unstable on Huntington's disease chromosomes." Cell 72, no. 6 (1993): 971-983. doi:10.1016/0092-8674(93)90585-E.

Van Duijn, E., E.M. Kingma, and R.C. van der Mast. “Psychopathology in Verified Huntington’s Disease Gene Carriers.” The Journal of Neuropsychiatry and Clinical Neurosciences 19, no. 4 (October 2007): 441–448. doi:10.1176/jnp.2007.19.4.441.

Bates, Gillian, Sarah Tabrizi, and Lesley Jones, eds. Huntington's disease. No. 45. Oxford University Press, USA, (March 2014). doi:10.1093/med/9780199929146.001.0001.

Aziz, N. A., J.M.M. van der Burg, G. B. Landwehrmeyer, P. Brundin, T. Stijnen, and R. A.C. Roos. “Weight Loss in Huntington Disease Increases with Higher CAG Repeat Number.” Neurology 71, no. 19 (November 3, 2008): 1506–1513. doi:10.1212/01.wnl.0000334276.09729.0e.

Aziz, N.A. “Hypothalamic Dysfunction and Neuroendocrine and Metabolic Alterations in Huntington Disease: Clinical Consequences and Therapeutic Implications.” Reviews in the Neurosciences 18, no. 3–4 (January 2007). doi:10.1515/revneuro.2007.18.3-4.223.

Bonelli, Raphael, and Gregor Wenning. “Pharmacological Management of Huntingtons Disease: An Evidence- Based Review.” Current Pharmaceutical Design 12, no. 21 (July 1, 2006): 2701–2720. doi:10.2174/138161206777698693.

Di Maio, Luigi, Ferdinando Squitieri, Gioacchino Napolitano, Giuseppe Campanella, James A. Trofatter, and P. Michael Conneally. "Onset symptoms in 510 patients with Huntington's disease." Journal of medical genetics 30, no. 4 (1993): 289-292. doi:10.1136/jmg.30.4.289.

Mayberg, Helen S., S. E. Starkstein, C. E. Peyser, J. Brandt, R. F. Dannals, and S. E. Folstein. "Paralimbic frontal lobe hypometabolism in depression associated with Huntington's disease." Neurology 42, no. 9 (1992): 1791-1791. doi:10.1212/wnl.42.9.1791.

Sajatouic, Martha, Patricia Verbanac, Luis F. Ramirez, and Herbert Y. Meltzer. "Clozapine treatment of psychiatric symptoms resistant to neuroleptic treatment in patients with Huntington's chorea." Neurology 41, no. 1 (1991): 156-156. doi:10.1212/wnl.41.1.156.

Patel, Shirish V., Pierre N. Tariot, and Jamie Asnis. "L-Deprenyl augmentation of fluoxetine in a patient with Huntington's disease." Annals of clinical psychiatry 8, no. 1 (1996): 23-26. doi:10.3109/10401239609149087.

Folstein, Susan E., Margaret H. Abbott, Gary A. Chase, Barbara A. Jensen, and Marshal F. Folstein. "The association of affective disorder with Huntington's disease in a case series and in families." Psychological medicine 13, no. 3 (1983): 537-542. doi:10.1017/S0033291700047966.

Bonelli, Raphael M. "Mirtazapine in suicidal Huntington's disease." Annals of Pharmacotherapy 37, no. 3 (2003): 452-452. doi:10.1345/aph.1C352.

Ford, M. F. "Treatment of depression in Huntington's disease with monoamine oxidase inhibitors." The British Journal of Psychiatry 149, no. 5 (1986): 654-656. doi:10.1192/bjp.149.5.654.

Moldawsky, R. J. "Effect of amoxapine on speech in a patient with Huntington's disease." The American journal of psychiatry 141, no. 1 (1984): 150. doi:10.1176/ajp.141.1.150a.

Jensen, Per, Sven Asger Sørensen, Kirsten Fenger, and Tom G. Bolwig. "A study of psychiatric morbidity in patients with Huntington's disease, their relatives, and controls: Admissions to psychiatric hospitals in Denmark from 1969 to 1991." The British Journal of Psychiatry 163, no. 6 (1993): 790-797. doi:10.1192/bjp.163.6.790.

Marder, Karen, H. Zhao, R. H. Myers, M. Cudkowicz, E. Kayson, K. Kieburtz, C. Orme et al. "Rate of functional decline in Huntington’s disease." Neurology 54, no. 2 (2000): 452-452. doi:10.1212/wnl.54.2.452.

Puri, Basant K., Graeme M. Bydder, Serena J. Counsell, Bryan J. Corridan, Alexandra J. Richardson, Joseph V. Hajnal, Caroline Appel, Heather M. McKee, Krishna S. Vaddadi, and David F. Horrobin. “MRI and Neuropsychological Improvement in Huntington Disease Following Ethyl-EPA Treatment.” Neuroreport 13, no. 1 (January 2002): 123–126. doi:10.1097/00001756-200201210-00029.

Bonelli, Raphael M., Clemens Heuberger, and Franz Reisecker. "Minocycline for Huntington’s disease: an open label study." Neurology 60, no. 5 (2003): 883-884. doi:10.1212/01.wnl.0000049936.85487.7a.

Squitieri, Ferdinando, Milena Cannella, Antonio Porcellini, Livia Brusa, Maria Simonelli, and Stefano Ruggieri. "Short-term effects of olanzapine in Huntington disease." Cognitive and Behavioral Neurology 14, no. 1 (2001): 69-72. doi: 10.2165/00128413-200112810-00035

Paleacu, D., M. Anca, and N. Giladi. "Olanzapine in Huntington's disease." Acta neurologica scandinavica 105, no. 6 (2002): 441-444. doi:10.1034/j.1600-0404.2002.01197.x.

Caine, Eric D., and Ira Shoulson. "Psychiatric syndromes in Huntington's disease." The American journal of psychiatry (1983). doi:10.1176/ajp.140.6.728.

Stewart, Jonathan T. "Huntington's disease and propranolol." The American journal of psychiatry (1993): 166-7. doi: 10.1176/ajp.150.1.166.

Agarwal, Rakesh, et al. "Fast discovery of association rules." Advances in knowledge discovery and data mining 12.1 (1996): 307-328. doi:10.5555/257938.257975.

Kharkongor, Carynthia, and B. Nath. “Set Representation for Itemsets in Association Rule Mining.” 2018 Second International Conference on Intelligent Computing and Control Systems (ICICCS) (June 2018). doi:10.1109/iccons.2018.8662898.

Kharkongor, Carynthia, and B. Nath. "Bit Representation for Candidate Itemset Generation." In International Conference on Intelligent Computing and Smart Communication (December 20, 2019): 1259–1268. doi:10.1007/978-981-15-0633-8_123.

Kharkongor, Carynthia, and Bhabesh Nath. “Set Representation of Itemset for Candidate Generation with Binary Search Technique.” Advances in Intelligent Systems and Computing (October 28, 2020): 509–520. doi:10.1007/978-981-15-4409-5_46.

Kharkongor, Carynthia, and Bhabesh Nath. “A Survey on Representation for Itemsets in Association Rule Mining.” Advanced Computing and Intelligent Engineering (2020): 163–178. doi:10.1007/978-981-15-1081-6_14.

Fageeri, Sallam, Rohiza Ahmad, and Hitham Alhussian. “An Efficient Algorithm for Mining Frequent Itemsets and Association Rules.” Implementations and Applications of Machine Learning (2020): 229–244. doi:10.1007/978-3-030-37830-1_10.

Full Text: PDF

DOI: 10.28991/esj-2021-01284


  • There are currently no refbacks.

Copyright (c) 2021 carynthia kharkongor