随机组合结构（random combinatorial structure），理学-计算机科学技术-计算机科学理论-概率统计-随机过程，从一个总体中随机选取的若干个部分所组成的集合，是一种组合结构。所谓总体可以是一个集合、序列、图、数字等任何由子部分形成的对象。随机组合结构在不同领域和问题中的表现形式各有不同，相关的研究问题包括随机组合结构的生成和表示方法；寻找随机组合结构中满足某些约束特征的子部分的方法；子部分的概率分布分析以及在此基础上的组合优化算法；利用随机组合结构来解决数学、机器学习和信息检索中的具体问题，如利用随机森林进行分类学习，利用随机散列函数进行信息检索等。