共識區間時間序列的知識挖掘在群體決策上的應用

Knowledge Discovery of Consensus Interval-based Temporal Pattern in Group Decision Making

謝坤佑(Hsieh Kunyu)

指導教授 ： 黃正魁 ； 胡雅涵

國立中正大學/管理學院/資訊管理學系/碩士(2012年)

摘要

無資料

關鍵字

群體決策 ； 資料探勘 ； 推薦系統 ； 共識時間序列 ； 區間

並列摘要

When a group attempts to obtain a consensus in the decision-making process, because each participator has their self-awareness, it is liable to encounter the conflict problems, therefore, how to resolve conflicts to reach the consensus is the core of group decision-making. Recently, Chang proposed a new type of preference ranking model which can provide temporal relationships between items, it is based on sequencial pattern mining. However in real life, there are lots of interval-based circumstances, which can be described as the temporal relations of items more precisely, such as taking medicines, rental mechanisms or stock trends. Hence this study employs the concept of conflict operation of Chang to interval-based temporal pattern mining. In stock investment, time is a very important factor about whether investor can profit, and there are two investing preferences of stock investing strategy: short-term and long-term. When system collects investing preferences, there is a situation may occur is near number of participators give opposite opinions (short-term investment and long-term investment), for this reason, this study modified T-Apriori algorithm and added conflict operation to generate new algorithm, CITPM(Consensus Interval-based Temporal Pattern Mining). In experiment phase, this study designed a stock recommendation system to collect participators’ preference data and used CITPM to reach consensus interval-based temporal patterns. The result shown CITPM can not only generate traditional temporal pattern but also consensus temporal patterns by using conflict threshold. Furthermore, this study chose partial patterns for users to rate, and the result shows that the stock patterns recommended by a group of participators are worthy references for investors.

並列關鍵字

group decision making ； data mining ； recommendation systems ； consensus temporal pattern ； interval-based

參考文獻

4. Allen, J. F. (1983). Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 26(11), 832-843.

6. Chang, B.C.H., & Halgamuge, S.K. (2001). Fuzzy sequence pattern matching in zinc finger domain proteins, in: Joint Ninth IFSA World Congress and 20th NAFIPS International Conference, 2, 1116–1120.

7. Chen, Y. L., Chen, S. S., & Hsu, P. Y. (2002). Mining Hybrid Sequential Patterns and Sequential Rules, Information Systems, 27(5), 345-362.

8. Chen, Y.L., & Huang, T.C.K. (2005). Discovering fuzzy time-interval sequential patterns in sequence databases, IEEE Transactions on Systems, Man and Cybernetics, Part B 35, (5), 959–972.

9. Cook, W.D., Golany, B., Kress, M., Penn, M., & Raviv, T. (2005). Optimal allocation of proposals to reviewers to facilitate effective ranking. Management Science, 51 (4) 655–661.