Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming
Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming
复制标题
通过遗传编程获取特征TTSP图模式
DOI：
10.1109/iiai-aai.2012.73
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
T.Uchida
中科院分区：
文献类型：
--
作者：
S.Nagai;T.Miyahara;Y.Suzuki;T.Uchida
对图结构化数据的机器学习和数据挖掘进行了深入研究。 TTSP（双端串联并联）图用作电网和调度的数据模型。 TTSP图是通过递归地应用“串联”和“并联”运算而获得的有向循环图。我们提出了一种使用遗传编程从正面和负面数据中获取特征 TTSP 图模式的进化方法。
Machine learning and data mining from graph structured data are studied intensively. TTSP (Two-Terminal Series Parallel) graphs are used as data models for electric networks and scheduling. A TTSP graph is a directed a cyclic graph obtained by recursively applying "series" and "parallel" operations. We propose an evolutionary method for acquiring characteristic TTSP graph patterns from positive and negative data by using Genetic Programming.