Studies in Computational Intelligence 598 Dariusz Barbucha Ngoc Thanh Nguyen John Batubara Editors New Trends in Intelligent Information and Database Systems Studies in Computational Intelligence Volume 598 Serieseditor JanuszKacprzyk,PolishAcademyofSciences,Warsaw,Poland e-mail:[email protected] AboutthisSeries Theseries“StudiesinComputationalIntelligence”(SCI)publishesnewdevelopments and advances in the various areas of computational intelligence—quickly and with a highquality.Theintentistocoverthetheory,applications,anddesignmethodsofcom- putational intelligence, as embedded in the fields of engineering, computer science, physics and life sciences, as well as the methodologiesbehind them. The series con- tainsmonographs,lecturenotesandeditedvolumesincomputationalintelligencespan- ningtheareasofneuralnetworks,connectionistsystems,geneticalgorithms,evolution- arycomputation,artificialintelligence,cellularautomata,self-organizingsystems,soft computing,fuzzysystems, and hybridintelligentsystems. Of particularvalue to both thecontributorsandthereadershiparetheshortpublicationtimeframeandtheworld- widedistribution,whichenablebothwideandrapiddisseminationofresearchoutput. Moreinformationaboutthisseriesathttp://www.springer.com/series/7092 · Dariusz Barbucha Ngoc Thanh Nguyen John Batubara Editors New Trends in Intelligent Information and Database Systems ABC Editors DariuszBarbucha JohnBatubara DepartmentofInformationSystems GraduatePrograminInformation GdyniaMaritimeUniversity Technology Gdynia BinaNusantaraUniversity Poland Jakarta Indonesia NgocThanhNguyen DepartmentofInformationSystems FacultyofComputerScience andManagement WrocławUniversityofTechnology Wrocław Poland ISSN1860-949X ISSN1860-9503 (electronic) StudiesinComputationalIntelligence ISBN978-3-319-16210-2 ISBN978-3-319-16211-9 (eBook) DOI10.1007/978-3-319-16211-9 LibraryofCongressControlNumber:2015933718 SpringerChamHeidelbergNewYorkDordrechtLondon (cid:2)c SpringerInternationalPublishingSwitzerland2015 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad- casting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorage andretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknown orhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook arebelievedtobetrueandaccurateatthedateofpublication. Neitherthepublishernortheauthorsorthe editorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforanyerrorsor omissionsthatmayhavebeenmade. Printedonacid-freepaper SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia (www.springer.com) Preface Intelligentinformationanddatabasesystemsaretwocloselyrelatedsubfieldsofmod- erncomputersciencewhichhavebeenknownforoverthirtyyears.Theyfocusonthe integrationofartificialintelligenceandclassicdatabasetechnologiestocreatetheclass of next generation informationsystems. This new generation systems mainly aims at providingend-userswith intelligentbehavior:simpleand/oradvancedlearning,prob- lem solving,coordinationand cooperation,knowledgediscoveryfrom large data col- lections,reasoningaboutinformationunderuncertainconditions,supportusersintheir formulationofcomplexqueriesself-organization,etc.Suchintelligentabilitiesimple- mented in classic information systems allow for making them autonomous and user oriented,in particularwhenadvancedproblemsof informationmanagementare tobe solvedinthecontextoflarge,distributedandheterogeneousenvironments. The volumefocusesonnewtrendsinintelligentinformationanddatabasesystems anddiscusses topicsaddressedto the foundationsand principlesofdata, information, andknowledgemodels,methodologiesforintelligentinformationanddatabasesystems analysis,design,andimplementation,theirvalidation,maintenanceandevolution.They coverabroadspectrumofresearchtopicsdiscussedbothfromthepracticalandtheoret- icalpointsofviewsuchas:intelligentinformationretrieval,naturallanguageprocess- ing,semanticweb,socialnetworks,machinelearning,knowledgediscovery,datamin- ing,uncertaintymanagementandreasoningunderuncertainty,intelligentoptimization techniquesininformationsystems,securityindatabasessystems,andmultimediadata analysis. Intelligent information systems and their applications in business, medicine and industry, database systems applications, and intelligent internet systems are also presentedanddiscussedinthebook. The volume consists of 38 chapters based on original works presented during the 7thAsianConferenceonIntelligentInformationandDatabaseSystems(ACIIDS2015) heldon23–25March2015inBali,Indonesia.Thebookisdividedintosixparts. Thefirstpartentitled“AdvancedMachineLearningandDataMining”includesseven chapterswhichfocusonnewdevelopmentsinmachinelearninganddataminingstrate- giesaswellasalgorithmsdevisedforcomputeruserverification,outlierdetection,and image,videoandmotiondataanalysis. VI Preface Thesecondpartofthebookentitled“IntelligentComputationalMethodsinInforma- tionSystems”consistsofsixchapterswhichpresentcomputationalintelligencemeth- ods (fuzzy set, artificial neural networks, particle swarm optimization, etc.) and their applicationstosolveselecteddecisionandoptimizationproblemsrelatedtointelligent informationmanagement. In the third part “Semantic Web, Social Networksand RecommendationSystems” which encompasses five chapters, the authors propose and analyze new methods and techniques for sentiment analysis, social user interaction, and measuring information quality of geosocial networks. They also present how social network analysis can be usedinselectedareasofbusiness. The fourth part entitled “Cloud Computing and Intelligent Internet Systems” con- tainseightchapters.Majorityofthepapersincludedinthispartfocusoncloudcomput- ing in contextof intelligent information management(ubiquitousnetworking,intelli- gentcloudbasedsystems,etc.),aswellasbiomedical,educational,andotherindustrial applications of it. The second group of papers included in this part refers to Internet ofThingswhichcontributestoimprovingthescopeandqualityofcommunicationand computingservices.Utilizationofabovementionedconceptstogetherwithnewsystem designparadigms(communicationenabledapplications,serviceorientedarchitecture, usercentricity,contentandcontextawareness,etc.)willleadtodesignandimplement advancedinternetsystems. The fifth part“KnowledgeandLanguageProcessing” comprisesfourchaptersand refers to both theory and application of knowledge engineering and natural language processing in contextof informationand database systems. They present and discuss effectivewaysofknowledgerepresentationandintegrationaswellasimplementation ofcognitiveagents’perceptualmemoryinintegratedmanagementinformationsystems. Theyalsorefertoadvancedmethodsdevotedtolanguageprocessing. And finally, eight chapters included in the sixth part of the book entitled “Intelli- gent Information and Database Systems: Applications” present practical applications ofconsideredgroupofsystemsindifferentfieldsofbusinessandindustry. The book can be interested and useful for graduate and PhD students in computer science as well as for researchers and practitioners interested in merging of artificial intelligenceanddatabasetechnologiesinordertocreatenewclassofintelligentinfor- mationsystems. We would like to express our sincere thanks to Prof. Janusz Kacprzyk, the editor of this series, and Dr. Thomas Ditzinger from Springer for their interest and support forourproject.Our thanksare dueto all reviewers,whichhelpedusto guaranteethe highestqualityofthechaptersincludedinthebook.Finally,wecordiallythankallthe authorsfortheirvaluablecontributionstothecontentofthisvolume. March2015 DariuszBarbucha NgocThanhNguyen JohnBatubara Contents PartI:Advanced Machine Learning andData Mining ExplorationandVisualizationApproachforOutlierDetectiononLog Files............................................................. 3 IbrahimLouhi,LydiaBoudjeloud-Assala,ThomasTamisier ObjectSegmentationunderVaryingIlluminationEffects ................ 13 DiniPratiwi,ImanH.Kartowisastro ReviewofFeatureSelectionAlgorithmsforBreastCancerUltrasound Image ........................................................... 23 KesariVerma,BikeshKumarSingh,PriyankaTripathi,A.S.Thoke RecognitionofHumanGesturesRepresentedbyDepthCameraMotion Sequences........................................................ 33 AdamS´witon´ski,BartoszPiórkowski,HenrykJosin´ski,KonradWojciechowski, AldonaDrabik SegmentationofMRIDatatoExtracttheBloodVesselsBasedonFuzzy Thresholding ..................................................... 43 Jan Kubicek, Marek Penhaker, Karolina Pavelova, Ali Selamat, RadovanHudak,JaroslavMajernik Precision of Gait Indices Approximationby Kinect Based Motion Acquisition....................................................... 53 AgnieszkaMichalczuk,DamianPe˛szor,HenrykJosin´ski,AdamS´witon´ski, RomualdaMucha,KonradWojciechowski ComputerUserVerificationBasedonMouseActivityAnalysis ........... 61 TomaszWesolowski,MalgorzataPalys,PrzemyslawKudlacik VIII Contents PartII:Intelligent Computational Methods inInformation Systems FingerKnucklePrintIdentificationwithHierarchicalModelofLocal GradientFeatures................................................. 73 RafałKozik,MichałChoras´ Type-ReductionforConcaveType-2FuzzySets ........................ 81 Bing-KunXie,Shie-JueLee Evaluating Customer Satisfaction: Linguistic Reasoning by Fuzzy ArtificialNeuralNetworks.......................................... 91 Reza Mashinchi, Ali Selamat, Suhaimi Ibrahim, Ondrej Krejcar, MarekPenhaker Hybrid Particle Swarm OptimizationFeature Selection for Crime Classification ..................................................... 101 SyahidAnuar,AliSelamat,RoselinaSallehuddin Identificationof Shill Bidding for Online Auctions Using Anomaly Detection ........................................................ 111 GrzegorzKołaczek,SławomirBalcerzak InvestigationofTime IntervalSizeEffectonSVMModelinEmotion NormDatabase ................................................... 121 Chih-HungWu,Bor-ChenKuo,Gwo-HshiungTzeng PartIII:Semantic Web, SocialNetworks and Recommendation Systems TwitterOntology-DrivenSentimentAnalysis .......................... 131 Liviu-AdrianCotfas,CameliaDelcea,IoanRoxin,RamonaPaun A VirtualReality Based Recommender System for Interior Design PrototypeDrawingRetrieval........................................ 141 Kuo-SuiLin,Ming-ChangKe AdaptationofSocialNetworkAnalysistoElectronicFreightExchange .... 151 KonradFuks,ArkadiuszKawa,BartłomiejPieran´ski SocialUsersInteractionsDetectionBasedonConversationalAspects ...... 161 RamiBelkaroui,RimFaiz,AymenElkhlifi MeasuringInformationQualityofGeosocialNetworks.................. 171 JirˇíKysela,JosefHorálek,FilipHolík Contents IX PartIV:Cloud Computing and IntelligentInternet Systems A Secure Non-interactive Deniable Authentication Protocolwith CertificatesBasedonEllipticCurveCryptography ..................... 183 Yu-HaoChuang,Chien-LungHsu,WesleyShu,KevinC.Hsu,Min-WenLiao AnAdHocMobileCloudandItsDynamicLoadingofModulesintoa MobileDeviceRunningGoogleAndroid .............................. 191 FilipMaly,PavelKriz MethodologicalApproachtoEfficientCloudComputingMigration ....... 199 PetraMarešová,VladimírSobeˇslav,BlankaKlímová HighLevelModelsforIaaSCloudArchitectures ....................... 209 AlesKomarek,JakubPavlik,VladimírSobeˇslav LowerLayersofaCloudDrivenSmartHomeSystem................... 219 JosefHorálek,JanMatyska, JanStepan,Martin Vancl,RichardCimler, VladimírSobeˇslav Cloud–BasedSolutionsforOutdoorAmbientIntelligenceSupport ....... 229 PeterMikulecky InternetofThingsServiceSystemsArchitecture........................ 239 PatrykSchauer,GrzegorzDebita AnIoTBasedServiceSystemasaResearchandEducationalPlatform..... 249 ThomasKimsey,JasonJeffords,YassiMoghaddam,AndrzejRucinski PartV:KnowledgeandLanguage Processing VirtualEngineeringObjects:EffectiveWayofKnowledgeRepresentation andDecisionMaking .............................................. 261 SyedImranShafiq,CesarSanin,EdwardSzczerbicki,CarlosToro Finite-StateTransducerswithMultivaluedMappingsforProcessingof RichInflectionalLanguages......................................... 271 UalsherTukeyev,MarekMiłosz,ZhandosZhumanov TheImplementationofthePerceptualMemoryofCognitiveAgentsin IntegratedManagementInformationSystem .......................... 281 Andrzej Bytniewski, Anna Chojnacka-Komorowska, Marcin Hernes, KamalMatouk ConsensuswithExpandingConflictProfile ............................ 291 MarcinMaleszka