Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient Data Structures for Maintaining Set Partitions (Extended Abstract) (1999)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bender, Michael A. Sethia, Saurabh Skiena, Steven S. |
| Description | ) Michael Bender Saurabh Sethia Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794-4400 fbender---saurabh---skienag@cs.sunysb.edu April 22, 1999 1 Introduction Each test or feature in a classification system defines a set partition on a class of objects. Adding new features refines the classification, whereas deleting features may result in merging previously distinguished classes. As an illustration, consider the set of automobile types f VW Beetle, Toyota, Lexus, Cadillac g. The feature size partitions the cars into sets of small and large cars, ff VW Beetle, Toyotag, f Lexus, Cadillac gg. The feature domestic-origin partitions the cars into ff VW Beetle, Toyota, Lexus g, f Cadillac gg. The feature ugly-shape distinguishes f VW Beetle, Cadillac g from f Toyota, Lexus g. Incorporating both size and origin induces the refined partition ff VW Beetle, Toyotag, f Lexus g, f Cadillac gg, whereas the union of all three features completely di... Proceedings of Seventh Scandinavian Workshop on Algorithm Theory |
| File Format | |
| Language | English |
| Publisher | Springer-Verlag |
| Publisher Date | 1999-01-01 |
| Access Restriction | Open |
| Subject Keyword | Large Car Vw Beetle Ff Vw Beetle Maintaining Set Partition Set Partition Extended Abstract Origin Induces Refined Partition Ff Vw Beetle Feature Size Partition New York Stony Brook Efficient Data Structure Cadillac Gg Automobile Type New Feature Computer Science State University Feature Ugly-shape Distinguishes Classification System Fbender Saurabh Skienag C Feature Domestic-origin Partition |
| Content Type | Text |
| Resource Type | Article |
