Studies in Computational Intelligence 386 Marek r. ogiela Lakhmi c Jain(Eds Computational Intelligence Paradigms in Advanced pattern Classification S pringer
Studies in Computational Intelligence, Volume 386 Editor-in-Chief Prof Janusz Kacprzyk olish Academy of Sciences ul. Newelska 6 01-447 Warsaw E-mail: kacprzyk@ibspan waw pl Further volumes of this series can be found on our aglen Biba and Fatos Xhafa(Eds) VoL. 363. Kishan G Mehrotra, Chilukuri Mohan, Jae C. Oh, ISBN978-3- Pramod K Varshney, and Moonis Ali(Eds. Applied Intelligence, 2011 be and Lakhmi C Jain(Eds ISBN978-3-642-21331-1 Machines-2 2011 ISBN 978-3- VoL. 364. Roger Lee(Ec VoL. 377. Roger Lee(Ed) sBN978-3-642-21377-9 search, Management ISBN978-3-642-23201 stems, and Industrial VoL. 378. Janos Fodor, Ryszard Klempous, an Engineering 20 BN978-3-642-21374-8 igent Engineering systems, 2011 Mario Koppen, Gerald Schaefer, and ISBN978-3-642-23228-2 nal Optimization in Engineering 2011 Vol. 379. Ferrante Neri, Carlos Cotta, and andbook of Memetic algorithms, 2011 Gabriel Luque and Enrique Alba ISBN978-3-642-23246-6 Genetic algorithms, 2011 ISBN978-3-642- VoL. 380. Anthony Brabazon, Michael O'Neill, and (Ed) Natural Computing in Computational Finance, 2011 Software Engineering, Artific Networking and ISBN 978-3-642-23335-7 ISBN978-3-642-22287-0 vol.381. Chao-Fu Hong, and Ngoc Thanh Nguyen(Eds. J VoL. 369. Dominik Ryzko, Piotr Gawrysiak, Henryk Rybinski, Semantic Methods for Knowledge Management and dustry, 2011 ISBN978-3-642-23417-0 978-3-642-22731-8 VoL. 382. E.M. T Brazier, Kees Nieuwenhuis, Gregor Pavlin Mehler, Kai-Uwe Kohnberger, Martijn Warnier, and Costin Badica(Eds. Henning Lobin, Harald Langen, Angelika Storrer, ISBN978-3-642-24012-6 VoL. 383. Takayuki Shaheen Fatima, Iro Matsuo(Eds VoL. 371. Leonid Perlovsky, Ross Deming, and ISBN978-3-642-24695-1 onal Cognitive Neural algorithms with Engineering Applications, 2011 shall, J&rn Anemaller ISBN978-3-642-22829-2 ation of Rare Audiovisual Cues, 201 Annamaria R. Varkonyi-K6czy(Eds New Advances in Intelligent Signal Processing, 2011 leg Okun, Giorgio Valentini, and Matteo Re(Eds Networks 20, ence Labelling with Recurrent Neural BN978-3-642-11738-1 I Machine Learning Applicat SBN978-3-642-22909-1 VoL. 374. Dimitri Plemenos and Georgios Miaoulis(Eds)
Studies in Computational Intelligence,Volume 386 Editor-in-Chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska 6 01-447 Warsaw Poland E-mail: kacprzyk@ibspan.waw.pl Further volumes of this series can be found on our homepage: springer.com Vol. 363. Kishan G. Mehrotra, Chilukuri Mohan, Jae C. Oh, Pramod K.Varshney, and Moonis Ali (Eds.) Developing Concepts in Applied Intelligence, 2011 ISBN 978-3-642-21331-1 Vol. 364. Roger Lee (Ed.) Computer and Information Science, 2011 ISBN 978-3-642-21377-9 Vol. 365. Roger Lee (Ed.) Computers, Networks, Systems, and Industrial Engineering 2011, 2011 ISBN 978-3-642-21374-8 Vol. 366. Mario Köppen, Gerald Schaefer, and Ajith Abraham (Eds.) Intelligent Computational Optimization in Engineering, 2011 ISBN 978-3-642-21704-3 Vol. 367. Gabriel Luque and Enrique Alba Parallel Genetic Algorithms, 2011 ISBN 978-3-642-22083-8 Vol. 368. Roger Lee (Ed.) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2011, 2011 ISBN 978-3-642-22287-0 Vol. 369. Dominik Ry_zko, Piotr Gawrysiak, Henryk Rybinski, and Marzena Kryszkiewicz (Eds.) Emerging Intelligent Technologies in Industry, 2011 ISBN 978-3-642-22731-8 Vol. 370.Alexander Mehler, Kai-Uwe Kühnberger, Henning Lobin, Harald Lüngen,Angelika Storrer, and Andreas Witt (Eds.) Modeling, Learning, and Processing of Text Technological Data Structures, 2011 ISBN 978-3-642-22612-0 Vol. 371. Leonid Perlovsky, Ross Deming, and Roman Ilin (Eds.) Emotional Cognitive Neural Algorithms with Engineering Applications, 2011 ISBN 978-3-642-22829-2 Vol. 372.Ant´onio E. Ruano and Annam´aria R.V´arkonyi-K´oczy (Eds.) New Advances in Intelligent Signal Processing, 2011 ISBN 978-3-642-11738-1 Vol. 373. Oleg Okun, Giorgio Valentini, and Matteo Re (Eds.) Ensembles in Machine Learning Applications, 2011 ISBN 978-3-642-22909-1 Vol. 374. Dimitri Plemenos and Georgios Miaoulis (Eds.) Intelligent Computer Graphics 2011, 2011 ISBN 978-3-642-22906-0 Vol. 375. Marenglen Biba and Fatos Xhafa (Eds.) Learning Structure and Schemas from Documents, 2011 ISBN 978-3-642-22912-1 Vol. 376. Toyohide Watanabe and Lakhmi C. Jain (Eds.) Innovations in Intelligent Machines – 2, 2011 ISBN 978-3-642-23189-6 Vol. 377. Roger Lee (Ed.) Software Engineering Research, Management and Applications 2011, 2011 ISBN 978-3-642-23201-5 Vol. 378. János Fodor, Ryszard Klempous, and Carmen Paz Suárez Araujo (Eds.) Recent Advances in Intelligent Engineering Systems, 2011 ISBN 978-3-642-23228-2 Vol. 379. Ferrante Neri, Carlos Cotta, and Pablo Moscato (Eds.) Handbook of Memetic Algorithms, 2011 ISBN 978-3-642-23246-6 Vol. 380.Anthony Brabazon, Michael O’Neill, and Dietmar Maringer (Eds.) Natural Computing in Computational Finance, 2011 ISBN 978-3-642-23335-7 Vol. 381. Radoslaw Katarzyniak, Tzu-Fu Chiu, Chao-Fu Hong, and Ngoc Thanh Nguyen (Eds.) Semantic Methods for Knowledge Management and Communication, 2011 ISBN 978-3-642-23417-0 Vol. 382. F.M.T. Brazier, Kees Nieuwenhuis, Gregor Pavlin, Martijn Warnier, and Costin Badica (Eds.) Intelligent Distributed Computing V, 2011 ISBN 978-3-642-24012-6 Vol. 383. Takayuki Ito, Minjie Zhang,Valentin Robu, Shaheen Fatima, and Tokuro Matsuo (Eds.) New Trends in Agent-based Complex Automated Negotiations, 2011 ISBN 978-3-642-24695-1 Vol. 384. Daphna Weinshall, J¨orn Anem¨uller, and Luc van Gool (Eds.) Detection and Identification of Rare Audiovisual Cues, 2011 ISBN 978-3-642-24033-1 Vol. 385.Alex Graves Supervised Sequence Labelling with Recurrent Neural Networks, 2012 ISBN 978-3-642-24796-5 Vol. 386. Marek R. Ogiela and Lakhmi C. Jain (Eds.) Computational Intelligence Paradigms in Advanced Pattern Classification, 2012 ISBN 978-3-642-24048-5
Editors Prof. Marek R. Ogiela Prof Lakhmi C Jain H University of Science and Techi University of South Australia 30 Mickiewicz Ave Adelaide Mawson Lakes Campus South australia E-mail: mogiela@agh. edu. pl australia ISBN978-3-642-24048-5 e-ISBN978-3-642-24049-2 DOI10.1007/978-3-64224049-2 Studies in Computational Intelligence ISSN1860-949X Library of Congress Control Number: 2011936648 c 2012 Springer-Verlag Berlin Heidelberg This work is subject to copyright. All rights are reserved, whether the whole or part f 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 therefo free for general use. Typeset & Cover Design: Scientific Publishing Services Pvt. Ltd, Chennai, India. Printed on acid-fre 987654321 springer. com
Editors Prof. Marek R. Ogiela AGH University of Science and Technology 30 Mickiewicza Ave 30-059 Krakow Poland E-mail: mogiela@agh.edu.pl Prof. Lakhmi C. Jain University of South Australia Adelaide Mawson Lakes Campus South Australia Australia E-mail: Lakhmi.jain@unisa.edu.au ISBN 978-3-642-24048-5 e-ISBN 978-3-642-24049-2 DOI 10.1007/978-3-642-24049-2 Studies in Computational Intelligence ISSN 1860-949X Library of Congress Control Number: 2011936648 c 2012 Springer-Verlag Berlin Heidelberg 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. Typeset & Cover Design: Scientific Publishing Services Pvt. Ltd., Chennai, India. Printed on acid-free paper 987654321 springer.com
Preface Recent advances in intelligent computational intelligence paradigms have contributed tremendously in modem pattern classification techniques. This book is aimed to pro- vide a sample of the state of art techniques in advanced pattern classification and its possible applications. In particular this book includes nine chapters on using various computational o telligent paradigms in healthcare such as intelligent agents and case-based rea- soning. Additionally a number of applications and case studies are presente Chapter one presents an introduction to pattern classification techniques includ- ng current trends in intelligent image analysis and semantic content description Chapter two is on handwriting recognition using neural networks. The authors have proposed a novel neural network. It is demonstrated that the proposed technique of fers higher recognition rate than the other reported techniques in the literature. Chapter three is on moving object detection from mobile platforms. The authors have demonstrated the applicability of their approach to detect moving objects like vehicles or pedestrian in different urban scenarios. Chapter four is on pattern classifications in cognitive environments. The author has demonstrated experimentally that the semantic technique can be used for cog nitive data analysis problems in cognitive informatics. Chapter five is on optimal differential filters on hexagonal lattice. The filters are compared with existing optimised filters to demonstrate the superiority of the technique Chapter six is on graph image language techniques supporting advanced classi fication and computer interpretation of 3D CT coronary vessel visualizations Chapter seven is on a graph matching approach to symmetry detection and analy sis. The authors have validated their approach using extensive experiments on two and three dimensional synthetic and real life images Chapter eight is on pattern classification methods used for the analysis of brain visualization and Computer-aided Diagnosis of perfusion CT maps. The final chapter is on the main methods of multi-class and multi-label classification. These can be applied to a large variety of applications and research fields that relate to human knowledge, cognition and behaviour We believe that scientists, application engineers, university professors, students, and all interested with this subject readers will find this book useful and interesting
Preface Recent advances in intelligent computational intelligence paradigms have contributed tremendously in modern pattern classification techniques. This book is aimed to provide a sample of the state of art techniques in advanced pattern classification and its possible applications. In particular this book includes nine chapters on using various computational intelligent paradigms in healthcare such as intelligent agents and case-based reasoning. Additionally a number of applications and case studies are presented. Chapter one presents an introduction to pattern classification techniques including current trends in intelligent image analysis and semantic content description. Chapter two is on handwriting recognition using neural networks. The authors have proposed a novel neural network. It is demonstrated that the proposed technique offers higher recognition rate than the other reported techniques in the literature. Chapter three is on moving object detection from mobile platforms. The authors have demonstrated the applicability of their approach to detect moving objects like vehicles or pedestrian in different urban scenarios. Chapter four is on pattern classifications in cognitive environments. The author has demonstrated experimentally that the semantic technique can be used for cognitive data analysis problems in cognitive informatics. Chapter five is on optimal differential filters on hexagonal lattice. The filters are compared with existing optimised filters to demonstrate the superiority of the technique. Chapter six is on graph image language techniques supporting advanced classification and computer interpretation of 3D CT coronary vessel visualizations. Chapter seven is on a graph matching approach to symmetry detection and analysis. The authors have validated their approach using extensive experiments on two and three dimensional synthetic and real life images. Chapter eight is on pattern classification methods used for the analysis of brain visualization and Computer-aided Diagnosis of perfusion CT maps. The final chapter is on the main methods of multi-class and multi-label classification. These can be applied to a large variety of applications and research fields that relate to human knowledge, cognition and behaviour. We believe that scientists, application engineers, university professors, students, and all interested with this subject readers will find this book useful and interesting
Preface This book would not have existed without the excellent contributions by the emain grateful to the reviewers for their constructive comments. The excellent editorial assistance by the Springer-Verlag is acknowledged. Marek r. ogiela Lakhmi C. Ja australia
VI Preface This book would not have existed without the excellent contributions by the authors. We remain grateful to the reviewers for their constructive comments. The excellent editorial assistance by the Springer-Verlag is acknowledged. Marek R. Ogiela Poland Lakhmi C. Jain Australia