Advertisement

Automation and Remote Control

, Volume 80, Issue 11, pp 2043–2053 | Cite as

A Procedure for Classifying Objects with a Semantic Hierarchy of Features

  • E. K. KornoushenkoEmail author
Intellectual Control Systems, Data Analysis
  • 10 Downloads

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.

Keywords

subfeature meta-feature semantic hierarchy of features feature modality aggregation classification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.CrossRefGoogle Scholar
  2. 2.
    Liu, H., Towards Semantic Data Mining. https://www.ceur-ws.org/Vol-660/paper6.pdf
  3. 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. 4.
    Albaradei, S. and Wang, Y., Object Classification Using a Semantic Hierarchy. www.cs.umanitoba.ca/~ywang/papers/isvc14 hierarchy
  5. 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-TowardsGoogle Scholar
  6. 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 CrossRefGoogle Scholar
  7. 7.
    Ciaramita, M., Hofmann, T., and Johnson, M., Hierarchical Semantic Classification: Word Sense Disambiguation with World Knowledge. https://pdfs.semanticscholar.org/faa4/a19f4edd1d97a09
  8. 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. 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. 10.
    Verma, N., Mahajan, D., Sellamanickam, D., and Nair, V., Learning Hierarchical Similarity Metrics. www.cs.toronto.edu/~vnair/cvpr12.pdf
  11. 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. 12.
    Marichal, J.-L., Aggregation Functions for Decision Making. https://arxiv.orgmath
  13. 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. 14.
    Hua, Y., Cross-Modal Correlation Learning by Adaptive Hierarchical Semantic. https://www.ieeexplore.ieee.org/document/7422147/
  15. 15.
    Machine Learning Repository. https://archive.ics.uci.edu/ml/datasets.html
  16. 16.
    Kornoushenko, E.K., Classification Algorithm Based on Pairwise Comparison of Features, Autom. Remote Control, 2017, vol. 78, no. 11, pp. 2062–2074.MathSciNetCrossRefGoogle Scholar
  17. 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. 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.MathSciNetzbMATHGoogle Scholar
  19. 19.
    Zindros, D., A Gentle Introduction to Algorithm Complexity Analysis. www.discrete.gr/complexity/
  20. 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.CrossRefGoogle Scholar
  21. 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.CrossRefGoogle Scholar
  22. 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

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.Trapeznikov Institute of Control SciencesRussian Academy of SciencesMoscowRussia

Personalised recommendations