CFP last date
20 June 2024
Reseach Article

Representation of Concept Hierarchy using an Efficient Encoding Scheme

by Ruchika Yadav, Kanwal Garg, Mittar Vishav
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 115 - Number 11
Year of Publication: 2015
Authors: Ruchika Yadav, Kanwal Garg, Mittar Vishav
10.5120/20198-2442

Ruchika Yadav, Kanwal Garg, Mittar Vishav . Representation of Concept Hierarchy using an Efficient Encoding Scheme. International Journal of Computer Applications. 115, 11 ( April 2015), 28-32. DOI=10.5120/20198-2442

@article{ 10.5120/20198-2442,
author = { Ruchika Yadav, Kanwal Garg, Mittar Vishav },
title = { Representation of Concept Hierarchy using an Efficient Encoding Scheme },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 115 },
number = { 11 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 28-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume115/number11/20198-2442/ },
doi = { 10.5120/20198-2442 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:54:35.215749+05:30
%A Ruchika Yadav
%A Kanwal Garg
%A Mittar Vishav
%T Representation of Concept Hierarchy using an Efficient Encoding Scheme
%J International Journal of Computer Applications
%@ 0975-8887
%V 115
%N 11
%P 28-32
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The premise of this paper is to use an efficient encoding scheme which will be used to encode high level concept hierarchy of a transactional table. This table will work as the base to generate multiple level association rules. These rules discovers the hidden knowledge align at higher level of abstraction. Therefore the numeric encoding of the concept hierarchy improves the time complexity and space complexity of task relevant data.

References
  1. Han, J. , Kamber, M. : Data mining: concepts and techniques. Morgan Kufmann Publisher (2000).
  2. D. Han, Y. Shi, W. Wang et al. , Research on multi-level association rules based on geosciences data," Journal of Software, vol. 8, no. 12, 3269–3276, 2013.
  3. Pietro Hiram Guzzi, Marianna Milano and Mario Cannataro, Mining association rules from gene ontology and protein networks: promises and challenges. In Proceeding 14th International Conference on Computational Science, Published by Elsevier Vol. 29, 1970-1980, 2014.
  4. KW Lin and DJ Deng, A novel parallel algorithm for frequent pattern mining with privacy preserved in cloud computing environments. International journal of Ad Hoc and Ubiquitous Computing, Inderscience publication, 205-215, 2010.
  5. Annalisa Appice, Margherita Berardi, Michelangelo Ceci, and Donato Malerba, Mining and filtering multi-level spatial association rules with ARES. Proceedings in 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, 342-353, 2005.
  6. B. Petelin, I. Kononenko, V. Mala?ci?c, and M. Kukar, Multi-level association rules and directed graphs for spatial data analysis. Expert Systems with Applications, vol. 40, no. 12, 4957–4970, 2013.
  7. H. Han, X. L. Lu, and L. Y. Ren, Using data mining to discover signatures in network-based intrusion detection. Proceedings of the First International Conference on Machine Learning and Cybernetics, Beijing, vol. 1, 2002.
  8. H. Zhengbing, L. Zhitang, and W. Jumgi, A novel intrusion detection system (NIDS) based on signature search of data mining. WKDD First International Workshop on Knowledge discovery and Data Ming, 10-16, 2008.
  9. Han, J. : Mining knowledge at multiple concept levels. Proc. 4th Int'l Conf. on Information and Knowledge Management (CIKM'95), Baltimore, Maryland, Nov. (1995) 19–24.
  10. R. Wille. Concept lattices and conceptual knowledge systems. Computer & Math-ematics with Applications, 23, 493-515, 1992.
  11. R. S. Michalski. Inductive learning as rule-guided generalization and conceptual simplification of symbolic description: unifying principles and a methodology. Workshop on Current Developments in Machine Learning, Carnegie Mellon University, Pittsburgh, PA, 1980.
  12. M. Wang and B. Iyer. Ecient roll-up and drill-down analysis in relational database. In 1997 SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, 39-43, 1997.
  13. D. Chamberlin. Using the new DB2: IBM's object-relational database system. Morgan Kaufmann, 1996.
  14. Yijun Lu. Specification, generation and implementation concept hierarchy in data mining. December 1997.
  15. J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In Proc. 1995 Int. Conf. Very Large Data Bases (VLDB'95), Zurich , Switzerland, 420-431, 1995.
Index Terms

Computer Science
Information Sciences

Keywords

Concept hierarchy Encoding scheme Transaction databases.