Open Access
Subscription Access
Privacy Preserving Optimized Rules Mining from Decision Tables and Decision Trees
With the swelling amount of data mining projects and information sharing, preserving privacy is a challenging issue which needs higher priority to guarantee security. This paper is an extension of Qureshi et al. (2010) with the addition of security features to the existing classification rules to preserve privacy. Experimental results show secure, accurate, sanitized and optimized rules which we achieve by using the concept of genetic algorithm (GA).
Keywords
Genetic Algorithm, Decision Tree, Decision Table, Knowledge Base, Classification Rules
User
Information
- Liu B, Abbass HA and Mckay B (2003) Classification rule discovery with ant colony optimization. Proc. IEEE/WIC Intl. Conf. Intelligent Agent Technol. pp: 83-88.
- Chieh (2009) Privacy preserving association rules by using greedy approach. Proc. 2009 World Congress on Comput. Sci. &Information Engg. IEEE. pp: 61-65.
- Decai Huang and Lingli Wang (2006) Analysis on the drawbacks of the commonly used measures of the significance of attributes in decision table and a new measure. Proc. IEEE 1st Intl. Multi-Sym. Comput. &Computational Sci. (IMSCCS).
- Decision tree, Wikipedia, http://en.wikipedia.org/ wiki/ Decision_tree, Retrieved Aug 02, 2009.
- Efraim turban and Jay Eronson (2003) Decision support systems and intelligent systems. 6th Ed., NewDehli: Prentice –Hall of India (P) Ltd.
- Genetic Algorithm (2012) http://encyclopedia2.thefree dictionary.com/ genetic algorithm, Accessed on Jan06, 2012.
- Naumov GE (1991) NP-Completeness of problems of construction of optimal decision trees. Soviet Phys. Doklady, 36(4), 270-271.
- Hyafil and Ronald L Rivest (1976) Constructing optimal binary decision trees are NP-complete. Info. Proces. Lett. 5(1), 15-17.
- Lin J and Storer LA (1994) Design and performance of tree structured vector quantizers. Info. Proces. & Managnt. 30(6), 851-862.
- Cox LA and WK YQ (1989) Heuristic least-cost computation of discrete classification functions with uncertain argument values. Annals of Operations Res. 1(1), 1-30.
- M. Shuaib Qureshi, M, I Saeed and S. M Saqlain (2010) Proposed architectural model for optimal transformation of decision table and decision tree into knowledge base. Indian J. Sci. & Technol. 3(3), 362- 364.
- Naderi M, (2009) A novel method for privacy preserving in association rule mining based on genetic algorithms. J. Software. 4(6), 555-562.
- Nguyen, Perkins T, Laffey W and Pecora T (1987) Knowledge base verification. AI Magazine. pp: 69-75. 14. Murphy OJ and Mccraw RL (1991) Designing storage efficient decision trees. IEEE Trans. Comput. 40(3), 315-319.
- Murphy OJ and Mccraw RL (1991) Designing storage efficient decision trees. IEEE Trans. Comput. 40(3), 315-319.
Abstract Views: 418
PDF Views: 100