?
Increasing the efficiency of packet classifiers with closed descriptions
P. 75–88.
Goncharova E., Kuznetsov S.
Efficient representation of packet classifiers has become a significant challenge due to the rapid growth of data stored and processed in the forwarding, or routing, tables. In our work we propose two algorithms for reducing the size of forwarding tables both in length and width by the deletion of redundant bits and unreachable rules based on FCA analysis. We consider the task of transferring the forwarding packet to the correct destination as the task of multinomial classification. Thus, the process of reducing the forwarding table size corresponds to feature selection procedure with slight modifications. The presented techniques are based on closed descriptions and decision trees. The main challenge in applying decision trees to the task is processing the overlapping rules. To overcome this challenge we propose to employ concept-based hypotheses to delete unreachable actions assigned to the overlapping rules. The experiments were performed on data generated by the ClassBench software. The proposed approach results in significant decrease in bits in the forwarding tables as features.
In book
Vol. 2529. , CEUR-WS, 2019.
Galitsky B., Ilvovsky D., Goncharova E., , in: Proceedings of the 10th International Workshop "What can FCA do for Artificial Intelligence?"Vol. 3233.: CEUR Workshop Proceedings, 2022. P. 75–87.
Supported decision trees that have been first proposed to boost the performance and the explainability of the expert systems built upon the texts can become a great basis for the machine reading comprehension (MRC) systems. The supported decision tree is based on building and combining the corresponding discourse trees for the text passage. In this work, ...
Added: November 1, 2022
Shadrina E. V., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2022 № 3(67) С. 229–236
The article discusses the influence of temperament on the academic performance of the first-year students at HSENizhny Novgorod on the example of the Faculty of Informatics, Mathematics and Computer Science. Analysis was held with the help of statistics methods and methods of data mining. The baseline data for the study is information about students, collected ...
Added: October 18, 2022
Chistopolskaia A., Podolskii V. V., Theory of Computing Systems 2022
In this paper we study decision tree models with various types of queries. For a given function it is usually not hard to determine the complexity in the standard decision tree model (each query evaluates a variable). However in more general settings showing tight lower bounds is substantially harder. Threshold functions often have non-trivial complexity ...
Added: September 13, 2022
Kravchenko T. K., Shevgunov T., , in: Informatics and Cybernetics in Intelligent Systems: Proceedings of 10th Computer Science On-line Conference 2021Vol. 3.: Cham: Springer, 2021. P. 230–240.
properly built risk assessment process could help to significantly
reduce the overall level of a project uncertainty, which in turn will have a positive
impact on the project outcome. Based on recommendation given in BABOK®
Guide, a combined procedure for analysis of risks is built up, which allows performing
risk assessment within the framework of the overall risk management
process. ...
Added: September 26, 2021
Vyalyi M., Problems of Information Transmission 2021 Vol. 57 No. 2 P. 143–160
We consider a generalization of the Pólya–Kasteleyn approach to counting the number of perfect matchings in a graph based on computing the symbolic Pfaffian of a directed adjacency matrix of the graph. Complexity of algorithms based on this approach is related to the complexity of the sign function of a perfect matching in generalized decision ...
Added: August 20, 2021
Aleksandrova M., ИНТЕРакция. ИНТЕРвью. ИНТЕРпретация 2021 Т. 13 № 2 С. 81–96
Text mining has developed rapidly in recent years. In this article, we compare classification methods that are suitable for solving problems of predicting item nonresponse. The author builds reasoning about how the analysis of textual data can be implemented in a wider research field based on this material. The author considers a number of metrics ...
Added: August 20, 2021
Educational Data Mining for Prediction of Academically Risky Students Depending on their Temperament
Korenkova M., Shadrina E. V., Oshmarina O. E., , in: Recent Trends in Analysis of Images, Social Networks and Texts. 9th International Conference, AIST 2020, Skolkovo, Moscow, Russia, October 15–16, 2020 Revised Supplementary ProceedingsVol. 12602.: Springer, 2021. P. 277–290.
The article discusses the influence of temperament on the academic performance of the first-year students at HSE-Nizhny Novgorod on the example of the Faculty of Informatics, Mathematics and Computer Science (IM&CS). The analyses were done with the help of statistics and educational data mining. The baseline data for the study is information about students, obtained ...
Added: December 6, 2020
Lukianova A., Nikulin E., Zinchenko A., Investment Management and Financial Innovations 2017 Vol. 14 No. 2 P. 264–280
The purpose of the current paper is to elaborate a model to forecast a particular type of
earnings management by companies: upward earnings management, downward earnings
management or the absence of significant manipulation.
The sample analyzed in the current paper comprises 664 Russian and 2,380 Chinese
public companies for the period 2009–2014. The forecast was made for 2014 based ...
Added: November 25, 2020
Bogdanova T., Камалова А. Р., Kravchenko T. K. et al., Бизнес-информатика 2020 Т. 14 № 3 С. 7–23
The solution of the housing problem for many decades has been and remains one of the most important tasks facing the nation.. The problem of modeling the value of residential properties is becoming more and more urgent, since a high-quality forecast makes it possible to reduce risks, both for government bodies and for realtors specializing ...
Added: October 8, 2020
Chistopolskaia A., Podolskii V. V., , in: Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, ProceedingsVol. 12159.: Springer, 2020. P. 198–210.
In this paper we study decision tree models with various types of queries. For a given function it is usually not hard to determine the complexity in the standard decision tree model (each query evaluates a variable). However in more general settings showing tight lower bounds is substantially harder. Threshold functions often have non-trivial complexity ...
Added: September 7, 2020
Bogdanova T., Полторак А. И., В кн.: Системное моделирование социально-экономических процессов Международная научная школа - семинар имени академика С.С. Шаталина. 42-е заседание.: Истоки, 2019. С. 32–32.
A complex model of forecasting the cost of residential real estate in the secondary market, including three submodels – a model of forecasting the level of population needs for housing based on regional data, a model of forecasting the comfort of housing based on local data, and a model of forecasting the cost of a ...
Added: November 1, 2019
Romanov A., Ekaterina Kozlova, Lomotin Konstantin, , in: Digital Transformation and Global Society. Third International Conference, DTGS 2018, St. Petersburg, Russia, 2018, Revised Selected Papers. Part II. Communications in Computer and Information Science 859Issue 859.: Springer, 2018. P. 310–323.
This research is dedicated to the design of a decision support system for categorization of scientific literature. The purpose of this work is to research possible ways to apply the machine learning algorithms to the automation of manual text categorization. The following stages are considered: preprocessing of raw data, word embedding, model selection, classification model, ...
Added: August 26, 2019
Zhuchkova S., Rotmistrov A., Социология: методология, методы, математическое моделирование 2018 № 46 С. 85–122
The paper is addressed to an approach to working with a missing data "as is". I.e. it is supposed that missing data becomes one more category of the exploring variable. Such an approach to working with missings is radically different from alternative approaches: they are to delete those observations which contain missings or replace missings ...
Added: September 17, 2018
V.A. Vassiliev, Information Processing Letters 1997 Vol. 62 No. 5 P. 265–268
M. Rabin's principle asserts that the depth of any algebraic decision tree, recognizing a closed orthant in scRn, is no less than n. Using the techniques of Newton polyhedra, we give the shortest possible proof of this fact, extending it to arbitrary collections of open or closed orthants, and apply it to trees distinguishing real ...
Added: December 30, 2017
Davit S. Bidzhoyan, Tatiana K. Bogdanova, Business Informatics 2016 Vol. 37 No. 3 P. 30–37
Enterprises today operate in a rapidly changing macroeconomic environment, and this factor should be taken into account when forecasting the financial standing of the company. In developing the company’s financial stability assessment model taking into account macroeconomic factors there is a problem of inclusion into the model of factors with frequency of measurement different from ...
Added: December 5, 2016
Shadrina E. V., Oshmarina O. E., Булычева П. А., Вестник Нижегородского университета им. Н.И. Лобачевского. Серия: Социальные науки 2016 № 2(42) С. 136–143
The article suggests the analysis of factors influencing academic success of the first year university students. Analysis was held with the help of statistics methods and methods of data mining. For the initial data the researcher takes information about students obtained by on-line system, which supports the educational process in HSE - LMS (Learning Management ...
Added: February 4, 2016
Petukhova M., Журнал Новой экономической ассоциации 2012 № 4 (16) С. 71–103
This article suggested method of probability estimation of defaults in the retail. This method is based on the clustering of borrowers depending on the level of credit risk and satisfying international standards of credit risk. Performed testing methodology on the example of some regions of the Siberian Federal District, identified the essential features of the behavior of borrowers in the regions. Calculated the ratings of the regions in terms of probability of defaults on consumer loans (retail). ...
Added: September 28, 2015
Brodetskiy G., Gusev D., Якубин Е. В., Менеджмент качества 2013 № 3 С. 174–198
The paper considers the methodology and procedures for decision-making under risk in a network of retail inventory management using many criteria, including the requirement to maximize profitability of working capital. The paper includes formalization of methods of determining the best solutions and the problems of finding solutions for such tasks of inventory optimization as well. ...
Added: August 19, 2013
Brodetskiy G., Sabatkoev T., Логистика и управление цепями поставок 2012 № 53 С. 68–80
At the particular article we provide a methodological approach to selection of companies for horizontal cooperation in procurement logistics. In context of modern logistics (globalization, high customer expectations, high transportation costs), and changes regarding Russia’s plans to join WTO, this topic is highly relevant from a practical point of view. The purpose of this article ...
Added: January 23, 2013
Brodetskiy G., Перепечина Б. В., Логистика сегодня 2012 № 4 С. 204–221
Рассмотрены модели задач выбора наилучшей стратегии управления запасами в условиях риска с процедурами оптимизации по многим критериям. Впервые для моделей указанного типа представлен такой их формат, когда одним из частных критериев является максимизация рентабельности оборотного капитала, требуемого для работы цепи поставок. Анализируются стратегии без учета и с учетом временной стоимости денег. Формат оптимизационной модели предусматривает ...
Added: November 20, 2012
Tokareva E. V., Логистика и управление цепями поставок 2010 № 1(36) С. 28–43
The article presents a model of optimization of inventory control strategy in terms of risk in the supply chain enterprises meat industry. On study the approach to the transformation of the model under conditions of uncertainty in the model of risk management by using the method of decision tree. Based on the method of decision ...
Added: October 25, 2012
Antipov E. A., Pokryshevskaya E. B., Journal of Targeting, Measurement and Analysis for Marketing 2010 Vol. 18 No. 2 P. 109–117
In this study a CHAID-based approach to detecting classification accuracy heterogeneity across segments of observations is proposed. This helps to solve some important problems, facing a model-builder: (1) How to automatically detect segments in which the model significantly underperforms? and (2) How to incorporate the knowledge about classification accuracy heterogeneity across segments to partition observations ...
Added: October 4, 2012