IDEAS home Printed from https://ideas.repec.org/a/spr/cejnor/v27y2019i1d10.1007_s10100-017-0496-5.html
   My bibliography  Save this article

Optimal unions of hidden classes

Author

Listed:
  • Radek Hrebik

    (CTU in Prague)

  • Jaromir Kukal

    (CTU in Prague)

  • Josef Jablonsky

    (University of Economics)

Abstract

The cluster analysis is a traditional tool for multi-varietal data processing. Using the k-means method, we can split a pattern set into a given number of clusters. These clusters can be used for the final classification of known output classes. This paper focuses on various approaches that can be used for an optimal union of hidden classes. The resulting tasks include binary programming or convex optimization ones. Another possibility of obtaining hidden classes is designing imperfect classifier system. Novel context out learning approach is also discussed as possibility of using simple classifiers as background of the system of hidden classes which are easy to union to output classes using the optimal algorithm. All these approaches are useful in many applications, including econometric research. There are two main methodologies: supervised and unsupervised learning based on given pattern set with known or unknown output classification. Preferring supervised learning, we can combine the context out learning with optimal union of hidden classes to obtain the final classifier. But if we prefer unsupervised learning, we will begin with cluster analysis or another similar approach to also obtain the hidden class system for future optimal unioning. Therefore, the optimal union algorithm is widely applicable for any kind of classification tasks. The presented techniques are demonstrated on an artificial pattern set and on real data related to crisis prediction based on the clustering of macroeconomic indicators.

Suggested Citation

  • Radek Hrebik & Jaromir Kukal & Josef Jablonsky, 2019. "Optimal unions of hidden classes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 161-177, March.
  • Handle: RePEc:spr:cejnor:v:27:y:2019:i:1:d:10.1007_s10100-017-0496-5
    DOI: 10.1007/s10100-017-0496-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10100-017-0496-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10100-017-0496-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Z. Volkovich & D. Toledano-Kitai & G.-W. Weber, 2013. "Self-learning K-means clustering: a global optimization approach," Journal of Global Optimization, Springer, vol. 56(2), pages 219-232, June.
    2. Weber, Gerhard-Wilhelm & Defterli, Ozlem & Alparslan Gök, SIrma Zeynep & Kropat, Erik, 2011. "Modeling, inference and optimization of regulatory networks based on time series data," European Journal of Operational Research, Elsevier, vol. 211(1), pages 1-14, May.
    3. Santi, Éverton & Aloise, Daniel & Blanchard, Simon J., 2016. "A model for clustering data from heterogeneous dissimilarities," European Journal of Operational Research, Elsevier, vol. 253(3), pages 659-672.
    4. Dias, José G. & Vermunt, Jeroen K. & Ramos, Sofia, 2015. "Clustering financial time series: New insights from an extended hidden Markov model," European Journal of Operational Research, Elsevier, vol. 243(3), pages 852-864.
    5. Wang, Jianjun & Ma, Yizhong & Ouyang, Linhan & Tu, Yiliu, 2016. "A new Bayesian approach to multi-response surface optimization integrating loss function with posterior probability," European Journal of Operational Research, Elsevier, vol. 249(1), pages 231-237.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marijana Zekić-Sušac & Marinela Knežević & Rudolf Scitovski, 2021. "Modeling the cost of energy in public sector buildings by linear regression and deep learning," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 307-322, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Yi-Ting & Sun, Edward W. & Lin, Yi-Bing, 2020. "Merging anomalous data usage in wireless mobile telecommunications: Business analytics with a strategy-focused data-driven approach for sustainability," European Journal of Operational Research, Elsevier, vol. 281(3), pages 687-705.
    2. Trindade, Graça & Dias, José G. & Ambrósio, Jorge, 2017. "Extracting clusters from aggregate panel data: A market segmentation study," Applied Mathematics and Computation, Elsevier, vol. 296(C), pages 277-288.
    3. Karmitsa, Napsu & Bagirov, Adil M. & Taheri, Sona, 2017. "New diagonal bundle method for clustering problems in large data sets," European Journal of Operational Research, Elsevier, vol. 263(2), pages 367-379.
    4. Bariş Keçeci & Yusuf Tansel Iç & Ergün Eraslan, 2019. "Development of a Spreadsheet DSS for Multi-Response Taguchi Parameter Optimization Problems Using the TOPSIS, VIKOR, and GRA Methods," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(05), pages 1501-1531, September.
    5. Moliner, Jesús & Epifanio, Irene, 2019. "Robust multivariate and functional archetypal analysis with application to financial time series analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 519(C), pages 195-208.
    6. Chaudhuri, Kausik & Sen, Rituparna & Tan, Zheng, 2018. "Testing extreme dependence in financial time series," Economic Modelling, Elsevier, vol. 73(C), pages 378-394.
    7. Zomorrodi, Ali R. & Maranas, Costas D., 2014. "Coarse-grained optimization-driven design and piecewise linear modeling of synthetic genetic circuits," European Journal of Operational Research, Elsevier, vol. 237(2), pages 665-676.
    8. Fulvia Pennoni & Francesco Bartolucci & Gianfranco Forte & Ferdinando Ametrano, 2022. "Exploring the dependencies among main cryptocurrency log‐returns: A hidden Markov model," Economic Notes, Banca Monte dei Paschi di Siena SpA, vol. 51(1), February.
    9. Rota Bulò, Samuel & Pelillo, Marcello, 2017. "Dominant-set clustering: A review," European Journal of Operational Research, Elsevier, vol. 262(1), pages 1-13.
    10. Escobar-Anel, Marcos & Rastegari, Javad & Stentoft, Lars, 2021. "Option pricing with conditional GARCH models," European Journal of Operational Research, Elsevier, vol. 289(1), pages 350-363.
    11. Donglian Ma & Hisashi Tanizaki, 2022. "Intraday patterns of price clustering in Bitcoin," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 8(1), pages 1-25, December.
    12. M. T. Agieva & A. V. Korolev & G. A. Ougolnitsky, 2020. "Modeling and Simulation of Impact and Control in Social Networks with Application to Marketing," Mathematics, MDPI, vol. 8(9), pages 1-28, September.
    13. Eric Benhamou & David Saltiel & Serge Tabachnik & Sui Kai Wong & François Chareyron, 2021. "Distinguish the indistinguishable: a Deep Reinforcement Learning approach for volatility targeting models," Working Papers hal-03202431, HAL.
    14. Ouyang, Linhan & Ma, Yizhong & Wang, Jianjun & Tu, Yiliu, 2017. "A new loss function for multi-response optimization with model parameter uncertainty and implementation errors," European Journal of Operational Research, Elsevier, vol. 258(2), pages 552-563.
    15. Sergey Grachev & Petr Skobelev & Igor Mayorov & Elena Simonova, 2020. "Adaptive Clustering through Multi-Agent Technology: Development and Perspectives," Mathematics, MDPI, vol. 8(10), pages 1-17, September.
    16. Soheyl Khalilpourazari & Hossein Hashemi Doulabi, 2022. "Designing a hybrid reinforcement learning based algorithm with application in prediction of the COVID-19 pandemic in Quebec," Annals of Operations Research, Springer, vol. 312(2), pages 1261-1305, May.
    17. Alessio Farcomeni & Monia Ranalli & Sara Viviani, 2021. "Dimension reduction for longitudinal multivariate data by optimizing class separation of projected latent Markov models," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 30(2), pages 462-480, June.
    18. Li, Xiaoyue & Uysal, A. Sinem & Mulvey, John M., 2022. "Multi-period portfolio optimization using model predictive control with mean-variance and risk parity frameworks," European Journal of Operational Research, Elsevier, vol. 299(3), pages 1158-1176.
    19. Valeriy Zakamulin, 2023. "Not all bull and bear markets are alike: insights from a five-state hidden semi-Markov model," Risk Management, Palgrave Macmillan, vol. 25(1), pages 1-25, March.
    20. Giner, Javier & Zakamulin, Valeriy, 2023. "A regime-switching model of stock returns with momentum and mean reversion," Economic Modelling, Elsevier, vol. 122(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:cejnor:v:27:y:2019:i:1:d:10.1007_s10100-017-0496-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.