Scientific Data Mining and Knowledge Discovery

Transcription

1 Scientific Data Mining and Knowledge Discovery

2 Mohamed Medhat Gaber Editor Scientific Data Mining and Knowledge Discovery Principles and Foundations ABC

3 Editor Mohamed Medhat Gaber Caulfield School of Information Technology Monash University 900 Dandenong Rd. Caulfield East, VIC 3145 Australia Color images of this book you can find on ISBN e-isbn DOI / Springer Heidelberg Dordrecht London New York Library of Congress Control Number: ACM Computing Classification (1998): I.5, I.2, G.3, H.3 c Springer-Verlag Berlin Heidelberg 2010 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: KuenkelLopka GmbH Printed on acid-free paper Springer is part of Springer Science+Business Media (

4 This book is dedicated to: My parents: Dr. Medhat Gaber and Mrs. Mervat Hassan My wife: Dr. Nesreen Hassaan My children: Abdul-Rahman and Mariam

5 Contents Introduction... 1 Mohamed Medhat Gaber Part I Background Machine Learning... 7 Achim Hoffmann and Ashesh Mahidadia Statistical Inference Shahjahan Khan The Philosophy of Science and its relation to Machine Learning Jon Williamson Concept Formation in Scientific Knowledge Discovery from a Constructivist View Wei Peng and John S. Gero Knowledge Representation and Ontologies Stephan Grimm Part II Computational Science Spatial Techniques Nafaa Jabeur and Nabil Sahli Computational Chemistry Hassan Safouhi and Ahmed Bouferguene String Mining in Bioinformatics Mohamed Abouelhoda and Moustafa Ghanem vii

6 viii Contents Part III Data Mining and Knowledge Discovery Knowledge Discovery and Reasoning in Geospatial Applications Nabil Sahli and Nafaa Jabeur Data Mining and Discovery of Chemical Knowledge Lu Wencong Data Mining and Discovery of Astronomical Knowledge Ghazi Al-Naymat Part IV Future Trends On-board Data Mining Steve Tanner, Cara Stein, and Sara J. Graves Data Streams: An Overview and Scientific Applications Charu C. Aggarwal Index...399

7 Contributors Mohamed Abouelhoda Cairo University, Orman, Gamaa Street, Al Jizah, Giza, Egypt Nile University, Cairo-Alex Desert Rd, Cairo 12677, Egypt Charu C. Aggarwal IBM T. J. Watson Research Center, NY, USA, AL 35805, USA, Ghazi Al-Naymat School of Information Technologies, The University of Sydney, Sydney, NSW 2006, Australia, Ahmed Bouferguene Campus Saint-Jean, University of Alberta, 8406, 91 Street, Edmonton, AB, Canada T6C 4G9 Mohamed Medhat Gaber Centre for Distributed Systems and Software Engineering, Monash University, 900 Dandenong Rd, Caul eld East, VIC 3145, Australia, John S. Gero Krasnow Institute for Advanced Study and Volgenau School of Information, Technology and Engineering, George Mason University, USA, Moustafa Ghanem Imperial College, South Kensington Campus, London SW7 2AZ, UK Sara J. Graves University of Alabama in Huntsville, AL 35899, USA, Stephan Grimm FZI Research Center for Information Technologies, University of Karlsruhe, Baden-Württemberg, Germany, Achim Hoffmann University of New South Wales, Sydney 2052, NSW, Australia Nafaa Jabeur Department of Computer Science, Dhofar University, Salalah, Sultanate of Oman, nafaa Shahjahan Khan Department of Mathematics and Computing, Australian Centre for Sustainable Catchments, University of Southern Queensland, Toowoomba, QLD, Australia, Ashesh Mahidadia University of New South Wales, Sydney 2052, NSW, Australia ix

8 x Contributors Wei Peng Platform Technologies Research Institute, School of Electrical and Computer, Engineering, RMIT University, Melbourne VIC 3001, Australia, Cara Stein University of Alabama in Huntsville, AL 35899, USA, Hassan Safouhi Campus Saint-Jean, University of Alberta, 8406, 91 Street, Edmonton, AB, Canada T6C 4G9 Nabil Sahli Department of Computer Science, Dhofar University, Salalah, Sultanate of Oman, nabil Steve Tanner University of Alabama in Huntsville, AL 35899, USA, Lu Wencong Shanghai University, 99 Shangda Road, BaoShan District, Shanghai, Peoples Republic of China, Jon Williamson Kings College London, Strand, London WC2R 2LS, England, UK,