# Minimum set of features that can distinguish all objects [closed]

My input is a set of objects having different values with respect to a set of features (F1, F2, F3, F4, F5). The output should be a set of minimal features allowing to distinguish all these objects or if not possible, the features that distinguishes most of these objects.

For example F1 distinguishes objects 4 (value of 2) and 5 (value of 11) from the rest of objects. We need to distinguish obj1, obj2 and obj3. F2 distinguishes Obj2 (value of 4) from the obj1 (value of 6) and Obj3 (value of 6). After combining both features F1 and F2, we can distinguish obj4, obj 5, obj4. I need an additional feature that allows to distinguish obj1 from obj3. F4 would do the job, since obj1 (value of 9) and obj 3 (value of 10). Our set allowing to distinguish all objects is then F1, F2, F4. Note that F6 is useless since it does not help distinguish our objects.

Is there a way to obtain this set of features that allows to distinguish all objects, knowing that I have more than 500 features and more than 500 objects.

Thanks.

## closed as unclear what you're asking by user20160, mdewey, kjetil b halvorsen, Ferdi, user158565Jan 4 at 19:10

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

• Clarification: Given a set of distincts objets (Obj1, Obj2, ...etc.), each has a certain number of characteristics (F1, F2, ...etc). I would like to know what is the subset of features (minimal subset) that allows to distinguish all objects from each other. For the example above F1+F2+F4 allows to distinguish obj1 (F1=1, F2=6, F4=9) from Obj2 (F1=1, F2=4, F4=10), from obj3 (F1=1, F2=6, F4=10), from obj4 (F2=1, F6=6, F4=9). This set may not be unique. Ideally, the output would be a set of subsets with a score for each telling the percentage of distinguished objects. – Jamel Jan 5 at 17:27