Advertisement

Declarative Knowledge Extraction with Iterative User-Defined Aggregates

  • Fosca Giannotti
  • Giuseppe Manco
Part of the Advances in Soft Computing book series (AINSC, volume 7)

Abstract

We present the notion of Iterative User-Defined Aggregates as an extension of the notion of user-defined aggregates in deductive databases. Such an extension provides a versative mechanism for defining complex aggregation functions, that are not definable as distributive aggregates. As a result, we show how such a mechanism can be applied to the specification of complex data mining tasks as user-defined aggregates. The resulting formalism provides a flexible way to customize, tune and reason on both the evaluation functions and the extracted knowledge.

Keywords

Association Rule Iterative Schema Deductive Database Query Answering Data Mining Task 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J-F. Boulicaut, M. Klemettinen, and H. Mannila. Querying Inductive Databases: A Case Study on the MINE RULE Operator. In Proc. 2nd European Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD98), volume 1510 of Lecture Notes in Computer Science, pages 194 - 202, 1998.Google Scholar
  2. 2.
    U.M. Fayyad, G. Piatesky-Shapiro, P. Smyth, and R. Uthurusamy. Advances in Knowledge Discovery and Data Mining. AAAI Press/the MIT Press, 1996.Google Scholar
  3. 3.
    F. Giannotti, D. Pedreschi, and C. Zaniolo. Semantics and Expressive Power of Non Deterministic Constructs for Deductive Databases. Technical Report C96-04, The CNUCE Institute, 1996. Submitted.Google Scholar
  4. 4.
    F. Giannotti and G. Manco. Querying Inductive Databases via Logic-Based User-Defined Aggregates. In J. Rauch and J. Zitkov, editors, Procs. of the European Conference on Principles and Practices of Knowledge Discovery in Databases, number 1704 in Lecture Notes on Artificial Intelligence, pages 125135, September 1999.Google Scholar
  5. 5.
    F. Giannotti and G. Manco. Making Knowledge Extraction and Reasoning Closer. In T. Terano, editor, Procs. of the Fourth Pacific-Asia Conference on Knowledge Discovery and Data Mining, number 1805 in Lecture Notes in Computer Science, April 2000.Google Scholar
  6. 6.
    F. Giannotti and G. Manco. Declarative Knowledge Extraction with Iterative User-Defined Aggregates. CNUCE-CNR Technical report, June 2000.Google Scholar
  7. 7.
    F. Giannotti, G. Manco, M. Nanni, and D. Pedreschi. Query Answering in Nondeterministic, Nonmonotonic, Logic Databases. In T. Andreasen, H. Christiansen, and H. Larsen, editors, Procs. of the Workshop on Flexible Query Answering, number 1395 in Lecture Notes on Artificial Intelligence, pages 175-187, march 1998.Google Scholar
  8. 8.
    F. Giannotti, G. Manco, M. Nanni, and D. Pedreschi. Nondeterministic, Non-monotonic Logic Databases. IEEE Transactions on Knowledge and Data Engineering,2000. To appear. Available at http://www.kdd.di.unipi.it.
  9. 9.
    F. Giannotti, G. Manco, M. Nanni, D. Pedreschi, and F. Turini. Using Deduction for Intelligent Data Analysis. Technical Report B4-1999-02, CNUCE Institute of CNR, January 1999. A revised version is submitted to International Journal of Knowledge Discovery and Data Mining.Google Scholar
  10. 10.
    H. Mannila. Inductive databases and condensed representations for data mining. In International Logic Programming Symposium, pages 21 - 30, 1997.Google Scholar
  11. 11.
    D. Michie, D.J. Spiegelhalter, and C. Taylor. Machine Learning, Neural and Statistical Classification. Ellis Horwood, New York, 1994.Google Scholar
  12. 12.
    J. Mitchell. Machine Learning. McGraw-Hill, 1997.Google Scholar
  13. 13.
    S. Ceri R. Meo, G. Psaila. A new sql-like operator for mining association rules. In Proceedings of The Conference on Very Large Databases, pages 122 - 133, 1996.Google Scholar
  14. 14.
    W. Shen, K. Ong, B. Mitbander, and C. Zaniolo. Metaqueries for Data Mining. In Advances in Knowledge Discovery and Data Mining, pages 375-398. AAAI Press/The MIT Press, 1996.Google Scholar
  15. 15.
    H. Wang and C. Zaniolo. Using SQL to Build New Aggregates and Extenders for Object-Relational Systems. In Procs. of the International Conference on Very Large Data Bases (VLDB200), 2000. To appear.Google Scholar
  16. 16.
    C. Zaniolo, N. Arni, and K. Ong. Negation and Aggregates in Recursive Rules: The £DG++ Approach. In Proc. 3rd Int. Conf. on Deductive and Object-Oriented Databases (DOOD93), volume 760 of Lecture Notes in Computer Science, 1993.Google Scholar
  17. 17.
    C. Zaniolo and H. Wang. Logic-Based User-Defined Aggregates for the Next Generation of Database Systems. In K.R. Apt, V. Marek, M. Truszczynski, and D.S. Warren, editors, The Logic Programming Paradigm: Current Trends and Future Directions. Springer Verlag, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Fosca Giannotti
    • 1
  • Giuseppe Manco
    • 1
  1. 1.CNUCE InstitutePisa Research AreaGhezzano (PI)Italy

Personalised recommendations