小编Jam*_*ton的帖子

用于推导时间线/年表的算法

我正在寻找算法上的线索,以推断出一系列小说的时间表/年表.我把文本拆分成几天并创建了一个关系数据库,例如:X是Y,Y和Z连续前的一个月,Z的日期已知,X是星期二,等等.有不确定性( '月'实际上只意味着大约30天),也是矛盾.我可以将某些关系标记为比其他关系更可靠,以帮助解决歧义和矛盾.

有哪种算法可以从这类数据中推导出最合适的年表,为每天分配最高概率的日期?至少时间是一维的,但处理具有不一致性的复杂关系图似乎是非平凡的.我有一个CS背景,所以我可以编写代码,但对适用算法的名称有所了解会有所帮助.我猜我所拥有的是一个图表,其中天为节点,关系为边缘.

algorithm graph-algorithm

8
推荐指数
1
解决办法
201
查看次数

标签 统计

algorithm ×1

graph-algorithm ×1