Advances in Intelligent Systems and Computing 245 Van-Nam Huynh · Thierry Denœux Dang Hung Tran · Anh Cuong Le Son Bao Pham Editors Knowledge and Systems Engineering Proceedings of the Fifth International Conference KSE 2013, Volume 2 Advances in Intelligent Systems and Computing Volume 245 SeriesEditor JanuszKacprzyk,Warsaw,Poland Forfurthervolumes: http://www.springer.com/series/11156 · Van-Nam Huynh Thierry Denœux · Dang Hung Tran Anh Cuong Le Son Bao Pham Editors Knowledge and Systems Engineering Proceedings of the Fifth International Conference KSE 2013, Volume 2 ABC Editors Van-NamHuynh AnhCuongLe SchoolofKnowledgeScience FacultyofInformationTechnology JapanAdvancedInstituteofScience UniversityofEngineeringand andTechnology Technology-VNUHanoi Ishikawa Hanoi Japan Vietnam ThierryDenœux SonBaoPham UniversitedeTechnologiedeCompiegne FacultyofInformationTechnology CompiegneCedex UniversityofEngineeringand France Technology-VNUHanoi Hanoi DangHungTran Vietnam FacultyofInformationTechnology HanoiNationalUniversityofEducation Hanoi Vietnam ISSN2194-5357 ISSN2194-5365 (electronic) ISBN978-3-319-02820-0 ISBN978-3-319-02821-7 (eBook) DOI10.1007/978-3-319-02821-7 SpringerChamHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2013950935 (cid:2)c SpringerInternationalPublishingSwitzerland2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer. PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations areliabletoprosecutionundertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpub- lication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforany errorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespect tothematerialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface This volume contains papers presented at the Fifth International Conference on KnowledgeandSystemsEngineering(KSE2013),whichwasheldinHanoi,Viet- nam,during17–19October,2013.TheconferencewasjointlyorganizedbyHanoi National University of Educationand the University of Engineeringand Technol- ogy,VietnamNationalUniversity.TheprincipalaimofKSEConferenceistobring togetherresearchers,academics,practitionersandstudentsinordertonotonlyshare researchresultsandpracticalapplicationsbutalsotofostercollaborationinresearch andeducationinKnowledgeandSystemsEngineering. This year we received a total of 124 submissions. Each of which was peer re- viewed by at least two members of the Program Committee. Finally, 68 papers werechosenforpresentationatKSE2013andpublicationintheproceedings.Be- sidesthemaintrack,theconferencefeaturedsix specialsessionsfocusingonspe- cific topics of interest as well as included one workshop, two tutorials and three invited speeches. The kind cooperation of Yasuo Kudo, Tetsuya Murai, Yasunori Endo,SadaakiMiyamoto,AkiraShimazu,MinhL.Nguyen,Tzung-PeiHong,Bay Vo,BacH.Le,BenjaminQuost,Se´bastienDestercke,Marie-He´le`neAbel,Claude Moulin,Marie-ChristineHoBaTho,SabineBensamoun,Tien-TuanDao,LamThu Bui and Tran Dinh Khang in organizing these special sessions and workshop is highlyappreciated. As a follow-upof the Conference,two special issues of the Journalof Data & KnowledgeEngineeringandInternationalJournalofApproximateReasoningwill beorganizedtopublishasmallnumberofextendedpapersselectedfromtheCon- ference as well as other relevant contributionsreceived in response to subsequent calls.Thesejournalsubmissionswillgothroughafreshroundofreviewsinaccor- dancewiththejournals’guidelines. We would like to express our appreciation to all the members of the Program Committee for their support and cooperation in this publication. We would also liketothankJanuszKacprzyk(SeriesEditor)andThomasDitzinger(SeniorEditor, Engineering/AppliedSciences)fortheirsupportandcooperationinthispublication. VI Preface Last,butnottheleast,wewishtothankalltheauthorsandparticipantsfortheir contributionsandfruitfuldiscussionsthatmadethisconferenceasuccess. Hanoi,Vietnam Van-NamHuynh October2013 ThierryDenœux DangHungTran AnhCuongLe SonBaoPham Organization Honorary Chairs VanMinhNguyen–HanoiNationalUniversityofEducation,Vietnam NgocBinhNguyen–VNUUniversityofEngineeringandTechnology,Vietnam General Chairs CamHaHo–HanoiNationalUniversityofEducation,Vietnam AnhCuongLe–VNUUniversityofEngineeringandTechnology,Vietnam Program Chairs Van-NamHuynh–JapanAdvancedInstituteofScienceandTechnology,Japan ThierryDenœux–Universite´deTechnologiedeCompie`gne,France DangHungTran–HanoiNationalUniversityofEducation,Vietnam Program Committee AkiraShimazu,Japan CuongNguyen,Vietnam AzeddineBeghdadi,France DritanNace,France SonBaoPham,Vietnam DucTran,USA BenjaminQuost,France DucDungNguyen,Vietnam BernadetteBouchon-Meunier,France EnriqueHerrera-Viedma,Spain BinhThanhHuynh,Vietnam GabrieleKern-Isberner,Germany BayVo,Vietnam HiromitsuHattori,Japan CaoH,Tru,Vietnam HoangTruong,Vietnam Churn-JungLiau,Taiwan HungV.Dang,Vietnam DinhDien,Vietnam HungSonNguyen,Poland ClaudeMoulin,France JeanDanielZucker,France VIII Organization Je´roˆmeLang,France SergeStinckwich,France JingLiu,China Se´bastienDestercke,France JiuyongLi,Australia SiQuangLe,UK JonathanLawry,UK SonDoan,USA KenjiSatou,Japan Tien-TuanDao,France LamT.Bui,Vietnam TetsuyaMurai,Japan BacH.Le,Vietnam ThanhBinhNguyen,Vietnam LoannisParissis,France ThanhTriNguyen,Vietnam Marie-HeleneAbel,France Thanh-ThuyNguyen,Vietnam MartinSteffen,Norway TheDuyBui,Vietnam MasahiroInuiguchi,Japan TheLocNguyen,Vietnam MichelRiveill,France ThomasHuynh,USA MinaRyoke,Japan ThoHoanPham,Vietnam Minh-DungPhan,Thailand ThepchaiSupnithi,Thailand MitsuruIkeda,Japan TheDungLuong,Vietnam MinhL.Nguyen,Japan TranDinhKhang,Vietnam NoboruTakagi,Japan TsutomuFujinami,Japan PeterWhigham,NewZealand Tzung-PeiHong,Taiwan PhayungMeesad,Thailand VladikKreinovich,USA Quang-HuyNguyen,France XiaoshanLi,Macau QuangUyNguyen,Ireland XuanHoaiNguyen,Vietnam SabineBensamoun,France Xuan-HieuPhan,Vietnam SadaakiMiyamoto,Japan YasuoKudo,Japan Contents PartI: WorkshopInvitedTalks ThePlaceofCausalAnalysisintheAnalysisofSimulationData ....... 3 LadislavHluch Evolutionary Computation in the Real World: Successes and Challenges .................................................... 5 GrahamKendall PartII: KSE2013SpecialSessionsandWorkshop A Method of Two-Stage Clustering with Constraints Using AgglomerativeHierarchicalAlgorithmandOne-Passk-Means++ ...... 9 YusukeTamura,NobuhiroObara,SadaakiMiyamoto AnAlgorithmCombiningSpectralClusteringandDBSCANforCore Points ........................................................ 21 SoMiyahara,YoshiyukiKomazaki,SadaakiMiyamoto Relational Fuzzy c-Means and Kernel Fuzzy c-Means Using a Quadratic Programming-Based Object-Wise βββ-Spread Transformation ................................................ 29 YuchiKanzawa TheUtilitiesofImpreciseRulesandRedundantRulesforClassifiers ... 45 MasahiroInuiguchi,TakuyaHamakawa OnClusterExtractionfromRelationalDataUsingEntropyBased RelationalCrispPossibilisticClustering ........................... 57 YukihiroHamasuna,YasunoriEndo EM-BasedClusteringAlgorithmforUncertainData................. 69 NaohikoKinoshita,YasunoriEndo X Contents AnAlgorithmforFuzzyClusteringBasedonConformal GeometricAlgebra ............................................. 83 MinhTuanPham,KantaTachibana MOSS:AFormalismforOntologiesIncludingMultilingualFeatures ... 95 Jean-PaulA.Barthe`s,ClaudeMoulin IntegratingSocialNetworkData forEmpowering Collaborative Systems....................................................... 109 XuanTruongVu,Marie-He´le`neAbel,PierreMorizet-Mahoudeaux RecommendationofaCloudServiceItemBasedonServiceUtilization PatternsinJyaguchi ............................................ 121 ShreeKrishnaShrestha,YasuoKudo,BishnuPrasadGautam,Dipesh Shrestha Heyting-BrouwerRoughSetLogic................................ 135 SeikiAkama,TetsuyaMurai,YasuoKudo Bicluster-Network Method and Its Application to Movie Recommendation .............................................. 147 TatsuyaSaito,YoshifumiOkada ItemRecommendationbyQuery-BasedBiclusteringMethod.......... 155 NaoyaYokoyama,YoshihumiOkada A Cyber Swarm Algorithm for Constrained ProgramModule AllocationProblem............................................. 163 Peng-YengYin,Pei-PeiWang ARayBasedInteractiveMethodforDirectionBasedMulti-objective EvolutionaryAlgorithm......................................... 173 LongNguyen,LamThuBui PhishingAttacksDetectionUsingGeneticProgramming ............. 185 TuanAnhPham,QuangUyNguyen,XuanHoaiNguyen SolvingFuzzyJob-ShopSchedulingProblemswithaMultiobjective Optimizer..................................................... 197 Thanh-DoTran,RamiroVarela,Ine´sGonza´lez-Rodr´ıguez, El-GhazaliTalbi AMulti-objectiveApproachforVietnameseSpamDetection .......... 211 MinhTuanVu,QuangAnhTran,QuangMinhHa,LamThuBui RiskMinimizationofDisjunctiveTemporalProblem withUncertainty ............................................... 223 HoongChuinLau,TuanAnhHoang