Incorporating sequential information into traditional classification models by using an element/position-sensitive SAM

Decision Support Systems

Volumn 42, Issue 2, 2006, Pages 508-526

  Prinzie, Anita ^a   Van den Poel, Dirk ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Asymmetric clustering; Binary classification methods; Churn analysis; Customer relationship management; Sequence analysis; Sequence alignment method

Indexed keywords

ASYMMETRIC CLUSTERING; BINARY CLASSIFICATION METHODS; CHURN ANALYSIS; CUSTOMER-RELATIONSHIP MANAGEMENT; SEQUENCE ANALYSIS; SEQUENCE-ALIGNMENT METHODS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); CUSTOMER SATISFACTION; MATHEMATICAL MODELS;

INFORMATION ANALYSIS;

EID: 33749540373     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2005.02.004     Document Type: Article

References (49)

1. Abbott A. Sequence analysis: new methods for old ideas. Annual Review of Sociology 21 (1995) 93-113
2. Abbott A., and Hrycak A. Measuring resemblance in sequence data: an optimal matching analysis of musicians' careers. American Journal of Sociology 96 1 (1990) 144-185
3. Baesens B., Verstraeten G., and Van den Poel D. Bayesian network classifiers for identifying the slope of the customer-lifecycle of long-life customers. European Journal of Operational Research 156 2 (2004) 508-523
4. Bhattacharya C.B. When customers are members: customer retention in paid membership contexts. Journal of the Academy of Marketing Science 26 1 (1998) 31-44
5. Buckinx W., Moons E., Van den Poel D., and Wets G. Customer-adapted coupon targeting using feature selection. Expert Systems with Applications 26 4 (2004) 509-518
6. Butina D. Unsupervised data base clustering based on Daylight's fingerprint, Tanimoto similarity: a fast and automated way to cluster small and large data sets. Journal of Chemical Information and Computer Sciences 39 4 (1999) 747-750
7. Cohen A., Ivry R.I., and Keele S.W. Attention and structure in sequence learning. Journal of Experimental Psychology. Learning, Memory and Cognition 16 1 (1990) 17-30
8. Colgate M.R., and Danaher P.J. Implementing a customer relationship strategy: the asymmetric impact of poor versus excellent execution. Journal of the Academy of Marketing Science 28 3 (2000) 375-387
9. DeSarbo W.S., and De Soete G. On the use of hierarchical-clustering for the analysis of nonsymmetric proximities. Journal of Consumer Research 11 1 (1984) 601-610
10. Furnival G.M., and Wilson R.W. Regressions by leaps and bounds. Technometrics 16 4 (1974) 499-511
11. Ganesh J., Arnold M.J., and Reynolds K.E. Understanding the customer base of service providers: an examination of the differences between switchers and stayers. Journal of Marketing 64 3 (2000) 65-87
12. Green D., and Swets J.A. Signal detection theory and psychophysics (1966), John Wiley & Sons, New York, USA
13. In: Gribskov M., and Devereux J. (Eds). Sequence analysis primer (1992), Oxford University Press, New York, USA
14. Hair J., Andersen R., Tatham R., and Black W. Multivariate data analysis (1998), Prentice Hall
15. Hartigan J. Clustering algorithms (1975), Wiley, New York, USA
16. B. Hay, Sequence Alignment Methods in Web Usage Mining, Doctoral Dissertation, LUC, Belgium, 2003.
17. Hay B., Wets G., and Vanhoof K. Web usage mining by means of multidimensional sequence alignment methods. WEBKDD 2002-mining web data for discovering usage patterns and profiles. Lecture Notes in Artificial Intelligence 2703 (2003) 50-65
18. Hopp W.J. A sequential model of R&D investment over an unbounded time horizon. Management Science 33 4 (1987) 500-508
19. Jain A.K., and Dubes R.C. Algorithms for clustering data (1998), Prentice Hall Advanced Reference Series, Englewood Cliffs, NJ
20. Jarvis R.A., and Patrick E.A. Clustering using a similarity measure based on shared nearest neighbors. IEEE Transactions on Computers 22 11 (1973) 1025-1034
21. Joh C.H., Arentze T.A., and Timmermans H.J.P. Multidimensional sequence alignment methods for activity-travel pattern analysis: a comparison of dynamic programming and genetic algorithms. Geographical Analysis 33 3 (2001) 247-270
22. Joh C.H., Arentze T.A., and Timmermans H.J.P. A position-sensitive sequence alignment method illustrated for space-time activity-diary data. Environment and Planning A 33 2 (2001) 313-338
23. Jonz J. Textual sequence and 2nd language comprehension. Language Learning 39 2 (1989) 207-249
24. Kaufman L., and Rousseeuw P.J. Finding groups in data: an introduction to cluster analysis (1990), John Wiley & Sons
25. Kim E., Kim W., and Lee Y. Combination of multiple classifiers for the customer's purchase behavior prediction. Decision Support Systems 34 2 (2003) 167-175
26. Krishna K., and Krishnapuram R. A clustering algorithm for asymmetrical related data with applications to text mining. Proceedings of the Tenth International Conference on Information and Knowledge Management (2001) 571-573
27. Larivière B., and Van den Poel D. Investigating the role of product features in preventing customer churn by using survival analysis and choice modeling: the case of financial services. Expert Systems with Applications 27 2 (2004) 277-285
28. Levenshtein V.I. Binary codes capable of correcting deletions, insertions, and reversals. Cybernetics and Control Theory 10 8 (1965) 707-710
29. J. MacCuish, N.E. MacCuish, Mesa Suite Version 1.2 Grouping Module, Mesa Analytics and Computing, LLC, www.mesaac.com, 2003.
30. MacCuish J., Nicolaou C., and MacCuish N.E. Ties in proximity and clustering compounds. Journal of Chemical Information and Computer Sciences 41 1 (2001) 134-146
31. Brearty S.Mc. The Sagoan-Lupemban and middle stone-age sequence at the Muguruk site. World Archaeology 19 3 (1988) 388-420
32. McClure M.A., Vasi T.K., and Fitch W.M. Comparative analysis of multiple protein-sequence alignment methods. Molecular Biology and Evolution 11 4 (1994) 571-592
33. Myers C.S., and Rabiner L.R. A level building dynamic time warping algorithm for connected word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing ASSP 29 2 (1981) 284-297
34. Noble B., and Daniel W. Applied Linear Algebra (1988), Prentice-Hall, New Jersey 20
35. Ozawa K. CLASSIC: a hierarchical clustering algorithm based on asymmetric similarities. Pattern Recognition 16 2 (1983) 201-211
36. Prinzie A., and Van den Poel D. Investigating purchasing-sequence patterns for financial services using Markov, MTD and MTDg models. European Journal of Operational Research (2006) in press
37. Raftery A.E., and Tavaré S. Estimation and modelling repeated patterns in high order Markov chains with the mixture transition distribution model. Applied Statistics 43 1 (1994) 179-199
38. Sabherwal R., and Robey D. Reconciling variance and process strategies for studying information system development. Information Systems Research 6 (1995) 303-327
39. Sankoff D., and Kruskal J. Time Warps, String Edits, and Macromolecules. The Theory and Practice of Sequence Comparison (1983), Addison-Wesley Pub., Advanced Book Program, Mass.
40. Sethuraman R., Srinivasan V., and Doyle K. Asymmetric and neighborhood cross-price effects: some empirical generalizations. Marketing Science 18 1 (1999) 23-41
41. Taylor R. Simulation analysis of experimental design strategies for screening random compounds as potential new drugs and agrochemicals. Journal of Chemical Information and Computer Sciences 35 1 (1995) 59-67
42. Toth P., and Vigo D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. European Journal of Operational Research 113 3 (1999) 528-543
43. Tversky A., and Hutchinson J.W. Nearest neighbor analysis of psychological spaces. Psychological Review 93 1 (1986) 3-22
44. Urban G.L., Johnson P.L., and Hauser J.R. Testing competitive market structures. Marketing Science 3 (1984) 83-112
45. Van den Poel D., and Larivière B. Customer attrition analysis for financial services using proportional hazard models. European Journal of Operational Research 157 1 (2004) 196-217
46. Wagner R.A., and Fischer M.J. The string-to-string correction problem. Journal of the Association for Computing Machinery 21 (1974) 168-173
47. Waterman M.S. Introduction to Computational Biology. Maps, Sequences and Genomes (1995), Chapman and Hall, USA
48. Wilson W.C. Activity pattern analysis by means of sequence-alignment methods. Environment and Planning A 30 6 (1998) 1017-1038
49. Zielman B., and Heiser W.J. Models for asymmetric proximities. British Journal of Mathematical & Statistical Psychology 49 (1996) 127-146