CAJ | 학술논문

文章针对电能质量监测系统中的海量数据处理问题以及95概率大值计算的特点,提出一种top-k优化算法.通过分析概率大值算法中的空间复杂度和时间复杂度,在空间维度上引入临时表,使得空间的占用由多列排序成为一列排序；在时间维度上查询有限最值,使得整列数据排序成为前5％列数据的排序.实验结果表明,经过空间维度、时间维度优化后的top-k算法有效地解决了电压、电流、功率等海量测量数据的耗内存大、处理速度慢等问题.该算法不仅适用于电能质量监测系统中的95概率大值的计算,而且能应用于90概率大值、99概率大值等的计算.
문장침대전능질량감측계통중적해량수거처리문제이급95개솔대치계산적특점,제출일충top-k우화산법.통과분석개솔대치산법중적공간복잡도화시간복잡도,재공간유도상인입림시표,사득공간적점용유다렬배서성위일렬배서；재시간유도상사순유한최치,사득정렬수거배서성위전5％렬수거적배서.실험결과표명,경과공간유도、시간유도우화후적top-k산법유효지해결료전압、전류、공솔등해량측량수거적모내존대、처리속도만등문제.해산법불부괄용우전능질량감측계통중적95개솔대치적계산,이차능응용우90개솔대치、99개솔대치등적계산.