Logical Analysis of Data-A Survey Paper

Предлагаются две оптимизационные модели для построения информативных закономерностей. Приводится эмпирическое подтверждение целесообразности использования критерия бустинга в качестве целевой функции оптимизационной модели для получения информативных закономерностей. Информативность, закономерность, критерий бустинга, оптимизационная модель Comparison of two optimization models for constructing patterns in the method of logical analysis of data Two optimization models for constructing informative patterns are proposed. An empirical confirmation of the expediency of using the boosting criterion as an objective function of the optimization model for obtaining informative patterns is given.

Download Full-text

Identifying Combinatorial Significance for Classification of Alzheimer’s Disease Proteomics Expression with Logical Analysis of Data

10.1109/bibm52615.2021.9669835 ◽

2021 ◽

Author(s):

Sunung Kim ◽

Sangkyun Noh ◽

Hong Seo Ryoo

Keyword(s):

Alzheimer’S Disease ◽

Alzheimer's Disease ◽

Logical Analysis ◽

Logical Analysis Of Data

Download Full-text

A decomposability index in logical analysis of data

Discrete Applied Mathematics ◽

10.1016/j.dam.2004.02.001 ◽

2004 ◽

Vol 142 (1-3) ◽

pp. 165-180 ◽

Cited By ~ 3

Author(s):

Hirotaka Ono ◽

Mutsunori Yagiura ◽

Toshihide Ibaraki

Keyword(s):

Logical Analysis ◽

Logical Analysis Of Data

Download Full-text

Selecting Genotyping Oligo Probes Via Logical Analysis of Data

Advances in Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-540-72665-4_8 ◽

2007 ◽

pp. 86-97 ◽

Cited By ~ 1

Author(s):

Kwangsoo Kim ◽

Hong Seo Ryoo

Keyword(s):

Logical Analysis ◽

Logical Analysis Of Data

Download Full-text

REDUCTION OF THE CLASSIFIER IN THE METHOD OF LOGICAL ANALYSIS OF DATA BASED ON THE Ε-, Δ-CRITERION FOR SELECTING PATTERN

СИСТЕМЫ УПРАВЛЕНИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ ◽

10.36622/vstu.2021.85.3.001 ◽

2021 ◽

pp. 4-8

Author(s):

Р.И. Кузьмич ◽

А.А. Ступина ◽

В.А. Соколов ◽

И.С. Поважнюк

Keyword(s):

Training Sample ◽

Logical Analysis ◽

Logical Analysis Of Data ◽

Sample Application ◽

Subsequent Selection ◽

Selection Of ◽

Algorithmic Procedure

Предлагается алгоритмическая процедура редукции классификатора в методе логического анализа данных, основанная на отборе закономерностей с помощью ε-, δ-критерия. Реализация подхода заключается в формировании исходного классификатора как набора закономерностей на базе наблюдений обучающей выборки, применения к полученным правилам процедуры наращивания и последующего их отбора в новый классификатор на базе ε-, δ-критерия. Приводится эмпирическое подтверждение целесообразности данной алгоритмической процедуры. An algorithmic procedure for the reduction of the classifier in the method of logical analysis of data, based on the selection of patterns using the ε-, δ-criterion is proposed. The implementation of the approach consists in the formation of the initial classifier as a set of patterns based on observations of the training sample, application of the increasing procedure to the obtained patterns and their subsequent selection into a new classifier based on the ε-, δ-criterion. An empirical confirmation of the expediency of this algorithmic procedure is given.

Download Full-text

Logical Analysis of Data

Encyclopedia of Data Warehousing and Mining ◽

10.4018/978-1-59140-557-3.ch131 ◽

2011 ◽

pp. 689-692 ◽

Cited By ~ 4

Author(s):

Endre Boros ◽

Peter L. Hammer ◽

Toshihide Ibaraki

Keyword(s):

Data Mining ◽

Boolean Function ◽

Categorical Data ◽

Boolean Functions ◽

Binary Data ◽

Logical Form ◽

Logical Analysis ◽

Logical Analysis Of Data ◽

Primary Target ◽

The Given

The logical analysis of data (LAD) is a methodology aimed at extracting or discovering knowledge from data in logical form. The first paper in this area was published as Crama, Hammer, & Ibaraki (1988) and precedes most of the data mining papers appearing in the 1990s. Its primary target is a set of binary data belonging to two classes for which a Boolean function that classifies the data into two classes is built. In other words, the extracted knowledge is embodied as a Boolean function, which then will be used to classify unknown data. As Boolean functions that classify the given data into two classes are not unique, there are various methodologies investigated in LAD to obtain compact and meaningful functions. As will be mentioned later, numerical and categorical data also can be handled, and more than two classes can be represented by combining more than one Boolean function.

Download Full-text

An Optimal Equipment Replacement Model Using Logical Analysis of Data

International Journal of Strategic Decision Sciences ◽

10.4018/ijsds.2015040105 ◽

2015 ◽

Vol 6 (2) ◽

pp. 83-96 ◽

Cited By ~ 1

Author(s):

Alireza Ghasemi ◽

Sasan Esmaeili

Keyword(s):

Proportional Hazards ◽

Proportional Hazards Model ◽

Programming Model ◽

Health Management ◽

Logical Analysis ◽

Data Repository ◽

Logical Analysis Of Data ◽

Equipment Replacement ◽

Hazards Model ◽

Replacement Model

In this study, Logical Analysis of Data (LAD) is used to propose an optimal equipment replacement model. Unlike most classification techniques, LAD has the advantage of not relying on any statistical theory which enables it to overcome the conventional problems concerning the statistical properties of datasets. LAD is employed to estimate the equipment's survival and failure probabilities. These probabilities are then used to build a dynamic programming model to minimize the average long-term replacement cost of the equipment. The proposed method is successfully applied on Prognostics and Health Management challenge dataset provided by NASA Ames Prognostics Data Repository. The performance of the model is compared to that of the well-known Proportional Hazards Model.

Download Full-text