Ontology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection

Similar documents
ISSN (Print) Research Article. *Corresponding author Nengfa Hu

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Architectural styles for software systems The client-server style

3D Model Retrieval Method Based on Sample Prediction

Adaptive Resource Allocation for Electric Environmental Pollution through the Control Network

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM

1 Enterprise Modeler

Design and Implementation of Web Usage Mining Intelligent System in the Field of e-commerce

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

An Algorithm to Solve Multi-Objective Assignment. Problem Using Interactive Fuzzy. Goal Programming Approach

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Elementary Educational Computer

Goals of this Lecture Activity Diagram Example

Python Programming: An Introduction to Computer Science

Panel for Adobe Premiere Pro CC Partner Solution

Chapter 4 The Datapath

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

IMP: Superposer Integrated Morphometrics Package Superposition Tool

EFFECT OF QUERY FORMATION ON WEB SEARCH ENGINE RESULTS

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods.

A QoS Provisioning mechanism of Real-time Wireless USB Transfers for Smart HDTV Multimedia Services

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Ones Assignment Method for Solving Traveling Salesman Problem

System and Software Architecture Description (SSAD)

The identification of key quality characteristics based on FAHP

Outline n Introduction n Background o Distributed DBMS Architecture

Study on effective detection method for specific data of large database LI Jin-feng

Algorithms for Disk Covering Problems with the Most Points

Personalization on E-Content Retrieval Based on Semantic Web Services

Cubic Polynomial Curves with a Shape Parameter

Data diverse software fault tolerance techniques

Keywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency

Evaluation of Distributed and Replicated HLR for Location Management in PCS Network

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System

MAC Throughput Improvement Using Adaptive Contention Window

n n B. How many subsets of C are there of cardinality n. We are selecting elements for such a

Towards Efficient Selection of Web Services

Security of Bluetooth: An overview of Bluetooth Security

Lecture 1: Introduction and Strassen s Algorithm

Guide to Applying Online

Bayesian approach to reliability modelling for a probability of failure on demand parameter

6.854J / J Advanced Algorithms Fall 2008

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Anti-addiction System Development Based on Android Smartphone. Xiafu Pan

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

USING LATTICE TO DYNAMICALLY PREVENT INFORMATION LEAKAGE FOR WEB SERVICES

Τεχνολογία Λογισμικού

Big-O Analysis. Asymptotics

GPUMP: a Multiple-Precision Integer Library for GPUs

HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING

Enhancing Cloud Computing Scheduling based on Queuing Models

ANN WHICH COVERS MLP AND RBF

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

New HSL Distance Based Colour Clustering Algorithm

DISTRIBUTED ALGORITHM FOR MULTI-AGENT ENVIRONMENT

Optimization on Retrieving Containers Based on Multi-phase Hybrid Dynamic Programming

Appendix A. Use of Operators in ARPS

On (K t e)-saturated Graphs

Text Feature Selection based on Feature Dispersion Degree and Feature Concentration Degree

Lecture 5. Counting Sort / Radix Sort

*Corresponding author. Keywords: Power quality, Assessment system, Harmonic evaluation, Comprehensive evaluation.

The Penta-S: A Scalable Crossbar Network for Distributed Shared Memory Multiprocessor Systems

Xiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation

Prevention of Black Hole Attack in Mobile Ad-hoc Networks using MN-ID Broadcasting

A QoS balancing model for Mobile Ad hoc Networks

Baan Tools User Management

A PREDICTION MODEL FOR USER S SHARE ANALYSIS IN DUAL- SIM ENVIRONMENT

1. SWITCHING FUNDAMENTALS

Evaluation scheme for Tracking in AMI

Protected points in ordered trees

Term Project Report. This component works to detect gesture from the patient as a sign of emergency message and send it to the emergency manager.

Politecnico di Milano Advanced Network Technologies Laboratory. Internet of Things. Projects

performance to the performance they can experience when they use the services from a xed location.

A Boolean Query Processing with a Result Cache in Mediator Systems

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations

A Study on the Performance of Cholesky-Factorization using MPI

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

BAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini

Combination Labelings Of Graphs

Stone Images Retrieval Based on Color Histogram

Optimal Mapped Mesh on the Circle

What does JFC stand for?

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations

Chapter 8 Web Services Foundations

EE University of Minnesota. Midterm Exam #1. Prof. Matthew O'Keefe TA: Eric Seppanen. Department of Electrical and Computer Engineering

The Tooling Instructor Software A New Approach For Decision Support In Tool Design

Weston Anniversary Fund

Assignment Problems with fuzzy costs using Ones Assignment Method

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Enhancing Efficiency of Software Fault Tolerance Techniques in Satellite Motion System

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Service Oriented Enterprise Architecture and Service Oriented Enterprise

. Written in factored form it is easy to see that the roots are 2, 2, i,

What are Information Systems?

Secure Software Upload in an Intelligent Vehicle via Wireless Communication Links

Transcription:

2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee, Pei-Wei Tsai, Sheg-Hui Meg ad Fu-Tia Li ABSTRACT The popularity of Iteret ad growig B2C electroic commerce owadays mae product or service iformatio easy to be acquired. However, maig a optimal choice from the various alterative products becomes a laborious process. I this paper, a otology-based Decisio Support System (DSS) with Aalytic Hierarchy Process (AHP) was proposed for the specific applicatio of tour pacage selectio. The system is composed of two subsystems, the product gatherer ad the decisio maer, which are used to fid out right products ad mae a expected choice respectively. I the product gatherer subsystem, a otology-based web service architecture with Web Otology Laguage (OWL) was established for the sematic cotet processig of product iformatio. The Simple Object Access Protocol (SOAP) is utilized to establish the commuicatio iterface ad gather XML-based cotets through Remote Procedure Calls (RPC) betwee the system ad the database servers of travel agecies. I the decisio maer subsystem, the Aalytic Hierarchy Process is utilized to mae a optimal decisio for satisfyig the requiremet give by the cosumer. The system aims to help cosumers to avoid fallig ito decisio-maig hesitatio ad get a expected choice from various ad similar products. INTRODUCTION The advace of Iteret ad WWW techologies has made a great impact o the huma life ad busiess. It has caused the electroic commerce applicatios to grow extraordiarily, especially for the busiess-to-cosumer applicatios. However, the coveiece also mae various ad similar products difficult to be chose by cosumers. Maig decisio with may tradeoff cosideratios amog products is the major cause of such a hesitatio. To solve the problem, it requires a itelliget decisio-maig process. This paper proposes a architecture ad a itelliget Decisio Support System (DSS)[1] to help cosumers mae the purchase Tie-We Sug 1,*, Chia-Jug Lee 1, Pei-Wei Tsai 1, Sheg-Hui Meg 1, ad Fu-Tia Li 2 1 Fujia Provicial Key Laboratory of Big Data Miig ad Applicatios, College of Iformatio Sciece ad Egieerig, Fujia Uiversity of Techology, Chia 2 Departmet of Electrical Egieerig, Tug Fag Desig Uiversity, Taiwa 309

decisio by coductig the Web Service ad Aalytic Hierarchy Process (AHP)[2]. There are two fudametal compoets, the product gatherer ad the decisio maer, i the system. The first oe is majorly resposible to complete tourist iformatio aggregatio from distributed database servers offered by the travel agecies. The other oe acts as a decisio-maig assistat. SYSTEM ARCHITECTURE The proposed system is a 3-tier architecture, as show i Fig. 1, which cotais the frot-ed Cliet Tier (Web Browser), middle Applicatio Tier (Web Applicatio) ad bac-ed Data Tier (Web Service). Cosumers who wat to tae a tour could evaluate some tour pacages before maig the purchases. The system ca help users to collect tour pacages iformatio from distributed database servers provided by differet travel agecies ad recommed a optimal oe accordig to user prefereces. For the purpose of deliverig data via a stadard commuicatio iterface, the system utilizes Simple Object Access Protocol (SOAP)[3] for the data commuicatio betwee middle tier ad bac-ed tier. This will require the employ of database system which supports Web Service fuctioality. Microsoft SQL Server has built-i ative XML Web Service features with SOAP i its egie ad is utilized i the proposed system. O the other had, data must be expressed i a structured ad stadard maer for iteroperability; therefore the system uses Web Otology Laguage (OWL)[4] to defie the XML-based otology about tour iformatio. Tour pacage data will be stored ad delivered i a XML formatio. Figure 1. System Architecture. PRODUCT GATHERER SUBSYSTEM The product gatherer subsystem was divided ito two parts: data requester ad data provider. The data requester is resposible to request the data provider to deliver tour pacage data which satisfies the cosumer s prefereces. The preferece settig will be fiished i the user iterface. After receivig the request, data provider will query its database ad retur the results. Data requests ad 310

resposes operate uder the Web Service-based eviromet; thus, data requester acquires required data via a Remote Procedure Call (RPC) to the data provider. To do this, the XML ad HTTP-based SOAP stadard protocol is used. User s preferece settig ad retured tour pacage data should be ecapsulated respectively i the SOAP etwor pacets of request ad respose. The Otology sematic techique[5] is also used i the ecapsulatio; thus, Otology-based XML schema is used i the expressio of preferece settig ad retured data. The OWL laguage was utilized to pre-defie the travel otology i the system implemetatio. The used RPC performs the detail data query process. It is implemeted by the database Stored Procedures which were created by the CREATE PROCEDURE statemet ad saved as a collectio of Trasact-SQL statemets i the database system. Moreover, to set up the database egie as a Web Service provider that ca liste for SOAP requests, it requires the creatio of a HTTP Edpoit beforehad. A HTTP Edpoit is created for use with SQL Server to liste ad receive requests o a TCP port (Ex: port 80) ad to start up the executio of idicated stored procedures. The edpoit was created by the CREATE ENDPOINT statemet i the database system. A additioal remar is that oly oe data requester compoet was built i the middle-tier AHP-DSS system, but a data provider compoet should exist i each system owed by every joied travel agecy. I other words, AHP-DSS system ca sed SOAP requests to may HTTP Edpoits distributed i respective database servers that provided by the travel agecies ad ca get various tour pacages data from these agecies for further tour pacage selectio decisio. I curret stage of the proposed system, the list of joied agecies was recorded withi a table i the AHP-DSS system. I the future wor stage, the Web Service registratio mechaism UDDI (Uiversal Descriptio, Discovery ad Itegratio)[6] will be coducted ito the system. DECISION MAKER SUBSYSTEM Oce the data of various tour pacages has bee acquired, the ext step should help the user to mae a preferred decisio. Maig decisio by users with may tradeoff cosideratios is a hesitatig process. Aalytic Hierarchy Process is used i the system to solve such a problem. It is a structured techique for assistig people to mae complex decisios ad ca be divided ito five steps: (1) model the problem as a decisio hierarchy; (2) calculate local weight vectors; (3) chec cosistecy; (4) calculate global weight vector; ad (5) mae the decisio. The first step of AHP is to costruct a decisio hierarchy which the top level is the decisio goal; the secod level is the collectio of cosideratio factors, ad the third level is composed of differet tour pacages. Fig. 2 is a illustratio of a costructed hierarchy. 311

Figure 2. Decisio Hierarchy. The secod step is to calculate local weight vectors, which are the weight vector of decisio factors to the goal ad the weight vector of products to each factor. Both of the weight vectors ca be calculated with the same procedure. I this step, firstly it requires to mae a pairwise compariso matrix through pairwisely comparig each decisio factor by usig judgmets to determie the relative importace of oe factor over aother. The pairwise comparisos should be judged by the user with scales 1 to 9. The matrix is show i Equatio (1), where a deotes the weight ratio of the i th factor to the j th factor, ad is the umber of factors. Equatio (2) shows the local weight vector of decisio factors to the goal, ad a eigevector W ca be obtaied from the eigevalue equatio show i Equatio (3). The Average of Normalized Colums (ANC) method show i Equatio (4) also ca be used to obtai a approximate value of the eigevector W. This vector idicates the weights of each decisio factor to the goal. A a W a11 a12 a13... a1 a21 a22 a23... a2 a a a 31 32...... 3............... a1 a2 a3... a w1 w2 w 3, 1, 2, 3,..., 1... w w (2) j1 a w w, i 1, 2, 3,..., (3) max 1 wi a aj, i 1, 2, 3,..., (4) j1 1 Sice user s judgmets may cause to a icosistet pairwise compariso matrix ad a sigificat icosistecy will lead to a uacceptable decisio result, the ext step is to chec the cosistecy of the matrix. If the matrix satisfies the followig Equatios (5) ad (6), it is a cosistecy matrix. a ji (1) a 1/ (5) a i a a (6) j 312

After the calculatio of level-2 weight vector, the ext step is to determie the level-3 weight vector, that is, the weight vector of products to each factor. The procedure is the same as described above. There will be seve pairwise compariso matrices i the case sice there are seve factors cosidered. Fially, the global weight vector ca be obtaied by the Equatio (7), where t i is the global weight of i th product, b is the local weight of i th product to j th factor, ad w j is the local weight of j th factor. The product with largest value is the preferred ad optimal choice for the decisio. Fig. 3 shows the example that tour pacage E is the optimal choice. t i b w j j1 (7) CONCLUSION Figure 3. Decisio result (a example). This paper proposes a architecture that itegrates otology-based sematic web service with Aalytic Hierarchy Process to provide cosumers the decisio support assistace ad recommedatio for tour pacage selectio. Sice maig decisio with may tradeoff cosideratios usually causes cosumers fallig ito a hesitatio, the proposed itelliget system that composed of subsystems of product gatherer ad decisio maer ca help to solve this situatio ad offer a preferred ad optimal choice to the cosumer for further purchase. The system ca be improved i the future by itroducig UDDI service registratio mechaism ito data gatherer subsystem. This ca improve the process flexibility for tourist data aggregatio from travel agecies. This wor is partially supported by Fujia Provicial Departmet of Educatio, Chia, uder Grat No. FJJKHX16-031. REFERENCES [1] D.J. Power, Decisio Support, Aalytics, ad Busiess Itelligece (Busiess Expert Press, New Yor, 2013). [2] M. Bruelli, Itroductio to the Aalytic Hierarchy Process (Spriger, New Yor, 2015). [3] K. Kadouh, K. Albashiri, Improvemet of Data Trasfer over Simple Object Access Protocol (SOAP), It. J. Comput. Electr. Auto. Cotrol. If. Eg., 8(2), 286-289 (2014). [4] S.T. Cao, L.A. Nguye, A. Szalas, The Web Otology Rule Laguage OWL 2RL+ ad Its Extesios, Lect. Notes Comput. Sci., 8342, 152-175 (2014). [5] V. Jai, M. Sigh, Otology Based Iformatio Retrieval i Sematic Web: A Survey, It. J. If. Techol. Comput. Sci., 5(10), 62-69 (2013). [6] Y. Dai, Y. Feg, Y. Zhao, Y. Huag, A method of UDDI service subscriptio implemetatio, Proceedigs of 5th IEEE Iteratioal Coferece o Software Egieerig ad Service Sciece (IEEE, Beig, Chia, 2014). 313