Transactions on Computational Collective Intelligence XXII PDF
Preview Transactions on Computational Collective Intelligence XXII
e n i l b u S l a n r u o J Transactions on 5 5 6 Computational 9 S C Collective Intelligence XXII N L Ngoc Thanh Nguyen Editor-in-Chief 123 Lecture Notes in Computer Science 9655 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zürich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/8851 Ngoc Thanh Nguyen Ryszard Kowalczyk (Eds.) (cid:129) Transactions on Computational Collective Intelligence XXII 123 Editor-in-Chief Co-editor-in-Chief Ngoc ThanhNguyen Ryszard Kowalczyk Wroclaw University of Technology Swinburne University of Technology Wroclaw Hawthorn Poland Australia ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-662-49618-3 ISBN978-3-662-49619-0 (eBook) DOI 10.1007/978-3-662-49619-0 LibraryofCongressControlNumber:2015955870 ©Springer-VerlagBerlinHeidelberg2016 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade. Printedonacid-freepaper ThisSpringerimprintispublishedbySpringerNature TheregisteredcompanyisSpringer-VerlagGmbHBerlinHeidelberg Transactions on Computational Collective Intelligence XXII Preface It is my pleasure to present to you the XXII volume of LNCS Transactions on Computational Collective Intelligence. This volume inaugurates year 2016, the sixth year of TCCI activities. In 22 issues we have published 222 high-quality papers. This issue contains 11 papers. The first paper “Pairwise Comparisons Rating Scale Paradox” by Waldemar W. Koczkodaj is devoted to the solution based on normalization of the paradox of unprocessedratingscaledata.Theauthorshowsthatthepairwisecomparisonsmethod is the most amazing and universal approach to assessments and decision-making problems. The second paper entitled “On Achieving History-Based Move Ordering in Adversarial Board Games Using Adaptive Data Structures” by Spencer Polk and B. John Oommen concerns the problem of enhancing the well-known alpha–beta search technique for intelligent game playing. The authors show that, while using lightweight,efficientrankingtechniquesassociatedwithanadaptivedatastructure,the mechanismtheyproposedisabletoobtainsubstantialgainsintreepruninginboththe two-player and multi-player cases, in a variety of games. In the third paper, “Identification of Possible Attack Attempts Against Web ApplicationsUtilizingCollectiveAssessmentofSuspiciousRequests,”MarekZachara presents a new method for detecting attacks against Web applications, in which cooperating systems analyze incoming requests, identify potential threats, and present them to other peers. The method was tested using data from seven different Web servers, consisting of over three million recorded requests. The fourth paper, “A Grey Approach to Online Social Networks Analysis” by CameliaDelceaetal.,presentsamodelforanalyzingwhetherpeoplefromarandomly chosen sample are comparing themselves with the ones in their own network by con- sidering the posts their friends are making on Facebook and whether there is any dependency between the social comparison orientation and the appearance of a negative feeling. The fifth paper entitled “ReproTizer: A Fully Implemented Software Requirements Prioritization Tool” by Philip Achimugu et al. presents a software named ReproTizer (Requirements Prioritizer), which serves to engender real-time prioritization of soft- ware requirements. ReproTizer consists of a weight scale that gives project stake- holders the ability to perceive the influence the different requirements weights may have on the final results. In the sixth paper, “AConsensus-Based Method for Solving Concept-Level Conict in Ontology Integration,” Trung Van Nguyen and Hanh Huu Hoang present a novel VI Transactions onComputational Collective Intelligence XXII method for finding the consensus in ontology integration at the concept level. Their approach is based on the consensus theory and distance functions between attribute values, which gives quite interesting results. The next paper, “Enhancing Collaborative Filtering Using Implicit Relations in Data,”byManuelPozoetal.presentsarecommendersystemthatreliesondistributed recommendation techniques and implicit relations in data. The authors extends matrix factorizationtechniquesbyaddingimplicitrelationsinanindependentlayer.Owingto this, they have achieved good results of recommendation process. In the eighth paper entitled “Semantic Web-Based Social Media Analysis,” Liviu-Adrian Cotfas et al. propose a novel semantic social media analysis platform, which is able to properly emphasize users’ complex feelings such as happiness, affection, surprise, anger, or sadness. In the ninth paper, “Web Projects Evaluation Using the Method of Significant WebsiteAssessmentCriteriaDetection,”PawełZiembaetal.analyzetheapplicability of feature selection methods in the task of selecting website assessment criteria to whichweightsareassigned.Theauthorstestedtheapplicabilityofthechosenmethods againsttheapproachinwhichtheweightingsofwebsiteassessmentcriteriaaredefined by users. They propose a selection procedure for significant choice criteria and reveal undisclosed user preferences based on the website quality assessment models. Inthetenthpaperentitled“DynamicDatabasebyInconsistencyandMorphogenetic Computing,”XiaolinXuetal.presentaformaldescriptionofdatabasetransformations in a way to classify the database or to generate a new database from the previously knowndatabase.Transformationcanbeisomorphicornon-isomorphic.Owingtothis, the authors have proved that big data can reduce its complexity and be controlledin a better way by its homotopic parts. The last paper, “A Method for Size and Shape Estimation in Visual Inspection for GrainQualityControlintheRiceIdentificationCollaborativeEnvironmentMulti-agent System,”authoredbyMarcinHernesetal.presentsamethodofestimatingthesizeand shape of grain cereals using visual quality analysis. The authors implemented this methodinamulti-agentsystem.Theyshowthatusingthismethodshouldimprovethe statistical quality of the rice selection and should enable the identification of species/varietiesofcerealsanddeterminationofthepercentageofthegrainsthatdonot meet quality standards. Iwouldliketothankalltheauthorsfortheirvaluablecontributionstothisissueand all the reviewers for their opinions, which helped maintain the high quality of the papers.MyspecialthanksgototheteamatSpringer,whohelpspublishTCCIissuesin due time and in good order. January 2016 Ngoc Thanh Nguyen Transactions on Computational Collective Intelligence This Springer journal focuses on research in applications of the computer-based methodsofcomputationalcollectiveintelligence(CCI)andtheirapplicationsinawide rangeoffieldssuchastheSemanticWeb,socialnetworks,andmulti-agentsystems.It aims to provide a forum for the presentation of scientific research and technological achievements accomplished by the international community. The topics addressed by this journal include all solutions to real-life problems for whichitisnecessarytouseCCItechnologiestoachieveeffectiveresults.Theemphasis of the papers published is on novel and original research and technological advancements. Special features on specific topics are welcome. Editor-in-Chief Ngoc Thanh Nguyen Wroclaw University of Technology, Poland Co-editor-in-Chief Ryszard Kowalczyk Swinburne University of Technology, Australia Editorial Board John Breslin National University of Ireland, Galway, Ireland Longbing Cao University of Technology Sydney, Australia Shi-Kuo Chang University of Pittsburgh, USA Oscar Cordon European Centre for Soft Computing, Spain Tzung-Pei Hong National University of Kaohsiung, Taiwan Gordan Jezic University of Zagreb, Croatia Piotr Jędrzejowicz Gdynia Maritime University, Poland Kang-Huyn Jo University of Ulsan, Korea Yiannis Kompatsiaris Centre for Research and Technology Hellas, Greece Jozef Korbicz University of Zielona Gora, Poland Hoai An Le Thi Lorraine University, France Pierre Lévy University of Ottawa, Canada Tokuro Matsuo Yamagata University, Japan Kazumi Nakamatsu University of Hyogo, Japan Toyoaki Nishida Kyoto University, Japan Manuel Núñez Universidad Complutense de Madrid, Spain Julian Padget University of Bath, UK Witold Pedrycz University of Alberta, Canada Debbie Richards Macquarie University, Australia Roman Słowiński Poznan University of Technology, Poland Edward Szczerbicki University of Newcastle, Australia VIII Transactions onComputational Collective Intelligence Tadeusz Szuba AGH University of Science and Technology, Poland Kristinn R. Thorisson Reykjavik University, Iceland Gloria Phillips-Wren Loyola University Maryland, USA Sławomir Zadrożny Institute of Research Systems, PAS, Poland Bernadetta Maleszka Wroclaw University of Technology, Poland Contents Pairwise Comparisons Rating Scale Paradox. . . . . . . . . . . . . . . . . . . . . . . . 1 W.W. Koczkodaj On Achieving History-Based Move Ordering in Adversarial Board Games Using Adaptive Data Structures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 Spencer Polk and B. John Oommen Identification of Possible Attack Attempts Against Web Applications Utilizing Collective Assessment of Suspicious Requests. . . . . . . . . . . . . . . . 45 Marek Zachara A Grey Approach to Online Social Networks Analysis . . . . . . . . . . . . . . . . 60 Camelia Delcea, Liviu-Adrian Cotfas, Ramona Paun, Virginia Maracine, and Emil Scarlat ReproTizer:AFullyImplementedSoftwareRequirementsPrioritizationTool .... 80 Philip Achimugu, Ali Selamat, and Roliana Ibrahim A Consensus-Based Method for Solving Concept-Level Conflict in Ontology Integration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 Trung Van Nguyen and Hanh Huu Hoang Enhancing Collaborative Filtering Using Implicit Relations in Data. . . . . . . . 125 Manuel Pozo, Raja Chiky, and Elisabeth Métais Semantic Web-Based Social Media Analysis . . . . . . . . . . . . . . . . . . . . . . . 147 Liviu-Adrian Cotfas, Camelia Delcea, Antonin Segault, and Ioan Roxin Web Projects Evaluation Using the Method of Significant Website Assessment Criteria Detection. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167 Paweł Ziemba, Jarosław Jankowski, Jarosław Wątróbski, and Mateusz Piwowarski Dynamic Database by Inconsistency and Morphogenetic Computing. . . . . . . 189 Xiaolin Xu, Germano Resconi, and Guanglin Xu A Method for Size and Shape Estimation in Visual Inspection for Grain Quality Control in the Rice Identification Collaborative Environment Multi-agent System. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 Marcin Hernes, Marcin Maleszka, Ngoc Thanh Nguyen, and Andrzej Bytniewski Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
The list of books you might like
