Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (3): 588-592.

• 系统工程 • 上一篇    下一篇

粗糙网络及其应用

何童, 史开泉   

  1. 山东大学数学与系统科学学院, 山东, 济南, 250100
  • 收稿日期:2007-10-30 修回日期:2008-01-10 出版日期:2009-03-20 发布日期:2010-01-03
  • 作者简介:何童(1980- ),女,博士研究生.主要研究方向为粗糙系统理论与应用.E-mail:hetong229@163.com
  • 基金资助:
    山东省自然科学基金资助课题(Y2004A04)

Rough network and its application

HE Tong, SHI Kai-quan   

  1. School of Mathematics and System Sciences, Shandong Univ., Jinan 250100, China
  • Received:2007-10-30 Revised:2008-01-10 Online:2009-03-20 Published:2010-01-03

摘要: 粗糙图理论是知识发现、知识挖掘的新的理论工具。对粗糙图理论做进一步的研究,首先给出了有向粗糙图的定义,并进一步定义了粗糙网络及粗糙网络中的类流,又讨论了有向粗糙图及粗糙网络的表示形式。通过推广传统最大流算法,给出了粗糙网络中的类最大流算法,并将其应用于新的一类关系挖掘问题中。

Abstract: Rough graph theory is a new theory tools in knowledge discovery and knowledge mining.This paper makes further research on rough graph.The definition of directed rough graphs is given,and both the rough network and their expression form are also given.Furthermore,an algorithm of exploring class maximum flow in the rough network is presented,which generalizes the classical algorithm of exploring maximum flow.Finally,this paper successfully solves a new kind of relationship mining problem by using the algorithm.

中图分类号: