Skip to main content
Article thumbnail
Location of Repository

Exact Graph Coloring For Functional Decomposition: Do We Need It?

By Rahul Malvi, Marek Perkowski and Lech Jozwiak


Finding column multiplicity index is one of important component processes in functional decomposition of discrete functions for circuit design and especially Data Mining applications. How important it is to solve this problem exactly from the point of view of the minimum complexity of decomposition, and related to it error in Machine Learning type of applications? In order to investigate this problem we wrote two graph coloring programs: exact program EXOC and approximate program DOM (DOM can give provably exact results on some types of graphs). These programs were next incorporated into the multi-valued decomposer of functions and relations MVGUD. Extensive testing of MVGUD with these programs has been performed on various kinds of data. Based on these tests we demonstrated that exact graph coloring is not necessary for high-quality functional decomposers, especially in Data Mining applications, giving thus another argument that efficient and effective Machine Learning approach based..

Topics: regular arrays, Machine Learning, Data Mining and Knowledge Discovery in Data Bases (KDD). Unfortunately
Year: 2007
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.