VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation...

14
A Retailing Recommender System Based on Customers’ Demographic Features using SOM and Association Rules Sh. Mosayebian, A. Keramati* & V. Khatibi Shahab Mosayebian Information Technology Department, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran Abbas Keramati Industrial Engineering Department, Faculty of Engineering, University of Tehran, Tehran, Iran Vahid Khatibi Industrial Engineering Department, Faculty of Engineering, University of Tehran, Tehran, Iran Keywords 1 ABSTRACT The intensive competition in e-Commerce causes effective methods for customer attraction of special importance. In this regard, the recommender systems in commercial websites can precisely determine customers' interests and needs, and offer them most suitable products and services. In this paper, a new model for recommender systems is proposed which segments the market and customers more efficiently, and then provides customers with better offers in two phases; customers are segmented based on demographic features such as age, gender, occupation and education in the first phase. The number of clusters are determined by means of the self- organizing map (SOM), and then clusters are created using K-means. In the second phase, association rules determine a valid map for each cluster which yields the most suitable offers to customers. To examine the efficiency of the proposed model in practice, it is used in an Iranian commercial website, and the results are analyzed. © 2012 IUST Publication, IJIEPM. Vol. 23, No. 1, All Rights Reserved * Corresponding author. Abbas Keramati Email: [email protected] June 2012, Volume 23, Number 1 pp. 1-13 http://IJIEPM.iust.ac.ir/ International Journal of Industrial Engineering & Production Management (2012) Recommender systems, Online retailing, Clustering, Self-organizing map, Association rules Downloaded from ijiepm.iust.ac.ir at 0:37 IRDT on Sunday August 8th 2021

Transcript of VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation...

Page 1: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

A Retailing Recommender System Based on Customers’

Demographic Features using SOM and Association Rules

Sh. Mosayebian, A. Keramati* & V. Khatibi Shahab Mosayebian Information Technology Department, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran Abbas Keramati Industrial Engineering Department, Faculty of Engineering, University of Tehran, Tehran, Iran

Vahid Khatibi Industrial Engineering Department, Faculty of Engineering, University of Tehran, Tehran, Iran

Keywords 1ABSTRACT

The intensive competition in e-Commerce causes effective methods for

customer attraction of special importance. In this regard, the

recommender systems in commercial websites can precisely

determine customers' interests and needs, and offer them most

suitable products and services. In this paper, a new model for

recommender systems is proposed which segments the market and

customers more efficiently, and then provides customers with better

offers in two phases; customers are segmented based on demographic

features such as age, gender, occupation and education in the first

phase. The number of clusters are determined by means of the self-

organizing map (SOM), and then clusters are created using K-means.

In the second phase, association rules determine a valid map for each

cluster which yields the most suitable offers to customers. To examine

the efficiency of the proposed model in practice, it is used in an

Iranian commercial website, and the results are analyzed.

© 2012 IUST Publication, IJIEPM. Vol. 23, No. 1, All Rights Reserved

**

Corresponding author. Abbas Keramati Email: [email protected]

JJuunnee 22001122,, VVoolluummee 2233,, NNuummbbeerr 11

pppp.. 11--1133

hhttttpp::////IIJJIIEEPPMM..iiuusstt..aacc..iirr//

IInntteerrnnaattiioonnaall JJoouurrnnaall ooff IInndduussttrriiaall EEnnggiinneeeerriinngg && PPrroodduuccttiioonn MMaannaaggeemmeenntt ((22001122))

Recommender systems,

Online retailing,

Clustering, Self-organizing map,

Association rules

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 2: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

**

SOMKK-Means

*

[email protected]

[email protected]

[email protected]

2 One-to-One Marketing 3 Personalization

hhttttpp::////IIJJIIEEPPMM..iiuusstt..aacc..iirr//

ISSN: 2008-4870

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 3: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

-

SOMKK-Means

1 Recommender Systems 2 Association Rules 3 Self Organizing Map 4 K-Means

-

5 Group Lens 6 Ringo 7 Fab 8 Amazon.com 9 Profiles 10 Explicit 11 Implicit 12 Feature Selection

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 4: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

.

.

-

1 Punj 2 Product Specification and Purchase 3 Wedel 4 Demographic

RFM

RFMMonetaryFrequency

Recency

RFM

R

F

M

-

WRFMW

AHP

AHP-

WRFM

5 Loyalty6 Weighted7 Analytic Hierarchy Process 8 Saaty9 Multi-Criteria10 WRFM-based11 Preference-based CF

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 5: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

WRFM

CPRS

CFRS

CPPRS

HPRS

1 Purchase probability 2 Purchase probability of similar customers 3 Product profitability 4 Convenience Perspective Recommender System5 Collaborative Filtering Perspective Recommender System6 Convenience Plus Profitability Perspective Recommender System

System7 Hybrid Perspective Recommender System8 Frequency-based probability 9 Similarity-based probability 10 Navigational Patterns 11 Behavioral Patterns 12 Bookmarking

K

SOM

SOFM

SOM

.

KK-Means

K

K

K-

-

13 Self-Organizing Feature Maps 14 Kohonen Maps

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 6: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

I

DT

I

TID

D

Support (X,D)

D

XY

XD

X

Y

1 Support 2 Confidence

X Y

minsupminconf

CB

CF

SOM

3 Content base Filtering 4 Collaborating Filtering

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 7: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

SOMK

1 IranBin

SOM

U

UY-1

X-1

U

U

U

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 8: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

K

-

K

SOM

KSOM-

SOMK

SOM

K

SOM-

1 Duun’s Validity Index

C-

.

NSn

2 Davies-Bouldin Validity Index 3 Silhouette Validity Index 4 Goodman-Kruskal Index 5 Isolation Index 6 Jaccard Index 7 Rand Index8 Quantization Error 9 Topographic Error

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 9: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

-

-

x

yσxσy

ρ

yx

xy

yxyx

yx

))(var(var

),cov(,

-

1 Clementine 2 Apriori3 Correlation 4 Pearson 5 Train Data 6 Test Data

-

SOM-

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 10: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

-

SQL

1 Cluster Validation

SOM

K

-

2 Proximity

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 11: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

SOM K

cluster-1 cluster-2 cluster-3 cluster-4

cluster-5 cluster-5 cluster-6 cluster-7

cluster-8 cluster-9 cluster-10 cluster-11

cluster-12 cluster-13 cluster-14 cluster-15

cluster-16

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 12: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

-

-

SOM

K

-

SOM

K

[1] Campos, L.M.d., J.M. Fernández-Luna, J.F., Huete, A

Collaborative Recommender System Vased on

Probabilistic Inference From Fuzzy Observations.

Fuzzy Sets and Systems, 2008. 159(12): pp. 1554-

1576.

[2] Chen, L.S., Hsu, F.H., Chen, M.C., Hsu, Y.C.,

Developing Recommender Systems with the

Consideration of Product Profitability for Sellers.

Information Sciences, 2008. 178: pp. 1032-1048.

[3] Wang, Y.F., Chuang, Y.L., Hsu, M.H., Keh, H.C., A

Personalized Recommender System for the Cosmetic

Business. Expert Systems with Applications, 2004. 26:

pp. 427–434.

[4] Kim, K.j., Ahn, H., A Recommender System using GA

K-Means Clustering in an Online Shopping Market.

Expert Systems with Applications, 2008. 34: pp. 1200-

1209.

[5] Olmo, F.l.H.n.d., Gaudioso, E., Evaluation of

Recommender Systems: A New Approach. Expert

Systems with Applications, 2008. 35(3): pp. 790-804.

[6] Wang, Y.F., Chuang, Y.L., Hsu, M.H., Keh, H.C., A

Personalized Recommender System for the Cosmetic

Business. Expert Systems with Applications, 2004.

26(3): pp. 427-434.

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 13: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

[7] Al-Shamri, M.Y.H., Bharadwaj, K.K., Fuzzy-Genetic

Approach to Recommender Systems Based on a Novel

Hybrid user Model. Expert Systems with Applications,

2008. 35(3): pp. 1386-1399.

[8] Min, S.H., Han, I., Detection of the Customer Time-

Variant Pattern for Improving Recommender Systems.

Expert Systems with Applications, 2005. 28: pp. 189–

199.

[9] Wedel, M., K.W., Market Segmentation: Conceptual

and Methodological Foundations. Kluwer Academic,

Alphen aan den Rijn, Netherlands, 2000.

[10] Punj, S., Cluster Analysis in Marketing Research:

Review and Suggestions for Application. Journal of

Marketing Research, 1983. 20, pp. 134-148.

[11] Chung, K., Han., Three Representative Market

Segmentation Methodologies for Hotel Guest Room

Customers. Tourism Managemeent, 2004. 25(4), pp.

429-441.

[12] Chen, L.S., Hsu, F.H., Chen, M.C., Hsu, Y.C.,

Developing Recommender Systems with the

Consideration of Product Profitability for Sellers.

Information Sciences, 2008. 178(4): pp. 1032-1048.

[13] Kim, Y.S., Yum, B.J., Song, J., Kim, S.M.,

Development of a Recommender System Based on

Navigational and Behavioral Patterns of Customers in

e-Commerce Sites. Expert Systems with Applications,

2005. 28(2): pp. 381-393.

[14] Horng-Jinh Chang, L.P.H., Chia-Ling Ho., An

Anticipation Model of Potential Customers’ Purchasing

Behavior Based on Clustering Analysis and Association

Rules Analysis. Expert Systems with Applications,

2007. 32(3): pp. 753-764.

[15] Changchien, S.W., Lu, T.C., Mining Association

Rules Procedure to Support on-Line Recommendation

by Customers and Products Fragmentation. Expert

Systems with Applications, 2001. 20: pp. 325-335.

[16] Nanopoulos, A., Papadopoulos, A.N., Manolopoulos,

Y., Mining Association Rules in Very Large Clustered

Domains. Information Systems, 2007. 32: pp. 649-669.

[17] Kuo, R.J., Lin, S.Y., Shih, C.W., Mining Association

Rules Through Integration of Clustering Analysis and

Ant Colony System for Health Insurance Database in

Taiwan. Expert Systems with Applications, 2007. 33:

pp. 794-808.

[18] Abidi, S.S., Ong. J., A Data Mining Strategy for

Inductive Data clustering: A Synergy Between Self-

Organizing Neural Networks and Kmeans Clustering

Techniques. in Proceedings of IEEE TENCON 2000,

Kuala Lumpur, Malaysia, 2000, pp. 568-573.

[19] Topchy, A.J., Punch, W., Combining Multiple Weak

Clusterings. in Proceedings of The Third IEEE

International Conference on Data Mining (ICDM

2003), Washington, DC, USA, 2003, pp. 331-338.

[20] Srinivasa Raju, K., Pillai, C.R.S., Multicriterion

Decision Making in River Basin Planning and

Development. European Journal of Operational

Research, 1999. 16 (2): pp. 249-257.

[21] Hsu, M.H., A Personalized English Learning

Recommender System for ESL Students. Expert

Systems with Applications, 2008. 34: pp. 683–688.

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1

Page 14: VWHP%DVHGRQ&XVWRPHUV· Demographic Features u ...ijiepm.iust.ac.ir/article-1-854-en.pdfAnticipation Model of Potential CXVWRPHUV Purchasing Behavior Based on Clustering Analysis and

Dow

nloa

ded

from

ijie

pm.iu

st.a

c.ir

at 0

:37

IRD

T o

n S

unda

y A

ugus

t 8th

202

1