图划分的谱聚类算法在命令票系统校核文本挖掘中的应用  

The Application of Spectral Clustering Algorithm of Graph Partition in Checking Text Mining of Command Ticket System

作　　者：崔艳林 蔡新雷 王正卿 何剑军 赵瑞锋 CUI Yanlin;CAI Xinlei;WANG Zhengqing;HE Jianjun;ZHAO Ruifeng(Power Dispatching Control Center of Guangdong Power Grid Limited Liability Company,Guangzhou 510600,China;Dongguan Power Supply Bureau of Guangdong Power Grid Limited Liability Company,Dongguan 523000,China;Power Dispatching Control Center,China Southern Power Grid Limited Liability Company,Guangzhou 510600,China)

机构地区：[1]广东电网有限责任公司电力调度控制中心,广东广州510600 [2]广东电网有限责任公司东莞供电局,广东东莞523000 [3]中国南方电网有限责任公司,电力调度控制中心,广东广州510600

出　　处：《微型电脑应用》2024年第10期93-96,共4页Microcomputer Applications

基　　金：南方电网公司科技项目资助(036000KK52200013)。

摘　　要：由于电力调度系统中命令票内容的不同,现有文本挖掘方法难以得到精准结果,因此提出基于图划分谱聚类算法的命令票系统校核文本挖掘方法。根据命令票内容将其分为不同的种类,引入二部图建模分析各个组间的关系;利用谱聚类算法中Laplancian矩阵做图分割处理,获得矩阵的特征向量和数据点集合,凭借维数特征数据集完成得到聚类结果,即命令票校核文本挖掘结果。实验结果表明,所提方法的挖掘准确性在80%以上,挖掘时间最高19.5 ms,稳定性保持在80%以上,符合电力企业需求。Due to the different contents of command tickets in the power dispatching system,a method is proposed to improve the accuracy of ticket contents.The method is divided into different types according to the contents of the command ticket,in-troduces bipartite graph model to analyze the relationship between each group,uses the Laplacian matrix in the spectral cluste-ring algorithm to obtain the feature vectors and data points of the matrix,and complete the dimension feature dataset to check the text mining results.The experimental results show that the mining accuracy of the proposed method is above 80%,the highest time is only 19.5 ms,and stability of the mining time remains above 80%,which meets the needs of power enterprises.

关 键 词：谱聚类算法 命令票系统 校核文本 文本挖掘 全局优化 

分 类 号：TN32[电子电信—物理电子学]