Automatic Definition of KDD Prototype Processes by Composition

  • Claudia Diamantini
  • Domenico Potena
  • Emanuele Storti
Conference paper


The design of a Knowledge Discovery in Databases (KDD) experiment implies the combined use of several data manipulation tools that are suited for the discovery problem at hand. This implies that users should possess a considerable amount of knowledge and expertise about functionalities and properties of all KDD algorithms implemented in available tools, for choosing the right tools and their proper composition. In order to support users in these demanding activities, we introduce a goal-driven procedure to automatically discover candidate prototype processes by composition of basic algorithms. The core of this procedure is the algorithm matching, which is based on the exploitation of an ontology formalizing the domain of KDD algorithms. The present work focuses on the definition and evaluation of algorithm matching criteria.


Service Composition Process Composition Approximate Match Prototype Process Compound Data 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Diamantini C, Potena D, Storti E (2009) Ontology-driven KDD process composition. In Proceedings of the 8th international symposium on intelligent data analysis, LNCS, 5772, Lyon, France, pp 285–296Google Scholar
  2. 2.
    Diamantini C, Potena D, Storti E (2009) KDDONTO: an ontology for discovery and composition of kdd algorithms. In: Proceedings of the ECML/PKDD workshop on third generation data mining: towards service-oriented knowledge discovery, Bled, Slovenia, pp 13–24Google Scholar
  3. 3.
    Winston ME, Chaffin R, Herrmann D (1987) A taxonomy of part-whole relations. Cogn Sci 11(4):417–444CrossRefGoogle Scholar
  4. 4.
    Akkiraju R, Srivastava B, Ivan A, Goodwin R, Syeda-Mahmood T (2006) SEMAPLAN: combining planning with semantic matching to achieve web service composition. In Proceedings of the IEEE international conference on web services, Chicago, IL, USA, pp 37–44Google Scholar
  5. 5.
    Bianchini D, De Antonellis V, Melchiori M (2008) Flexible semantic-based service matchmaking and discovery. World Wide Web 11(2):227–251CrossRefGoogle Scholar
  6. 6.
    Bernstein A, Provost F, Hill S (2005) Towards intelligent assistance for a data mining process: an ontology based approach for cost-sensitive classification. IEEE Trans Knowl Data Eng 17(4):503–518CrossRefGoogle Scholar
  7. 7.
    Žáková, M, Křemen P, Železný F, Lavrač N (2008) Using ontological reasoning and planning for data mining workflow composition. In Proceedings of the ECML/PKDD workshop on third generation data mining: towards service-oriented knowledge discovery, Antwerp, Belgium, pp 35–41Google Scholar
  8. 8.
    Arpinar IB, Aleman-Meza B, Zhang R, Maduko A (2004) Ontology-driven Web services composition platform. In Proceedings of IEEE international conference on e-Commerce technology, San Diego, CA, USA, pp 146–152Google Scholar
  9. 9.
    Fuji K, Suda T (2004) Dynamic service composition using semantic information. In Proceedings of 2nd international conference on service oriented computing, New York, NY, USA, pp 39–48Google Scholar
  10. 10.
    Lemmens R, Arenas H (2004) Semantic matchmaking in geo service chains: reasoning with a location ontology. In Proceedings of international workshop on database and expert systems applications, Zaragoza, Spain, pp 797–802Google Scholar
  11. 11.
    Ni Q (2005) Service composition in ontology enabled service oriented architecture for pervasive computing. In Proceedings of workshop on ubiquitous computing and e-Research, Edinburgh, UKGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Claudia Diamantini
    • 1
  • Domenico Potena
    • 1
  • Emanuele Storti
    • 1
  1. 1.Dipartimento di Ingegneria Informatica, Gestionale e dell’AutomazioneUniversità Politecnica delle MarcheAnconaItaly

Personalised recommendations