arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.05913cs.AI
收藏

时态数据中基于规则的分类优化

Optimising Rule-Based Classification in Temporal Data

College of Engineering, Salahaddin University-Erbil(萨拉赫丁大学-埃尔比勒工程学院);School of Computer Science, University of Nottingham(诺丁汉大学计算机科学学院)

Polla Fattah, Uwe Aickelin, Christian Wagner

摘要:

本研究优化手动派生的基于规则的专家系统分类的对象,根据其属性随时间的变化。这项研究试图解决的一个关键挑战是如何对随着时间的推移表现出行为变化的对象进行分类,例如如何对公司股价在一段时间内的稳定性进行分类,或者如何对学生在学校学习过程中对科目的偏好进行分类。本文考虑的一个具体案例是公共产品博弈(在经济学中很常见)中的参与者在多个连续博弈中的策略。初始分类从专家定义开始,根据时间数据的聚合属性为玩家指定类分配。基于这些初始分类,优化过程试图找到一个改进的分类器,该分类器为时间数据中的每个时间点产生最好的可能的紧凑类对象(玩家)。类的紧凑性由基于内部聚类指数(如Dunn指数)、距离度量(如欧几里德距离)或统计衍生度量(如标准差)的成本函数来衡量。本文讨论的方法,在上述公益游戏,其中常见的分类方法,到目前为止,不考虑这种变化的行为导致学习或在游戏中的经验,将不断变化的玩家策略的背景下。通过使用拟议的过程中进行分类的时间数据和实际的球员在游戏中的贡献,我们的目标是产生一个更精细的分类,这反过来又可以通知公共产品游戏数据的解释。

英文摘要:

This study optimises manually derived rule-based expert system classification of objects according to changes in their properties over time. One of the key challenges that this study tries to address is how to classify objects that exhibit changes in their behaviour over time, for example how to classify companies' share price stability over a period of time or how to classify students' preferences for subjects while they are progressing through school. A specific case the paper considers is the strategy of players in public goods games (as common in economics) across multiple consecutive games. Initial classification starts from expert definitions specifying class allocation for players based on aggregated attributes of the temporal data. Based on these initial classifications, the optimisation process tries to find an improved classifier which produces the best possible compact classes of objects (players) for every time point in the temporal data. The compactness of the classes is measured by a cost function based on internal cluster indices like the Dunn Index, distance measures like Euclidean distance or statistically derived measures like standard deviation. The paper discusses the approach in the context of incorporating changing player strategies in the aforementioned public good games, where common classification approaches so far do not consider such changes in behaviour resulting from learning or in-game experience. By using the proposed process for classifying temporal data and the actual players' contribution during the games, we aim to produce a more refined classification which in turn may inform the interpretation of public goods game data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑