Knowledge discovery of consensus and conflict interval-based temporal patterns: A novel group decision approach

Abstract Temporal pattern mining problems, developed from sequential pattern mining problems, have recently been discussed frequently regarding the gathering of temporal sequences and aggregating them in order to gain insight into consensus decision-making. Existing temporal pattern mining problems reveal only point-based relations; however, in reality, several interval-based circumstances exist, which enable precisely describing temporal relationships. Practical applications include the order and duration of investors purchasing stocks and portfolio management. This study proposes a novel model and its associated algorithm for identifying consensus and conflict patterns from user-provided subjective interval-based temporal sequences. We conducted an experiment on stock investments in the semiconductor industry by drawing on collected authentic datasets and user ratings to demonstrate the model’s effectiveness. The experimental results reveal six consensus patterns and one pair of conflict patterns from the participants’ subjective investment intuitions, which is consistent with common sense concerning the semiconductor stock market.

[1]  Yen-Liang Chen,et al.  Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events , 2009, Data Knowl. Eng..

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

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

[4]  Jian Pei,et al.  Mining Access Patterns Efficiently from Web Logs , 2000, PAKDD.

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

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

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

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

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

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

[11]  Yen-Liang Chen,et al.  Discovering multi-label temporal patterns in sequence databases , 2011, Inf. Sci..

[12]  Cheng-Yi Xia,et al.  Cooperation and strategy coexistence in a tag-based multi-agent system with contingent mobility , 2016, Knowl. Based Syst..

[13]  Jiawei Han,et al.  Efficient mining of partial periodic patterns in time series database , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

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

[15]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[16]  Hua Yang,et al.  Effect of Carotid Artery Stenting on Cognitive Function in Patients with Internal Carotid Artery Stenosis and Cerebral Lacunar Infarction: A 3-Year Follow-Up Study in China , 2015, PloS one.

[17]  Yen-Liang Chen,et al.  Identifying conflict patterns to reach a consensus - A novel group decision approach , 2016, Eur. J. Oper. Res..

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

[19]  Philip S. Yu,et al.  HierarchyScan: a hierarchical similarity search algorithm for databases of long sequences , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[20]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

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

[22]  Juan Wang,et al.  Evolution of cooperation in the spatial public goods game with adaptive reputation assortment , 2016 .

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

[24]  José G. Dias,et al.  Mining categorical sequences from data using a hybrid clustering method , 2014, Eur. J. Oper. Res..

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

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

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

[28]  Xianyi Zeng,et al.  Theme-Based Comprehensive Evaluation in New Product Development Using Fuzzy Hierarchical Criteria Group Decision-Making Method , 2011, IEEE Transactions on Industrial Electronics.

[29]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[30]  Li-Ching Ma,et al.  A new group ranking approach for ordinal preferences based on group maximum consensus sequences , 2016, Eur. J. Oper. Res..

[31]  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).

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

[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]  Viktor Mayer-Schnberger,et al.  Big Data: A Revolution That Will Transform How We Live, Work, and Think , 2013 .

[36]  Gary Dessler,et al.  Fundamentals of Human Resource Management , 2008 .

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

[38]  Zhen Wang,et al.  Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game , 2015, PloS one.

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