Անվանում:

Constrained object-characterization tables and algorithms

Հեղինակ:

Sahakyan Hasmik

Տեսակ:

Article

Չվերահսկվող բանալի բառեր:

Classification tree ; covering ; greedy algorithm

Ամփոփում:

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.

Հրատարակիչ:

ITHEA

Հրատարակման ամսաթիվ:

2014

ISSN:

2367-5128

Լեզու:

English

Ամսագրի կամ հրապարակման վերնագիր:

Information Content and Processing

Հատոր:

1

Համար:

2

URL:


լրացուցիչ տեղեկատվություն:

hasmik@ipia.sci.am

Կազմակերպության անվանում:

Institute for Informatics and Automation Problems

Երկիր:

Armenia