Requirements changes are a leading cause for project failures. Due to propagation effects, change management requires dependency analysis. Existing approaches have shortcomings regarding ability to process large requirement sets, availability of required data, differentiation of propagation behavior and consideration of higher order dependencies. This paper introduces a new method for advanced requirement dependency analysis based on machine learning. Evaluation proves applicability and high performance by means of a case example, 4 development projects and 3 workshops with industry experts.