使用Python处理一些简单的区间操作,包括取交集、并集以及判断是否有重叠区域,最后使用一个例子魑徒扮阙简单阐述其应用,用于计算#Jaccardindex#.
工具/原料
#Python
#Jupyter
方法/步骤
1、这里用于去一组区间的敛财醣沁并集,定义方法#merge,先对区间进行排序,在进行区间的合并,#adjacent_merge用于区别重叠合并和相邻合并。这里演示相邻合并。
2、这里演示重叠合并。当且仅当两区间需要一个元素重叠时,才合并。
3、判断两个区间是否重叠,用两区间的右端的最小值去左端最大值,大于零则有重叠,否则返回-1,表示没有重叠。
4、取两组区间的交集,这是对前面方法的进一步使用!用于计算两组区间之间有重叠的所有子区间。
5、这里演示,使用前面定义方法的综合应用,计算#Jaccardindex,可以用衡量两组区间之间的相似程度。