Abstract
An algorithm for information organization based on rectangular decomposition of a binary relation is introduced. Rectangular decomposition allows a classification of databases presented as a binary relation. This problem, being NP-Complete problem, has been the subject of several previous works. However, we found out necessary the proposition of an approximate polynomial algorithm and to give an improvement to the latest methods. Hence, this work represents a rectangular decomposition approach based on Riguet difunctional relation. The computing of this difunctional results in a set of isolated points allowing us to determine the minimal set of rectangles covering given binary relation.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
