Computational generation algorithm of partial ordered structure diagram
LI Shao-xion · Journal of Yanshan University · 2014
The attribute partial ordered structure diagram(APOSD) is proposed aiming to improve the disadvantages in formal concept analysis and concept lattice when dealing with big data, such as cumbersome conceptual computation and overlapped lines.And there exist lots of defects such as trifle, repetition and low efficiency in the manual drawing of diagram, therefore the automatical generation algorithm and software tool in computer based on partial ordered structure diagram is an urgent need. In this paper,mathematical description of APOSD is introduced firstly. Then, some basic definitions and generation method for this diagram are given and the approach for generating the diagram is explained in detail. Last, the computational generation of APOSD is briefly described, and the classical formal contexts are utilized to generate the APOSD to illustrate the workflow of this software.