The Community for Technology Leaders
RSS Icon
Subscribe
Las Vegas, Nevada
Aug. 16, 2005 to Aug. 18, 2005
ISBN: 0-7695-2358-7
pp: 159-165
Shruti Patil , University of Nevada at Las Vegas
V. Muthukumar , University of Nevada at Las Vegas
ABSTRACT
In this paper we present an approach that combines the process of column encoding and input-output encoding. Traditionally, the process of column minimization is represented as a set covering or clique partitioning or graph coloring algorithms. These algorithms are well known NP-hard problems. The column minimization problem is followed by the input-output encoding problem which is represented as a weighted graph assignment problem which is again a well known NP-hard problem. The combined column minimization and input-output encoding algorithm reduces the complexity by representing both the above problems as a single weighted graph encoding problem. The proposed algorithm has been implemented and evaluated with standard benchmarks.
INDEX TERMS
null
CITATION
Shruti Patil, V. Muthukumar, "Simultaneous Column Minimization-Encoding Approach for Serial Decomposition", ICCIMA, 2005, Computational Intelligence and Multimedia Applications, International Conference on, Computational Intelligence and Multimedia Applications, International Conference on 2005, pp. 159-165, doi:10.1109/ICCIMA.2005.49
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool