Discovering diverse human behavior from two-dimensional preferences

Abstract Among the many types of ambiguous and diverse human behaviors, preference ranking and preferred temporal relationships are two human subjective perceptions, and both can be expressed as sequences. For example, information management researchers prefer journal A over B, and this preference can be represented as the ranking sequence: (A > B). When the order of submission is first A and then B, it can be expressed as the temporal sequence: (A → B). In practice, these two preference sequences may be applicable to people with regard to the same items at the same time, which is called “two-dimensional preference” in this study. Based on these concepts, this study defines a novel model and an associated algorithm for mining two-dimensional patterns by combining preference ranking and temporal sequences. The discovered two-dimensional patterns can be categorized into eight types, including consensus, ranking-compromise, temporal-compromise, and conflict patterns. Two experiments in two application areas, namely journal submission and stock purchase, were designed to collect authentic datasets, and demonstrate their managerial meaning. The experimental results show that in most cases, the ordering of the temporal sequences follows the preference ranking sequence, except for several two-dimensional patterns involving high-risk items.

[1]  Yen-Liang Chen,et al.  Market basket analysis in a multiple store environment , 2005, Decis. Support Syst..

[2]  Joseph L. Hellerstein,et al.  Mining partially periodic event patterns with unknown periods , 2001, Proceedings 17th International Conference on Data Engineering.

[3]  Sushil Kumar,et al.  Analytic hierarchy process: An overview of applications , 2006, Eur. J. Oper. Res..

[4]  Yue-Shi Lee,et al.  Incremental and interactive mining of web traversal patterns , 2008, Inf. Sci..

[5]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[6]  Yen-Liang Chen,et al.  A new approach for discovering fuzzy quantitative sequential patterns in sequence databases , 2006, Fuzzy Sets Syst..

[7]  Ada Wai-Chee Fu,et al.  Discovering Temporal Patterns for Interval-Based Events , 2000, DaWaK.

[8]  Tony Cheng-Kui Huang,et al.  Discovery of Closed Consensus Temporal Patterns by Group Decision Making , 2014 .

[9]  Yen-Liang Chen,et al.  Mining sequential patterns from multidimensional sequence data , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Francisco Herrera,et al.  A web based consensus support system for group decision making problems and incomplete preferences , 2010, Inf. Sci..

[11]  Wen-Chih Peng,et al.  Mining sequential patterns across multiple sequence databases , 2009, Data Knowl. Eng..

[12]  David Buttler,et al.  Measuring the interestingness of articles in a limited user environment , 2011, Inf. Process. Manag..

[13]  Tony Cheng-Kui Huang,et al.  A novel group ranking model for revealing sequence and quantity knowledge , 2013, Eur. J. Oper. Res..

[14]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[15]  Wade D. Cook,et al.  Distance-based and ad hoc consensus models in ordinal preference ranking , 2006, Eur. J. Oper. Res..

[16]  Boaz Golany,et al.  Optimal Allocation of Proposals to Reviewers to Facilitate Effective Ranking , 2005, Manag. Sci..

[17]  Yen-Liang Chen,et al.  Mining maximum consensus sequences from group ranking data , 2009, Eur. J. Oper. Res..

[18]  Boaz Golany,et al.  Creating a consensus ranking of proposals from reviewers' partial ordinal rankings , 2007, Comput. Oper. Res..

[19]  Eduardo Fernández,et al.  An agent model based on ideas of concordance and discordance for group ranking problems , 2005, Decis. Support Syst..

[20]  Philip S. Yu,et al.  Efficient classification across multiple database relations: a CrossMine approach , 2006, IEEE Transactions on Knowledge and Data Engineering.

[21]  Yen-Liang Chen,et al.  Mining Temporal Patterns from Sequence Database of Interval-Based Events , 2006, FSKD.

[22]  Tzung-Pei Hong,et al.  Linguistic object-oriented web-usage mining , 2008, Int. J. Approx. Reason..

[23]  Sung-Hyon Myaeng,et al.  A probabilistic music recommender considering user opinions and audio features , 2007, Inf. Process. Manag..

[24]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[25]  Mong-Li Lee,et al.  Integrating Frequent Pattern Mining from Multiple Data Domains for Classification , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[26]  Dorit S. Hochbaum,et al.  Methodologies and Algorithms for Group-Rankings Decision , 2006, Manag. Sci..

[27]  Yen-Liang Chen,et al.  An approach to group ranking decisions in a dynamic environment , 2010, Decis. Support Syst..

[28]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[29]  Shyi-Ming Chen,et al.  Group decision making systems using group recommendations based on interval fuzzy preference relations and consistency matrices , 2015, Inf. Sci..

[30]  Pu-Tai Yang,et al.  Knowledge discovery of consensus and conflict interval-based temporal patterns: A novel group decision approach , 2018, Knowl. Based Syst..

[31]  Tzung-Pei Hong,et al.  Mining fuzzy sequential patterns from quantitative transactions , 2006, Soft Comput..

[32]  Anne Laurent,et al.  M2SP: Mining Sequential Patterns Among Several Dimensions , 2005, PKDD.

[33]  Ping-Yu Hsu,et al.  Mining hybrid sequential patterns and sequential rules , 2002, Inf. Syst..

[34]  Yen-Liang Chen,et al.  A New Approach to the Group Ranking Problem: Finding Consensus Ordered Segments from Users' Preference Data , 2013, Decis. Sci..

[35]  Yen-Liang Chen,et al.  Mining consensus preference graphs from users' ranking data , 2013, Decis. Support Syst..

[36]  Yen-Liang Chen,et al.  Mining Nonambiguous Temporal Patterns for Interval-Based Events , 2007, IEEE Transactions on Knowledge and Data Engineering.

[37]  Dino Pedreschi,et al.  Mining sequences with temporal annotations , 2006, SAC '06.

[38]  Yen-Liang Chen,et al.  Discovering fuzzy time-interval sequential patterns in sequence databases , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[39]  Umeshwar Dayal,et al.  Multi-dimensional sequential pattern mining , 2001, CIKM '01.

[40]  Philip S. Yu,et al.  Efficient Data Mining for Path Traversal Patterns , 1998, IEEE Trans. Knowl. Data Eng..