Object

Title: Constrained object-characterization tables and algorithms

Abstract:

Let C be a collection of objects, characterized by the set A= {a1,⋯,an} of binary attributes. We consider problems of the following type: given an object-characterization table, it is to check if there exists a subset M in C of a given size, such that each attribute of A is satisfied by a given number of objects in M. Additional restriction may be applied such as - the number of matches of each object in M is limited. In this paper we investigate particular cases of the general problem, and consider approximation solutions by means of binary classification trees.

Publisher:

ITHEA

Date of publication:

2014

Identifier:

oai:noad.sci.am:135941

ISSN:

2367-5128

Language:

English

Journal or Publication Title:

Information Content and Processing

Volume:

1

Number:

2

URL:


Additional Information:

hasmik@ipia.sci.am

Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Object collections:

Last modified:

Mar 2, 2021

In our library since:

Jul 27, 2020

Number of object content hits:

6

All available object's versions:

https://noad.sci.am/publication/149534

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information