Skip to main content
Log in

A Procedure for Classifying Objects with a Semantic Hierarchy of Features

  • Intellectual Control Systems, Data Analysis
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

A procedure for classifying objects with a hierarchical structure of relations (semantics) of features that takes into account their modalities is proposed. The concepts of semantics of features and their modalities are explained prior to the description of this procedure. A three-level model with a semantic hierarchy of features (objects—meta-features—subfeatures of objects) is considered. Meta-features are interpreted as semantic generalizations of the related subfeatures of objects. An important stage of the proposed procedure is the aggregation of the lower level subfeatures, taking into account their semantic connection with the meta-features. Aggregation leads to a significant reduction in the dimension of the original classification problem, which is now solved in terms of values of the aggregation function. As an example, the Dermatology sample from the well-known UCI Machine Learning repository is considered. This example shows that despite a considerable imbalance of the Dermatology sample, the results yielded by the proposed procedure are quite comparable with the best results of some well-known algorithms obtained on this sample.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Borges, H.B., Silla, C.N., and Nievola, J.C., An Evaluation of Global-Model Hierarchical Classification Algorithms for Hierarchical Classification Problems with Single Path of Labels, Comp. Math. Appl., 2013, vol. 66, pp. 1991–2002.

    Article  Google Scholar 

  2. Liu, H., Towards Semantic Data Mining. https://www.ceur-ws.org/Vol-660/paper6.pdf

  3. Motik, B., Maedche, A., and Volz, R., A Conceptual Modeling Approach for Semantics-Driven Enterprise Applications, Proc. Meaningful Internet Syst., 2002, pp. 1082–1099. www.citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.10

    Google Scholar 

  4. Albaradei, S. and Wang, Y., Object Classification Using a Semantic Hierarchy. www.cs.umanitoba.ca/~ywang/papers/isvc14 hierarchy

  5. Fatimaezzahra, M., Abdelaziz, E., Mohamed, S., and Loubna, B., Towards Domain Ontology Creation Based on a Taxonomy Structure in Computer Vision, Int. J. Adv. Comput. Sci. Appl. (IJACSA), 2016, vol. 7, no. 2, pp. 28–43. https://thesai.org/Downloads/Volume7No2/Paper_38-Towards

    Google Scholar 

  6. Wang, Y., Halper, M., Wei, D., Perl, Y., and Geller, J., Abstraction of Complex Concepts with a Refined Partial-Area Taxonomy of SNOMED, J. Biomed. Inform., 2012, vol. 45, pp. 15–42. www.ncbi.nlm.nih.gov/pmc/articles/PMC3313654

    Article  Google Scholar 

  7. Ciaramita, M., Hofmann, T., and Johnson, M., Hierarchical Semantic Classification: Word Sense Disambiguation with World Knowledge. https://pdfs.semanticscholar.org/faa4/a19f4edd1d97a09

  8. Deng, W.-Y., Liu, D, and Dong, Y.-Y., Feature Selection and Classification for High-Dimensional Incomplete Multimodal Data, Math. Probl. Eng., 2018, vol. 2018, article ID 1583969. https://doi.org/10.1155/2018/1583969

  9. Fernandez, M.J. and Eastman, C.M., Basic Taxonomic Structures and Levels of Abstraction, Proc. 1st ASIS SIG/CR Classif. Res. Workshop., 1990, pp. 59–70. https://journals.lib.washington.edu/index.php/acro/…

    Google Scholar 

  10. Verma, N., Mahajan, D., Sellamanickam, D., and Nair, V., Learning Hierarchical Similarity Metrics. www.cs.toronto.edu/~vnair/cvpr12.pdf

  11. Bettencourt, L.M.A., The Rules of Information Aggregation and Emergence of Collective Intelligent behavior. https://onlinelibrary.wiley.com/doi/10.1111/j.1756-8765-/full

  12. Marichal, J.-L., Aggregation Functions for Decision Making. https://arxiv.orgmath

  13. Bengio, Y., Paiement, J.-F., Vincent, P., Delalleau, O., Le Roux, N., and Ouimet, M., Out-of-Sample Extensions for LLE, Isomap, MDS, Eigenmaps, and Spectral Clustering. https://papers.nips.cc/-/2461-out-of-sample-extensions-for-l

  14. Hua, Y., Cross-Modal Correlation Learning by Adaptive Hierarchical Semantic. https://www.ieeexplore.ieee.org/document/7422147/

  15. Machine Learning Repository. https://archive.ics.uci.edu/ml/datasets.html

  16. Kornoushenko, E.K., Classification Algorithm Based on Pairwise Comparison of Features, Autom. Remote Control, 2017, vol. 78, no. 11, pp. 2062–2074.

    Article  MathSciNet  Google Scholar 

  17. Magimai-Doss, M., Hakkani-Tür, D., Cetin, O., Shriberg, E., Fung, J., and Mirghafori, N., Entropybased Classifier Combimation for Sentence Segmentation. https://www.citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1

  18. Vorontsov, K.V., A Combinatorial Approach to Assess the Quality of Learned Algorithms, in Matematicheskie voprosy kibernetiki (Mathematical Problems of Cybernetics), Lupanov, O.B., Ed., Moscow: Fizmatlit, 2004, vol. 13, pp. 5–36.

    MathSciNet  MATH  Google Scholar 

  19. Zindros, D., A Gentle Introduction to Algorithm Complexity Analysis. www.discrete.gr/complexity/

  20. Govenir, H.A., Demiroz, G., and Ilter, N., Learning Differential Diagnosis of Erythemato-squamous Diseases Using Voting Feature Intervals, Artif. Intelligence Medicin., 1998, vol. 13, pp. 147–165.

    Article  Google Scholar 

  21. El-Baz, A.H., Filter Based Feature Selection for Automatic Detection of Erythemato-squamous Diseases, British J. Math. Comput. Sci., 2015, vol. 9, no. 5, pp. 394–406.

    Article  Google Scholar 

  22. Schain, M., Machine Learning Algorithms and Robustness, PhD Diss., Tel-Aviv. Univ, 2015. https://m.tau.ac.il/~mansour/students/Mariano_SchainPhd.pdf

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. K. Kornoushenko.

Additional information

Russian Text © The Author(s), 2019, published in Avtomatika i Telemekhanika, 2019, No. 11, pp. 140–154.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kornoushenko, E.K. A Procedure for Classifying Objects with a Semantic Hierarchy of Features. Autom Remote Control 80, 2043–2053 (2019). https://doi.org/10.1134/S0005117919110080

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117919110080

Keywords

Navigation