Finding Interesting Rules Exploiting Rough Memberships

  • Lipika Dey
  • Amir Ahmad
  • Sachin Kumar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3776)


In this paper we propose a method to identify significant attributes which aid in good classification, as well as introduce certain degrees of roughness. Exception rules are formed with these attributes using the fact that exceptional elements have high rough memberships to more than one distinct class.


Knowledge Discovery Interestingness Measure Change Class Heart Patient Check Account 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proceedings of the 20th International Conference on Very Large databases, Santiago Chile, pp. 487–499 (1994)Google Scholar
  2. 2.
    Ahmad, A., Dey, L.: A Feature Selection Technique for Classificatory Analysis. Pattern Recognition Letters 26, 43–56 (2005)CrossRefGoogle Scholar
  3. 3.
    Freitas, A.A.: On Objective Measures of Rule Surprisingness. In: Zytkow, J., Quafou, M. (eds.) Proceedings of the Second European Conference on the Principles of Data Mining and Knowledge Discovery, Nantes France, pp. 1–9 (1998)Google Scholar
  4. 4.
    Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, Heidelberg (2002) ISBN: 3-540-43331-7zbMATHGoogle Scholar
  5. 5.
    Hilderman, R., Hamilton, H.: Knowledge Discovery and Interestingness Measures: A Survey. Technical Report CS 99-04, Department of Computer Science, University of Regina (1999)Google Scholar
  6. 6.
    Liu, B., Hsu, W.: Post-Analysis of Learned Rules. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp. 828–834 (1996)Google Scholar
  7. 7.
    Liu, B., Hsu, W., Chen, S.: Using General Impressions to Analyze Discovered Classification Rules. In: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD 1997), Newport Beach, California, USA, pp. 31–36 (1997) (full paper)Google Scholar
  8. 8.
    Piatetsky-Shapiro, G.: Discovery Analysis and Presentation of Strong Rules. In: Knowledge Discovery in Databases, pp. 229–248. AAAI/MIT Press (1991)Google Scholar
  9. 9.
    Romao, W., Freitas, A.A., Pacheco, P.C.S.: Algorithm for Discovering Interesting Fuzzy Prediction Rules: applications to science and technology data. In: Langdon, W.B., Cantu-Paz, E., et al. (eds.) Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2002), San Francisco, CA, USA, pp. 1188–1195 (2002)Google Scholar
  10. 10.
    Silberschatz, A., Tuzhilin, A.: What Makes Patterns Interesting in Knowledge Discovery Systems. IEEE Transactions on Knowledge and Data 8, 970–974 (1996)CrossRefGoogle Scholar
  11. 11.
    Smyth, P., Goodman, R.M.: Rule Induction Using Information Theory. In: Knowledge Discovery in Databases, pp. 159–176. AAAI/MIT Press (1991)Google Scholar
  12. 12.
    Sahar, S.: On Incorporating Subjective Interestingness Into the Mining Process. In: IEEE International Conference on Data Mining (2002)Google Scholar
  13. 13.
    Wang, K., Jiang, Y., Lakshman, L.V.S.: Mining Unexpected Rules by Pushing User Dynamic. In: Conference on Knowledge Discovery in Data, Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 246–255. ACM Press, New York (2003)CrossRefGoogle Scholar
  14. 14.
    Zhong, N., Yao, Y.Y., Oshuga, S.: Peculiarity-Oriented Multi-Database Mining. In: Zytkow, J., Rauch, J. (eds.) Proceedings of the Third European Conference on the Principles of Data Mining and Knowledge Discovery, Czech republic, pp. 136–146 (1999)Google Scholar
  15. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Lipika Dey
    • 1
  • Amir Ahmad
    • 2
  • Sachin Kumar
    • 1
  1. 1.Department of MathematicsIndian Institute of Technology, Delhi, Hauz KhasNew DelhiIndia
  2. 2.Solid State Physics LaboratoryTimarpur, DelhiIndia

Personalised recommendations