Usage of Data Mining Techniques on Marketing Research Data

Similar documents
Data quality in Accounting Information Systems

Comparison of K-means and Backpropagation Data Mining Algorithms

Predicting Student Performance by Using Data Mining Methods for Classification

Neural Networks and Back Propagation Algorithm

Data Mining Solutions for the Business Environment

Predicting the Risk of Heart Attacks using Neural Network and Decision Tree

LVQ Plug-In Algorithm for SQL Server

Comparative Analysis of Classification Algorithms on Different Datasets using WEKA

How To Use Neural Networks In Data Mining

Predicting required bandwidth for educational institutes using prediction techniques in data mining (Case Study: Qom Payame Noor University)

Artificial Neural Network, Decision Tree and Statistical Techniques Applied for Designing and Developing Classifier

Chapter 12 Discovering New Knowledge Data Mining

Classification algorithm in Data mining: An Overview

TOWARDS SIMPLE, EASY TO UNDERSTAND, AN INTERACTIVE DECISION TREE ALGORITHM

Classification and Prediction

Neural Network Applications in Stock Market Predictions - A Methodology Analysis

Prediction of Stock Performance Using Analytical Techniques

Towards applying Data Mining Techniques for Talent Mangement

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015

EFFICIENT DATA PRE-PROCESSING FOR DATA MINING

A NEW DECISION TREE METHOD FOR DATA MINING IN MEDICINE

EMPIRICAL STUDY ON SELECTION OF TEAM MEMBERS FOR SOFTWARE PROJECTS DATA MINING APPROACH

Data Mining: A Preprocessing Engine

ANALYSIS OF FEATURE SELECTION WITH CLASSFICATION: BREAST CANCER DATASETS

Comparison of Supervised and Unsupervised Learning Classifiers for Travel Recommendations

Healthcare Measurement Analysis Using Data mining Techniques

FRAUD DETECTION IN ELECTRIC POWER DISTRIBUTION NETWORKS USING AN ANN-BASED KNOWLEDGE-DISCOVERY PROCESS

Data Mining Applications in Fund Raising

BOOSTING - A METHOD FOR IMPROVING THE ACCURACY OF PREDICTIVE MODEL

Weather forecast prediction: a Data Mining application

Artificial Neural Network Approach for Classification of Heart Disease Dataset

Neural network software tool development: exploring programming language options

Impact of Feature Selection on the Performance of Wireless Intrusion Detection Systems

Social Media Mining. Data Mining Essentials

Role of Neural network in data mining

Decision Support System For A Customer Relationship Management Case Study

Feedforward Neural Networks and Backpropagation

6.2.8 Neural networks for data mining

A STUDY ON DATA MINING INVESTIGATING ITS METHODS, APPROACHES AND APPLICATIONS

Keywords data mining, prediction techniques, decision making.

A Decision Tree- Rough Set Hybrid System for Stock Market Trend Prediction

COMP3420: Advanced Databases and Data Mining. Classification and prediction: Introduction and Decision Tree Induction

DATA MINING TECHNIQUES AND APPLICATIONS

Power Prediction Analysis using Artificial Neural Network in MS Excel

DATA MINING APPROACH FOR PREDICTING STUDENT PERFORMANCE

An Introduction to Data Mining

Impelling Heart Attack Prediction System using Data Mining and Artificial Neural Network

ON INTEGRATING UNSUPERVISED AND SUPERVISED CLASSIFICATION FOR CREDIT RISK EVALUATION

D A T A M I N I N G C L A S S I F I C A T I O N

SURVIVABILITY ANALYSIS OF PEDIATRIC LEUKAEMIC PATIENTS USING NEURAL NETWORK APPROACH

American International Journal of Research in Science, Technology, Engineering & Mathematics

Utilization of Neural Network for Disease Forecasting

REVIEW OF HEART DISEASE PREDICTION SYSTEM USING DATA MINING AND HYBRID INTELLIGENT TECHNIQUES

Credit Card Fraud Detection Using Self Organised Map

AnalysisofData MiningClassificationwithDecisiontreeTechnique

APPLYING GMDH ALGORITHM TO EXTRACT RULES FROM EXAMPLES

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 3, May-Jun 2014

Enhanced Boosted Trees Technique for Customer Churn Prediction Model

Effect of Using Neural Networks in GA-Based School Timetabling

Experiments in Web Page Classification for Semantic Web

A Content based Spam Filtering Using Optical Back Propagation Technique

An Introduction to Data Mining. Big Data World. Related Fields and Disciplines. What is Data Mining? 2/12/2015

Chapter 20: Data Analysis

NEURAL NETWORKS A Comprehensive Foundation

Data Mining and Neural Networks in Stata

Using Data Mining for Mobile Communication Clustering and Characterization

DATA MINING TECHNOLOGY. Keywords: data mining, data warehouse, knowledge discovery, OLAP, OLAM.

EVALUATION OF NEURAL NETWORK BASED CLASSIFICATION SYSTEMS FOR CLINICAL CANCER DATA CLASSIFICATION

Artificial Neural Networks and Support Vector Machines. CS 486/686: Introduction to Artificial Intelligence

Random forest algorithm in big data environment

Mobile Phone APP Software Browsing Behavior using Clustering Analysis

COURSE RECOMMENDER SYSTEM IN E-LEARNING

First Semester Computer Science Students Academic Performances Analysis by Using Data Mining Classification Algorithms

Title. Introduction to Data Mining. Dr Arulsivanathan Naidoo Statistics South Africa. OECD Conference Cape Town 8-10 December 2010.

Learning Example. Machine learning and our focus. Another Example. An example: data (loan application) The data and the goal

Selecting Pedagogical Protocols Using SOM

Practical Applications of DATA MINING. Sang C Suh Texas A&M University Commerce JONES & BARTLETT LEARNING

Data Mining Algorithms Part 1. Dejan Sarka

Customer Classification And Prediction Based On Data Mining Technique

Analecta Vol. 8, No. 2 ISSN

Effective Analysis and Predictive Model of Stroke Disease using Classification Methods

DEA implementation and clustering analysis using the K-Means algorithm

Classification On The Clouds Using MapReduce

Predictive Dynamix Inc

Design call center management system of e-commerce based on BP neural network and multifractal

A Comparative Analysis of Classification Techniques on Categorical Data in Data Mining

Customer Data Mining and Visualization by Generative Topographic Mapping Methods

Data mining in the e-learning domain

Decision Trees for Mining Data Streams Based on the Gaussian Approximation

Learning is a very general term denoting the way in which agents:

Extension of Decision Tree Algorithm for Stream Data Mining Using Real Data

CURRENT TRENDS OF CORPORATE PERFORMANCE REPORTING TOOLS AND METHODOLOGY DESIGN OF MULTIFACTOR MEASUREMENT OF COMPANY OVERALL PERFORMANCE

DATA MINING METHODS WITH TREES

Introduction to Machine Learning and Data Mining. Prof. Dr. Igor Trajkovski

Neural Networks in Data Mining

STATISTICA. Clustering Techniques. Case Study: Defining Clusters of Shopping Center Patrons. and

Rule based Classification of BSE Stock Data with Data Mining

A Neural Network based Approach for Predicting Customer Churn in Cellular Network Services

REVIEW OF ENSEMBLE CLASSIFICATION

A COMPARATIVE ASSESSMENT OF SUPERVISED DATA MINING TECHNIQUES FOR FRAUD PREVENTION

Transcription:

Usage of Data Mining Techniques on Marketing Research Data PAVEL TURCINEK, JIRI STASTNY, ARNOST MOTYCKA Department of Informatics Mendel University in Brno Zemedelská 1, 61300 Brno CZECH REPUBLIC pavel.turcinek@mendelu.cz, jiri.stastny@mendelu.cz, mot@mendelu.cz Abstract: - This contribution contains problems of marketing research data by means of data mining algorithms. Three basic methods are described, with the aid of Multi-layer Perceptron neural network with Back-propagation algorithm, with the aid of Bayesian Networks and with the aid of Decision Tree. Finally, applicability of these algorithms is compared. These algorithms are applied over the data from a survey about consumer behavior in the food market in the Czech Republic. Key-Words: - Data mining, Classification, Multi-Layer Perceptron neural network, Bayesian Networks, Decision Tree, Marketing Research 1 Introduction Marketing research is a process of collecting and using information for marketing decision making [1] and plays an essential role in marketing management. Tools for supporting individual phases of marketing research, especially collection and analysis of information can be successfully facilitated by increased use of databases and data mining techniques [2]. As a part of a Marketing Information System [3] such tools provide decision makers with a continuous flow of information relevant to their area of responsibility [1]. In the area of marketing research are commonly used traditional statistical methods. Our goal is to try modern approaches of artificial intelligence tools on data from the marketing research which deals with consumer behavior in the food market in the Czech Republic. The issue of consumer behavior falls into the field of marketing. Into issue of consumer behavior fall categories of recognition and understanding of how consumers think, feel, evaluate, choose among different alternatives, how consumers are influenced by their surroundings, how they act during the decision-making and purchasing, how is their behavior limited by their knowledge or ability to process information, what motivates them and how they differ in their decision-making in different ways depending on the importance or product interest [4]. For the purposes of marketing research can be used secondary data from national or international sources such as the Czech Statistical Office or Eurostat, or be process primary data obtained, for example, from surveys [5]. The vast majority of data that provide statistical offices today exists in electronic form. Even data from the surveys, it is usually recorded electronically or they are converted to electronic form. Perception of information and communication technology is gradually transformed from something rather unique, bringing a competitive advantage in the market, to the necessity of conditioning the existence or not existence of business between the competitive business organizations [6]. Nowadays it is hard to imagine the processing greater volume of data without the use of information technology and machine processing. The aim of this paper is to test the algorithms over a set of data from the questionnaire survey of marketing research. The issue of data mining in terms of customer behavior prediction also deals [7]. Using neural networks for of customer behavior problems in [8]. 2 Problem Formulation This article will address the possibilities of using artificial intelligence tools for [9, 10, 11, 12] over data on consumer behavior in the food market and assess their applicability to this type of data. Article will be based on primary data that was taken out of the research Department of Marketing and Trade at the Faculty of Business and Economics ISBN: 978-1-61804-084-8 159

of Mendel University in Brno. These data were processed only by means of statistical methods. More details about this research are given in [13]. 2.1 The use of layered Multi-Layer Perceptron neural network Multi-Layer Perceptron neural network (MLP) is an acyclic forward network. Neurons can be divided into disjunctive layers so that the output of each neuron of one layer are connected to the inputs of each neuron layer following. There are no links between non-neighboring layers of neurons or between neurons in the same layer. Each neuron has as many inputs as there are neurons in the lower layer. The input layer serves only to distribute input values to the first hidden layer. A network with one hidden layer and one output layer is known as a two-layer network, a network with two hidden layers of a three-layer, etc. [3, 8]. As a learning algorithm for MLP neural network is the most widely used back-propagation algorithm. Back propagation algorithm is an iterative method where the network gets from an initial nonlearned state to the full learned one [3, 8, 9]. Back-propagation algorithm is based on minimization of neural network energy given with the formula (SSE) [3, 8]: n 1 2 E = ( yi di ) (1) 2 i= 1 where n means the number of network outputs, y i means the i-th output and d i means the i-th output required. 2.2 The use Bayesian Networks Bayesian classifiers are statistical classifiers. They can predict class membership probability that a given tuple belongs to a particular class. Bayesian is based on Bayes theorem described in [16]. Learning Bayesian networks from data is known for long time. This is a form of unsupervised learning, in the sense that the learner does not distinguish the class variable from the attribute variables in the data. The objective is to induce a network (or a set of networks) that best describes the probability distribution over the training data. This optimization process is implemented in practice by using heuristic search techniques to find the best candidate over the space of possible networks. The search process relies on a scoring function that assesses the merits of each candidate network. [17] 2.3 The use decision tree Decision trees are a way to represent rules underlying data with hierarchical, sequential structures that recursively partition the data. A decision tree can be used for data exploration in one or more of the following ways: Description: To reduce a volume of data by transforming it into a more compact form, which preserves the essential characteristics and provides an accurate summary. Classification: Discovering whether the data contains well-separated classes of objects, such that the classes can be interpreted meaningfully in the context of a substantive theory. Generalization: Uncovering a mapping from independent to dependent variables that is useful for predicting the value of the dependent variable in the future [18]. Decision tree induction is the learning of decision trees from class-labeled training tuples. A decision tree is a flowchart-like tree structure, where each internal node (nonleaf node) denotes a test on an attribute, each branch represents an outcome of the test, and each leaf node holds a class label. Basic algorithm is described in [16]. 3 Problem Solution From members of the Department of Marketing and Trade we received a set of 5809 responses to a questionnaire on research of consumer behavior in the food market. This research was conducted in the Czech Republic. It included all regions, age groups, types of education and occupation of respondents. The entire data set consists of thirty-one questions related to consumer behavior, where the respondent determines the influence of factors (composition of the product, low price, recommendations, etc.) on his/her shopping behavior on a scale from 1 to 10, where 10 specifies the highest importance in decision-making to purchase a specific product. Furthermore, the questionnaire contains eight questions that characterize the respondent (age, gender, etc.). This data is described in detail in [13]. Employees of Department of Marketing and Trade, based on of traditional statistical methods, broke down respondents into eight groups. This was created based on three factors: I prefer stores that are closest to my place of residence (or employment), I don t commute. I rather shop less often and bigger purchases. Before shopping I first look for inspiration in offering in leaflets. ISBN: 978-1-61804-084-8 160

The results of this has been provided together with a complete set of input data. Our goal was to divide the respondents into given classes based on three factors. The thirty-one factors, as shown in the calculation of 2, can be assembled 4495 triplet combinations. (2) This number was reduced so that each factor occurred in a trio with another factor just once. We created an algorithm which generated such triplets of factors, which limited the total number of tested triplets to 155. For of data was used freely available software WEKA version 3.7 [19]. This program offers many algorithms. We used three of them. They were a function BayesNET, MultilayerPerceptron REPTree, which are specific implementations of above mentioned algorithms. BayesNET use various search algorithms and quality measures. Base class for a Bayes Network classifier provides data structures (network structure, conditional probability distributions, etc.) and facilities common to Bayes Network learning algorithms like K2 and B. MultilayerPerceptron is a Classifier that uses backpropagation to classify instances. This network can be built by hand, created by an algorithm or both. The network can also be monitored and modified during training time. The nodes in this network are all sigmoid (except for when the class is numeric in which case the the output nodes become unthresholded linear units). REPTree is fast decision tree learner. Builds a decision/regression tree using information gain/variance and prunes it using reduced-error pruning (with backfitting). Only sorts values for numeric attributes once. Missing values are dealt with by splitting the corresponding instances into pieces (i.e. as in C4.5)[19]. By using these algorithms were created models designed to classify into groups proposed by employees of Department of Marketing and Trade based on various triplets of factors. AS the first three factors, we used those that were used in the earlier mentioned. In this case, all three models were designed that all of them were able to classify without any mistake. Figure 1 shows the decision tree, which exactly corresponds to the mentioned. Fig. 1: Decision tree generated based on the original factors by Weka In creating models for based on a combination of other factors were focused on percentage of correctly classified instances and the time needed to build the model. Overview of the results can be found in Table 1. This table is based on 154 combinations of input factors. I does not include in the original triplet. ISBN: 978-1-61804-084-8 161

Table 1: Summary results achieved by individual methods number of cases classificatiocation the classifi- where time to the best build the case method success method model[s] was the best BayesNET 34.2344 0.0212 109 57.8033 Multilayer 33.8044 10.2395 40 56.9517 Perceptron REPTree 33.0077 0.0357 5 57.3166 The table shows that the success in classifying into classes based on the three input factors (second column) was very low. The best results were accomplished with use of combination of factors, which included one of the factors used in the first. Even in these cases, success did not achieve the rate of 60%. Only in two cases, all methods have classified with a success rate of more than 50%. In all cases, methods classified with comparable success. The biggest difference in the success of correct was 3.5370%. It is also possible to read from the table that the most successful method for creating models was BayesNET, but the differences in success rate were insignificant. BayesNET method was also the fastest in creating the model. Method REPTree didn t need much more time. However method MultilayerPerceptron needed to create a model much more time. The table 2 shows the influence of the inclusion of a specific factor into triplet on the success of s of the model. Factors 0, 1 and 2 represent those factors that were used in the original combination. It is interesting that the use of factor 0 in input triplet brought significantly lower success than the remaining two original factors. Factor 0 is a factor in this view even worse than factor 9. Table 2: Average accuracy of based on the input factor factor success factor success factor success 1 46.505 11 33.056 6 31.795 2 45.810 25 32.905 17 31.789 9 38.028 15 32.033 28 31.780 0 37.097 24 32.019 8 31.731 5 36.129 20 31.886 30 31.709 10 36.126 12 31.826 13 31.689 14 34.089 23 31.824 22 31.634 3 33.903 27 31.821 21 31.594 26 33.892 18 31.805 16 31.566 7 33.626 19 31.802 29 31.443 4 33.128 According to table 2 another was made based on factors 1, 2 and 9. The results are shown in Table 3. Figure 2 shows the decision tree for this case. Table 3: results for combination of factors 1, 2 and 9 method success time to build the model [s] BayesNET 74,9871 0,24 Multilayer- Perceptron 74,9182 10,90 REPTree 74,4879 0,04 ISBN: 978-1-61804-084-8 162

Fig. 2: Decision tree for the input factors 1, 2 and 9 generated by Weka 4 Conclusion The results of the of all methods were comparable. All created models showed that the original is highly dependent on three factors mentioned above. With use of two original factors of success of improves. The decision tree in Figure 2 shows that the model is first decided based on factors 2 and 1. It is obvious that chosen of consumer behavior does not affect all factors, but only three selected. Selecting three other factors will not create a model good enough to into the correct class. From achieved results it is obvious that the method MultilayerPerceptron needed much more time to create the model, while providing comparable results. As the best method seems BayesNET. Our research did not explore all possible combinations of triplets of factors. However, it may be said that without using the original input factors is not possible to create a usable model for in the proposed classes. Currently, our research focuses on testing different topologies of neural networks MLP and also other types of neural networks. Partial achieved results are encouraging and provide a prerequisite for using these methods for solving problems. Acknowledgments: This work has been supported by the research design of Mendel University in Brno MSM 6215648904/03. References: [1] Boone, L. E., Kurt, D. L. Contemporary Marketing. Mason: Cengage Learning, 2012. [2] Bradley, N. Marketing Research: Tools and Techniques. New York: Oxford University Press, 2007. [3] Dařena, F. Global architecture of marketing information systems. Agricultural Economics, vol. 52, no. 9, pp. 432--440, 2007. ISSN: 0139-570X [4] Solomon, M. R. Consumer Behavior. Buying, Having, and Being, Pearson Prenctice Hall. Saddle River 2004, 621 p., ISBN: 0-13- 123011-5. [5] Turčínková, J., Stejskal, L., Stávková, J. Chování a rozhodování spotřebitele (Consumer behaviour and decision making). Brno: MSD, 2007. 104 pp. ISBN 978-80-7392-013-5. [6] Chalupová, N., Motyčka, A., Situation and trends in trade-supporting information technologies. Acta Universitatis agriculture et silviculture Mendelianae Brunensis, 2008. Vol. LVI, no. 6, pp. 25-36. ISSN 1211-8516. [7] Chalupová, N., Prediction of customer behaviour through datamining assets. Acta ISBN: 978-1-61804-084-8 163

Universitatis agriculture et silviculture Mendelianae Brunensis, 2009. Vol. LVII, no. 3, pp. 43-54. ISSN 1211-8516. [8] Weinlichová, J., Fejfar, J. Usage of selforganizing neural networks in evaluation of consumer behaviour. Acta Universitatis agriculture et silviculture Mendelianae Brunensis, 2010. Vol. LVIII, no. 6, pp. 625-632. ISSN 1211-8516. [9] Balogh, Z., Klimeš, C., Turčáni, M., Instruction Adaptation Modelling Using Fuzzy Petri NETs, 2011. Distance Learning, Simulation and Communication 2011: CATE 2011 (Community Army Technology Environment) IDET 2011, Brno: University of Defence, 2011. pp 22-29, ISBN 978-80-7231-695-3. [10] Kohonen, T. Schroeder, M. R., Huang, T. S., Self-Organizing Maps. Secaucus, NJ, USA, Springer-Verlag New York, Inc., 2001. ISBN 3540679219. [11] Miehie, D., Spiegelhalter, D. J., Taylor, C. C., Machine Learning, Neural and Statistical Classification. Ellis Horwood, NY, 1994. [12] Štencl, M., Šťastný, J., Neural network learning algorithms comparison on numerical prediction of real data. In MENDEL 2010, 16th International Conference on Soft Computing. Brno University of Technology, 2010, s. 280-285. ISSN 1803-3814. [13] Turčínková, J., Kalábová, J., Preferences of Moravian consumers when buying food. Acta Universitatis agriculture et silviculture Mendelianae Brunensis. 2011. Vol. LIX, No. 2, pp.371-376. [14] Sarle, W. S., Neural Networks and Statistical Models. Proceedings of the Nineteenth Annual SAS Users Group International Conference, Cary, NC: SAS Institute,1994, pp 1538-1550. [15] Škorpil, V., Šťastný, J., Comparison of Learning Algorithms. In 24 th Biennial Symposium on Communications. Kingston, CANADA, 2008. pp. 231-234. ISBN 978-1- 4244-1945- 6. [16] Han, J., Kamber, M. Data Mining: Concepts and Techniques. San Francisco: Morgen Kaufmann Publishers. 2006. 2 nd edition. ISBN 978-1-55860-901-3. [17] Friedman, N., Geiger, D., Goldszmidt, M. Bayesian Network Classifiers. Machine Learning 1997, vol. 29, no. 2, pp. 131 163. Springer Netherlands. ISSN 0885-6125 [18] Murthy, S. K. Automatic Construction of Decision Trees from Data: A Multi- Disciplinary Survey. Data Mining and Knowledge Discovery, 2: pp. 345-389. Boston: Kluwer Academic Publishers. 1998. [19] Weka. http://www.cs.waikato.ac.nz/ml/weka/ on-line [31-08-11] ISBN: 978-1-61804-084-8 164