马尔可夫链(Markov chain)随机产生新的文档

1 引言

使用马尔可夫链(Markov chain)随机产生新的文档也是岩石边坡工程大数据项目的其中一部分内容，计划单列一章讨论这个主题(文本摘要生成的确定过程和随机过程)。 这个笔记简要描述了马尔可夫链的工作机理(mk-1.py)。 

2 工作机理

马尔可夫链本质上是一个词汇接龙的游戏，把每一个单词作为key, 然后寻找与其邻接的单词作为items, 如果items中有多个单词，则随机取出一个，于是形成一个链表结构。首先准备一个数据集，在本次试验中，选择了20篇与岩桥相关的论文题目作为数据源，然后按照马尔可夫链规则储存在一个字典中。

(1) 'application': ['of', 'of'],

(2) 'of': ['steppath', 'northwest', 'a154', 'rock', 'incipient', 'rock', 'steppath', 'rock', 'the', 'natural', 'graph', 'the', 'rock', 'fracture', 'uncertainty', 'intact', 'major', 'life', 'steppath', 'rock', 'translational', 'rock', 'step', 'large']

(3) 'the': ['shear', 'impact', 'propagation', 'discrete', 'steppath', 'characterisation', 'contribution', 'case']

(4) 'discrete' ['element', 'fracture']

(5) 'element': ['method']

(6) 'method': ['and', 'for', 'challenges']

(7) 'for': ['mapping', 'simulating', 'robust', 'modeling', 'end', 'improved']

(8) 'modeling': ['approach', 'of', 'using', 'dfn']

(9)  'of': 同(2)

(10) 'rock': ['bridges', 'slopes', 'bridge', 'joints', 'bridges', 'slopes', 'masses', 'bridges', 'joint', 'bridges', 'bridges', 'bridge', 'crack', 'slopes', 'bridges', 'slopes', 'bridges', 'slope', 'bridges']

(11) 'bridges': ['in', 'a', 'in', 'in', 'application', 'in', 'and', 'by']

(12) 'in': ['rock', 'jointed', 'jointed', 'stability', 'pfc2d', 'large', 'rock', 'the', 'discrete', 'the', 'rock', 'a', 'the', 'geomechanical']

(13) 'large': ['open', 'open', 'open']

(14) 'open': ['pit', 'pit', 'pit', 'pits']

(15) 'pit':['diavik', 'slope', 'slopes', 'for']

(16)  'slopes': ['numerical', 'a', 'analysis', 'assessment', 'dfn']

顺序连接key值，于是产生出新的句子: Application of the discrete element method for modeling of rock bridges in large open pit slopes. (离散元法在大型露天边坡岩桥模拟中的应用)

3 新的题目

利用上述原理产生出一些新的题目：

(1) A DEM analysis of rock bridges in rock slopes.(岩石边坡岩桥的离散元分析)

(2) Challenges in the characterisation of intact rock bridges in large open pit slopes.(大型露天矿山完整岩桥特性所面临的挑战)

(3) Application of the discrete element method for modeling of rock bridges in rock slopes. (离散元法在岩石边坡岩桥模拟中的应用)

(4) DEM analysis of step path failure pathways for improved slope stability in the characterisation of intact rock bridges and the contribution to rock slope stability analysis.(完整岩桥特征中改善边坡稳定性的阶梯路径破坏途径的DEM分析以及对岩坡稳定性分析的贡献)

(5) Improvements to field and remote sensing methods for mapping discontinuity persistence and intact rock bridges. (改进现场和遥感方法，测绘不连续的贯通性和完整岩桥遥感方法)

(6)Numerical investigations of rock bridge effect on open pit for end of life planning purpose.(以矿山终结为目的对露天矿岩桥效应进行数值调查)

(7) DFN modelling and rapid upscaling in geomechanical simulations of large open pit.(大型露天矿地质力学模拟中离散断裂网络模拟和快速的大规模试验)