序列中元素的排列順序
正序和倒序通常指的是序列中元素的排列順序。
正序指的是序列中的元素按照從小到大的順序排列,即最大的元素在最右邊,最小的元素在最左邊。如果待排序序列正好符合這種排序要求,我們稱這樣的序列為「正序」序列。
倒序(也稱為逆序)指的是序列中的元素按照從大到小的順序排列,即最大的元素在最左邊,最小的元素在最右邊。如果把待排序序列逆轉過來,也正好符合排序要求,我們稱這樣的序列為「逆序」序列。
在機器學習和排序問題中,正序和逆序的概念可以用來衡量一個特徵區分度的重要指標。正序對數是指同一個集合內,兩個樣本在特徵上的大小關係與在label上的大小關係相同的數目,而逆序對數是指兩個樣本在特徵上的大小關係與在label上的大小關係相反的數目。正逆序比(Positive Negative Rate)是正序對數除以逆序對數的結果,它可以幫助評估一個特徵的效果,正逆序值越大,特徵的效果越理想。