Automating knowledge discovery workflow composition through ontology-based planning

IEEE Transactions on Automation Science and Engineering

Volumn 8, Issue 2, 2011, Pages 253-264

  Žáková, Monika ^a   Křemen, Petr ^a   Železný, Filip ^a   Lavrač, Nada ^b  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

Data mining; knowledge management

Indexed keywords

AUTOMATED CONSTRUCTION; AUTOMATED WORKFLOW; DATA MINING ALGORITHM; FORWARD-CHAINING PLANNING; GENOMICS; KNOWLEDGE DISCOVERY; KNOWLEDGE DISCOVERY PROCESS; KNOWLEDGE TYPES; ONTOLOGICAL REASONING; ONTOLOGY-BASED; PLANNING DOMAIN DEFINITION LANGUAGE; PLANNING TASKS; REASONER; SCIENTIFIC DISCOVERY; TASK DESCRIPTION; WORK-FLOWS; WORKFLOW COMPOSITION;

ALGORITHMS; AUTOMATA THEORY; DATA MINING; KNOWLEDGE MANAGEMENT; MANAGEMENT;

ONTOLOGY;

EID: 79953798552     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2010.2070838     Document Type: Article

References (51)

1. Workflows for e-Science, Scientific Workflows for Grids, I. Taylor, E. Deelman, D. Gannon, and M. Shields, Eds.. New York: Springer, 2007.
2. I. Trajkovski, F. Železný, N. Lavrač, and J. Tolar, "Learning relational descriptions of differentially expressed gene groups," IEEE Trans. Syst. Man, Cybern. C, vol. 38, no. 1, pp. 16-25, Jan. 2008.
3. M. Žáková, F. Železný, J. A. Garcia-Sedano, C. Massia-Tissot, N. Lavrač, P. Křemen, and J. Molina, "Relational data mining applied to virtual engineering of product designs," in Proc. 16th Int. Conf. Inductive Logic Programming, 2006, pp. 439-453.
4. Q.Yang and X.Wu, "10 challenging problems in data mining research," Intl. J. Inf. Tech. Decision Making, vol. 5, no. 4, pp. 597-604, 2006.
5. S. Džeroski, "Towards a general framework for data mining," in Proc. 5th Int. Workshop, Knowledge Discovery in Inductive Databases, KDID'06, 2007, vol. 4747, LNCS, pp. 259-300.
6. P. Patel-Schneider, P. Hayes, and I. Horrocks, "OWL web ontology language semantics and abstract syntax,"W3C recommendation, 2004. [Online]. Available: http://www.w3.org/TR/owl-semantics/
7. D. Smith and D.Weld, "Temporal planning with mutual exclusion reasoning," in Proc. 1999 Int. Joint Conf. Artif. Intell. (IJCAI-1999), 1999, pp. 326-333.
8. L. DeRaedt, "A perspective on inductive databases," SIKDD Explorations, vol. 4, no. 2, pp. 69-77, 2002.
9. V. Stankovski, M. Swain, V. Kravtsov, T. Niessen, D.Wegener, J. Kindermann, and W. Dubitzky, "Grid-enabling data mining applications with DataMiningGrid: An architectural perspective," Future Generation Comput. Syst., vol. 24, no. 4, pp. 259-279, 2008. (Pubitemid 350088204)
10. Relational Data Mining, S. Džeroski and N. Lavrač, Eds. New York:Springer, 2001.
11. I. Taylor, M. Shields, I. Wang, and A. Harrison, "The Triana workflow environment: Architecture and applications," in Workflows for e-Science, I. Taylor, E. Deelman, D. Gannon, and M. Shields, Eds. New York: Springer, 2007, pp. 320-339.
12. A. Rowe, D. Kalaitzopoulos, M. Osmond, M. Ghanem, and Y. Guo, "The Discovery Net system for high throughput bioinformatics," Bioinformatics, vol. 19, pp. 225-231, 2003.
13. N. L. Khac, M. T. Kechadi, and J. Carthy, "Admire framework: Distributed data mining on data grid platforms," in Procs. 1st Int. Conf. Softw. Data Technol., 2006, vol. 2, pp. 67-72.
14. A. Ali, O. Rana, and I. Taylor, "Web services composition for distributed data mining," in Proc. 2005 IEEE Int. Conf. Parallel Processing Workshops, ICPPW'05, 2005, pp. 11-18. (Pubitemid 43904134)
15. D. DeRoure, C. Goble, and R. Stevens, "The design and realisation of the myExperiment virtual research environment for social sharing of workflows," Future Gen. Comput. Syst., vol. 25, pp. 561-567, 2008.
16. K. Morik and M. Scholz, "The MiningMart approach to knowledge discovery in databases," in Proc. Int. Conf. Machine Learning, 2004, pp. 47-65.
17. A. Suyama, N. Negishi, and T.Yamagchi, "Composing inductive applications using ontologies for machine learning," in Proc. 1st Int. Conf. Discovery Sci., 1998, pp. 429-431.
18. R. Wirth, C. Shearer, U. Grimmer, T. P. Reinartz, J. Schloesser, C. Breitner, R. Engels, and G. Lindner, "Towards process-oriented tool support for knowledge discovery in databases," in Proc. 1st Eur. Symp. Principles of Data Mining and Knowledge Discovery, 1997, vol. 1263, pp. 243-253. (Pubitemid 127097509)
19. A. Bernstein and M. Deanzer, "The NExT system: Towards true dynamic adaptions of semantic web service compositions (system description)," in Proc. 4th Eur. Semantic Web Conf. (ESWC'07)), 2007,vol. 4519, LNCS, pp. 739-748. (Pubitemid 47290043)
20. A. Congiusta, D. Talia, and P. Trunfio, "Distributed data mining services leveraging WSRF," Future Gen. Comput. Syst., vol. 23, no. 1, pp. 34-41, 2007. (Pubitemid 44353837)
21. Y. Li and Z. Lu, "Ontology-based universal knowledge grid: Enabling knowledge discovery and integration on the grid," in Proc. 2004 IEEE Int. Conf. Services Comput. (SCC'04), 2004, pp. 557-560. (Pubitemid 40201803)
22. "OWL-S: Semantic Markup for Web Services", W3C Member Submission, 2004. [Online]. Available: http://www.w3.org/Submission/2004/SUBM- OWL-S-20041122/
23. H. Mannila, "Aspects of data mining," in Proc. MLnet Familiarization Workshop on Statistics, Machine Learning and Knowledge Discovery in Databases, 1995, pp. 1-6.
24. P. Panov, S. Džeroski, and L. N. Soldatova, "OntoDM: An ontology of data mining," in Proc. IEEE ICDM Workshops, 2008, pp. 752-760.
25. P. Panov and S. Džeroski, Personal Communication, 2009.
26. D. Rajpathak and E. Motta, "An ontological formalization of the planning task," in Proc. Int. Conf. Formal Ontologies in Inform. Syst. (FOIS'04), 2004, pp. 305-316.
27. P. Mika, D. Oberle, A. Gangemi, and M. Sabou, "Foundations for service ontologies: Aligning OWL-S to DOLCE," in Proc. World Wide Web Conference (WWW2004), Semantic Web Track, 2004, pp. 563-572. (Pubitemid 40752790)
28. E. Deelman, J. Blythe, Y. Gil, C. Kesselman, S. Koranda, A. Lazzarini, G. Mehta, M. A. Papa, and K. Vahi, "Pegasus and the pulsar search: From metadata to execution on the grid," in Parallel Processing and Applied Mathematics, 2004, pp. 821-830.
29. Y. Gil, V. Ratnakar, E. Deelman, G. Mehta, and J. Kim, "Wings for Pegasus: Creating large-scale scientific applications using semantic representations of computational workflows," in Proc. 19th Annu. Conf. Innovative Appl. Artif. Intell., 2007, pp. 1767-1774. (Pubitemid 350149823)
30. A. Min Tjoa, P. Brezany, and I. Janciak, "Ontology-based construction of grid data mining workflows," in Data Mining with Ontologies: Implementations, Findings and Frameworks. Hershey: IGI Global, 2007.
31. M. Pistore, F. Barbon, P. Bertoli, D. Shaparau, and P. Traverso, "Planning and monitoring web service composition," in Proc. AIMSA 2004, 2004, pp. 106-115.
32. A. Slominski, "Adapting BPEL to scientific workflows," in Workflows for e-Science, I. Taylor, E. Deelman, D. Gannon, and M. Shields, Eds. New York: Springer, 2007, pp. 208-226.
33. F. Lécué, A. Delteil, and A. Léger, "Applying abduction in semantic web service composition," in Proc. IEEE Int. Conf. Web Services (ICWS 2007), 2007, pp. 94-101.
34. E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, "HTN planning for web service composition using SHOP2," J. Web Semantics, vol. 1, no. 4, pp. 377-396, 2004.
35. M. Klusch, A. Gerber, and M. Schmidt, "Semantic web service composition planning with OWLS-XPLAN," in Proc. 1st Intl. AAAI Fall Symp. Agents and the Semantic Web, 2005, pp. 55-62.
36. Z. Liu, A. Ranganathan, and A. Riabov, "A planning approach for message- oriented semantic web service composition," in Proc. Nat. Conf. AI, 2007, vol. 5, no. 2, pp. 1389-1394. (Pubitemid 350149761)
37. R. Fikes and N. Nilsson, "STRIPS: A new approach to the application of theorem proving to problem solving," Artif. Intell., vol. 2, pp. 189-208, 1971.
38. E. D. Sacerdoti, "Planning in a hierarchy of abstraction spaces," Artif. Intell., vol. 5, no. 2, pp. 115-135, 1974.
39. J. Hoffmann, "Towards efficient belief update for planning-based web service composition," in Proc. ECAI 2008, 2008, pp. 558-562.
40. Železný and N. Lavrač, "Propositionalization- based relational subgroup discovery with RSD," Machine Learning, vol. 62, no. 1-2, pp. 33-63, 2006. (Pubitemid 43204506)
41. I. H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques. San Francisco, CA: Morgan Kaufmann, 2005.
42. F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. E. Patel- Schneider, The Description Logic Handbook, Theory, Implementation and Applications. Cambridge, MA: Cambridge Univ. Press, 2003.
43. E. Sirin, B. Parsia, B. C. Grau, A. Kalyanpur, and Y. Katz, "Pellet: A practical OWL-DL reasoner," J. Web Semantics, vol. 5, no. 2, pp. 51-53, 2007. (Pubitemid 46856283)
44. J. Hoffmann and B. Nebel, "The FF planning system: Fast plan generation through heuristic search," J. Artif. Intell. Res., vol. 14, pp. 253-302, 2001.
45. A. Blum and M. Furst, "Fast planning through planning graph analysis," Artif. Intell., vol. 90, pp. 281-300, 1997. (Pubitemid 127398372)
46. E. Sirin and B. Parsia, "SPARQL-DL: SPARQL query for OWL-DL," in Proc. OWLED 2007 Workshop on OWL: Experiences and Directions, 2007. [Online]. Available: http://sunsite.informatik.rwthaachen.de/Publications/CEUR-WS/Vol- 258/paper14.pdf
47. M. Strauchmann, T. Haase, E. Jamin, H. Cherfi, M. Renteria, and C. Masia-Tissot, "Coaction of semantic technology and virtual reality in an integrated engineering environment," in KCAPWorkshop on Knowledge Management and Sem. Web for Engineering Design, 2007, pp. 39-47.
48. M.-A. Krogel, S. Rawles, P. A. Flach, N. Lavrač, and S. Wrobel, "Comparative evaluation of approaches to propositionalization," in Proc. 13th Int. Conf. Inductive Logic Programming, ILP, 2003, vol. 2835, LNAI, pp. 197-214. (Pubitemid 37273934)
49. M. Žáková and F. Železný, "Exploiting term, predicate, and feature taxonomies in propositionalization and propositional rule learning," in Proc. 18th Eur. Conf. Machine Learning, ECML, 2007, pp. 798-805.
50. J. Demsar, B. Zupan, and G. Leban, "Orange: From experimental machine learning to interactive data mining,"White Paper, 2004. [Online]. Available: www.ailab.si/orange
51. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock, "Gene ontology: Tool for the unification of biology," Nature Genetics, vol. 25, pp. 25-29, 2000. (Pubitemid 30257031)