摘要
给出严格偏序集拆分的几种结构准则，如严格拆分、准严格拆分、片段连通拆分、严格保序拆分、涵盖拆分等，并就其拓扑性质进行了详细分析。提出了严格偏序集压缩的概念，证明了该压缩亦导致严格偏序集，并分析了它的拓扑性质，以及由压缩所导致的拆分与问题求解的某种关联性。最后讨论了拆分的量化准则，如：块规模、内外工作量、特征数量、通讯工作量等准则。
Some basic partition methods of the ( X ,) are given, such as subgraph method, edges splitting method, nodes splitting method, vertical method, parallel method, and their combination. Partition character on the ( R k(X ), k ) with the basic partition methods are studied. Some problems in existential character and generating method of the vertical partition are discussed. The concept of characteristic element group and the definition of left/right order relativity graph are introduced. Using characteristic element group can get many partition model of the ( X ,), for example discrete model, vertical model, parallel model. Applicating left/right order relativity graph will give characteristic element group partition method, and there is minimum relativity in the method. It is proved that many knowledge base can be transformed into the strick partical order, many partition problem of knowledge base fit in with partition problem of strick partical order. In the meanwhile that some present partition methods of the knowledge base are particular example of strick partical order set partition is pointed out.
出处
《抚顺石油学院学报》
1999年第2期40-44,51,共6页
Journal of Fushun Petroleum Institute
关键词
人工智能
专家系统
知识库拆分
严格偏序集
Artificial intelligence
Expert system
Knowledge base partition
Strick partical order set
