Table Of Contente
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