Table Of ContentCommunications
in Computer and Information Science 322
EditorialBoard
SimoneDinizJunqueiraBarbosa
PontificalCatholicUniversityofRiodeJaneiro(PUC-Rio),
RiodeJaneiro,Brazil
PhoebeChen
LaTrobeUniversity,Melbourne,Australia
AlfredoCuzzocrea
ICAR-CNRandUniversityofCalabria,Italy
XiaoyongDu
RenminUniversityofChina,Beijing,China
JoaquimFilipe
PolytechnicInstituteofSetúbal,Portugal
OrhunKara
TÜBI˙TAKBI˙LGEMandMiddleEastTechnicalUniversity,Turkey
Tai-hoonKim
KonkukUniversity,Chung-ju,Chungbuk,Korea
IgorKotenko
St.PetersburgInstituteforInformaticsandAutomation
oftheRussianAcademyofSciences,Russia
DominikS´le˛zak
UniversityofWarsawandInfobright,Poland
XiaokangYang
ShanghaiJiaoTongUniversity,China
Aboul Ella Hassanien Abdel-Badeeh M. Salem
Rabie Ramadan Tai-hoon Kim (Eds.)
Advanced Machine Learning
Technologies andApplications
First International Conference, AMLTA 2012
Cairo, Egypt, December 8-10, 2012
Proceedings
1 3
VolumeEditors
AboulEllaHassanien
RabieRamadanCairoUniversity,Egypt
E-mail:{aboitegypt,rabieramadan}@gmail.com
Abdel-BadeehM.Salem
AinShamsUniversity,Cairo,Egypt
E-mail:[email protected]
Tai-hoonKim
UniversityofTasmania,TAS,Australia
E-mail:[email protected]
ISSN1865-0929 e-ISSN1865-0937
ISBN978-3-642-35325-3 e-ISBN978-3-642-35326-0
DOI10.1007/978-3-642-35326-0
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2012953006
CRSubjectClassification(1998):I.2,H.3,H.4,C.2,I.4-5,F.1
©Springer-VerlagBerlinHeidelberg2012
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
The 1st International Conference on Advanced Machine Learning Technologies
andApplications(AMLTA2012)washeldonthecampusofAinShamUniversity
in Cairo, Egypt during 8–10 December 2012. Authors of 58 accepted scientific
papers, chosen from among 103 submissions, had many fruitful discussions and
exchanges that contributed to the success of the conference. Participants from
18countriesmadetheconferencetrulyinternationalinscope.TheAMLTA2012
proceedings contain 8 parts as follows: Rough Sets and Applications, Machine
Learning in Pattern Recognition and Image Processing, Machine Learning in
Multimedia Computing, Bioinformatics and Cheminformatics: Trends and Ap-
plications, Data Classification and Clustering: Theory and Applications, Cloud
Computing and Recommender Systems, Case-Based Reasoning and Data Pro-
cessing, Authentication, Digital Forensics and PlagiarismDetection.
There were three plenary lectures covering the different areas of the con-
ference. The first talk, by Prof. Dipankar Dasgupta, Director of the Center for
Information Assurance, and Professorof Computer Science at the University of
Memphis, Tennessee, was entitled Genetic Learning Algorithms in Developing
a Framework for Cloud Security Insurance. The second talk, by Prof. Guoyin
Wang, College of Computer Science and Technology, Chongqing University of
Posts and Telecommunications, and Institute of Electronic Information Tech-
nology, Chongqing Institute of Green and Intelligent Technology, was entitled
Cloud Model – A Bidirection Cognition Model between Concept Extension and
Intension.The finaltalk,by Prof.ShampaChakraverty,NetajiSubhasInstitute
ofTechnology,DelhiUniversity,NewDelhi,wasentitledAFuzzyCuckoo-Search
Approach for Multiprocessor Embedded Systems Design.
There were three tutorials. The first was by Dr. Mohamed Medhat Gaber,
SeniorLecturerattheUniversityofPortsmouth,UK;Dr.JoaoGama,Associate
ProfessorattheUniversityofPortoandresearcheratLIAAD-InescTec.;andDr
Pedro Pereira Rodrigues, Invited Assistant Professorat the Health Information
and Decision Sciences Department of the Faculty of Medicine of the Univer-
sity of Porto, Portugal. The tutorial focused on Machine Learning from Data
Streams: Techniques and Applications. The second tutorial, by Dr. Waheedah
Al Mayyan, Software Technology Research Laboratory (STRL), UK, was on
Tutorial Multimodal Biometrics: Aspects and Challenges. The last tutorial, by
Prof. Hussein Zedan, Software Technology Research Laboratory (STRL), UK,
focused on Logic-Based Approaches for the Development of Dependable Com-
puting Systems. We are thankful to all those who held these tutorials, for their
support and cooperation.
There were also 10 special sessions focusing on the following subjects: Re-
configurable Computing Systems, Complex Adaptive Systems, Computational
Intelligence and Wireless Sensor Networks, Machine Learning for Data Streams
VI Preface
Applications, Engineering Ubiquitous Systems, Soft Computing Techniques for
Multimedia Applications, Machine Learning for Biometrics, Cloud Computing:
ASecurityPerspective,MachineLearninginInformationSecurityApplications,
andCloudTechnologiesandApplications.Wethankallspecialsessionchairsfor
their hard work before and during the conference.
The editors would like to acknowledge the work of the members of the PC
inreviewinganddiscussingthepapers.TheEasyChairconferencesystemproved
very helpful during the submission,review,and editing phases.We are thankful
to Alfred Hofmann and the excellent CCIS team at Springer for their support
and cooperation in publishing the proceedings as a volume of the Communica-
tionsinComputerandInformationScienceseries.Specialthanksto the SERSC
center for their technical support and the SERSC team for their support and
cooperation.
October 2012 Aboul Ell Hassanien
Abdel-Badeeh M. Salem
Rabie Ramadan
Tai-hoon Kim
Organization
Honorary Chairs
Mohamed Fahmy Tolba, Egypt
Janusz Kacprzyk, Poland
General Co-chairs
Aboul Ella Hassanien, Egypt
Tai-hoon Kim, Korea
International Advisory Board
Ajith Abraham, USA Nikhil R. Pal, India
Christian Mu¨ller-Schloer, Germany Pawan Lingras, Canada
Dominik Slezak, Poland Qiangfu Zhao, Japan
Samy El-Ghoniemy, Egypt V´aclav Sna´ˇsel, Czech Republic
Hiroshi Sakai, Japan Zbigniew Suraj, Poland
Lakhmi Jain, Australia Khaled Shaalan, Egypt
Program Co-chairs
Abdel-Badeeh Salem, Egypt
Rabie Ramadan, Egypt
Workshop and Special Session Chairs
Neveen Ghali, Egypt
Soumya Banerjee, India
Ahmed Abdel Nabi, Egypt
Publicity Co-chairs
Ahmad Taher Azar, Egypt Mohamed Elwakil, Egypt
Jan Platos, Czech Republic Nashwa El Bendary, Egypt
Kai Xiao, China Tauseef Gulrez, Australia
VIII Organization
Webmasters
Ahmed Hamdy, Egypt
Walaa Hussein, Egypt
Tutorial Chairs
Hala Shawki, Kuwait
Mohammed Abdel-Megeed, Egypt
Local Organizing Committee
Neveen Ghali, Egypt Heba Eid, Egypt
Nashwa El Bendary, Egypt Kareem Kamal, Egypt
Mostafa Salama, Egypt Mohamed Tahoun, Egypt
Mohamed Mostafa, Egypt
International Program Committee
Adel M. Alimi, Tunisa Jan Platoˇs, Czech Republic
Siby Abraham, India Jerzy Grzymala-Busse,USA
Ajith Abraham, USA Jiinn-Shiing Cheng, Taiwan
Ali Ismail Awad, Egypt Jitender Deogun, USA
Anna Gomolinska, Poland Joao Gama, Portugal
Aquil khan, India Jude Hemanth, India
Azizah Abd Manaf, Malysia Karray Hichem, Tunisia
Barna Iantovics, Romania Kazumi Nakamatsu, Japan
Beata M Zielosko, Saudi Arabia Kensuke Baba, Japan
Beate Meffert, Germany KhaledShaalan,UnitedArabEmirates
Christopher Henry, Canada Krzysztof Cyran, Poland
Davide Ciucci, Italy Krzysztof Pancerz, Poland
Dayong Deng, China Lech Polkowski,Poland
Domenico Talia, Italy Li-Shiang Tsay, USA
Duoqian Miao, China Marcin Wolski, Poland
Emilio Corchado,Spain Masahiro Inuiguchi, Japan
Elena Nechita, Romania Michinori Nakata, Japan
Georg Peters, Germany Mihir K. Chakraborty,India
Guoyin Wang, China Mohamed Medhat Gaber, UK
Hala Own, Kuwait Mohammed Abdel-Megeed, Egypt
Hongmei Chen, China Mokhtar Beldjehem, Canada
Hussein Zedan, UK Pawan Lingras, Canada
Ilias Maglogiannis,Greece Pedro Pereira Rodrigues, Portugal
Jan Bazan, Poland Pedro Rodrigues, Portugal
Organization IX
Qing Tan, Canada Vaclav Snasel, Czech Republic
RaghavendraRao, India Vadrevu Sree Hari Rao, India
Richard Jensen, UK Vijay Raghavan,India
Robert C. Berwick, USA William Zhu, China
Roman Neruda, Czech Republic Xiaodong Liu, China
Roman Slowinski, Poland Xun GONG, USA
Roumen Kountchev, Bulgaria Yan Yang, China
Ryszard Janicki, Canada Bartosz Krawczyk,Poland
S. Arumugam, Australia Yan Yang, China
Samar Kamal, Egypt Yiyu Yao, Canada
Shampa Chakraberty,India Yudith Cardinale, Venezuela
Shi Fuqian, China Nagwa Bader, Egypt
Sl(cid:3)awomir Zadroz˙ny,Poland Zbigniew Suraj, Poland
Tsung-Chih Lin, Taiwan Zbigniew W. Ras, USA
Urszula Stan´czyk, Poland Wei-Chiang Hong, Taiwan
Table of Contents
Part I: Rough Sets and Applications
Rough Sets-Based Machine Learning over Non-deterministic Data:
A Brief Survey .................................................. 3
Hiroshi Sakai, Mao Wu, Michinori Nakata, and Dominik S´lezak
(cid:2)
ARoleof(Not)CrispDiscernibilityinRoughSetApproachtoNumeric
Feature Selection ................................................ 13
Dominik S´lezak and Pawe(cid:2)l Betlin´ski
(cid:2)
Learning a Table from a Table with Non-deterministic Information:
A Perspective ................................................... 24
Mao Wu, Naoto Yamaguchi, Michinori Nakata, and Hiroshi Sakai
ParameterisedFuzzy PetriNets for Approximate Reasoningin Decision
Support Systems................................................. 33
Zbigniew Suraj
New Method for Finding Rules in Incomplete and Distributed
Information Systems Controlled by Reducts ......................... 43
Agnieszka Dardzinska Jolanta Pauk
Rough Sets-Based Rules Generation Approach: A Hepatitis C Virus
Data Sets ....................................................... 52
Ahmed Zaki, Mostafa A. Salama, Hesham Hefny, and
Aboul Ella Hassanien
Mammogram Segmentation Using Rough k-Means and Mass Lesion
Classification with Artificial Neural Network ........................ 60
Vibha Bafna Bora, A.G. Kothari, and A.G. Keskar
Part II: Machine Learning in Pattern Recognition
and Image Processing
Automatic Color Image Segmentation Based on Illumination Invariant
and Superpixelization............................................. 73
Muhammed Salem, Abdelhameed Ibrahim, and Hesham Arafat
CBARS: Cluster Based Classification for Activity Recognition
Systems ........................................................ 82
Zahraa Said Abdallah, Mohamed Medhat Gaber,
Bala Srinivasan, and Shonali Krishnaswamy
XII Table of Contents
Wavelet Based Statistical Adapted Local Binary Patterns for
Recognizing Avatar Faces ......................................... 92
Abdallah A. Mohamed and Roman V. Yampolskiy
Solving Avatar Captchas Automatically............................. 102
Mohammed Korayem, Abdallah A. Mohamed, David Crandall, and
Roman V. Yampolskiy
Comparative Analysis of Image Fusion Techniques in Remote
Sensing ......................................................... 111
J. Jayanth, T. Ashok Kumar, and Shivaprakash Koliwad
Density Based Fuzzy Thresholding for Image Segmentation............ 118
Jianli Li, Bingbin Dai, Kai Xiao, and Aboul Ella Hassanien
Subjectivity and Sentiment Analysis of Arabic: A Survey.............. 128
Mohammed Korayem, David Crandall, and
Muhammad Abdul-Mageed
Part III: Machine Learning in Multimedia Computing
Support Vector Machine Approach for Detecting Events in Video
Streams ........................................................ 143
Ahlem Walha, Ali Wali, and Adel M. Alimi
Study of Feature Categories for Musical Instrument Recognition ....... 152
Glenn Eric Hall, Hassan Ezzaidi, and Mohammed Bahoura
Towards a Characterization of Musical Timbre Based on Chroma
Contours........................................................ 162
Hassan Ezzaidi, Mohammed Bahoura, and Glenn Eric Hall
Augmenting Interaction Possibilities between People with Mobility
Impairments and Their Surrounding Environment.................... 172
Maurizio Caon, Stefano Carrino, Simon Ruffieux,
Omar Abou Khaled, and Elena Mugellini
A Genetic-CBR Approach for Cross-Document Relationship
Identification .................................................... 182
Yogan Jaya Kumar, Naomie Salim, and Albaraa Abuobieda
Improved Action Recognition Using an Efficient Boosting Method...... 193
Mohamed Abouelenien and Xiaohui Yuan
Towards Smart Egypt –The Role of Large Scale WSNs ............... 203
Rabie A. Ramadan
Arabic Sign Language Recognition System Based on Adaptive
Pulse-Coupled Neural Network .................................... 213
A. Samir Elons and Magdy Aboull-Ela
