Semi-supervised Quadratic Partitional Clustering Algorithm and its Application in Spreadsheet System

ZHAO Li-yong,ZHAO Chong-chong,SHI Peng,HU Chang-jun
2011-01-01
Abstract:The evaluation of a cell in spreadsheet may cost a mass of formula computing because of complicated dependency relationships among cells.In particular,computational cost is more considerable when many users simultaneously access the Web spreadsheet system on Browser/Server structure.Fast response and light server load can be achieved by optimizing the computation task of spreadsheet.This paper proposes a semi-supervised quadratic partitional clustering algorithm to acquire more optimal computation sequence.Topological sorting of directed maximum acyclic graph,which is constituted with vertex(spreadsheet cell) and directed edge(citation relations between cells) based on cell clustering,is cooperatively computed in order to increase computation efficiency and reduce the server load.Comparative experiments show that the algorithm can efficiently decrease the amount of calculation and increase system response speed.In addition,the algorithm has been applied in practical Web spreadsheet system and shown favorable practicability.
What problem does this paper attempt to address?