Skip to main content
SpringerLink
Log in

A Novel Association Approach to Generate Patterns for Multi-valued Data in Efficient Data Classification

  • Conference paper
  • First Online:
ICCCE 2020

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 698))

Abstract

The real-world applications increased demand for heterogeneous data classification for text, pictures, music, movies and medical data sets. The complexity of the learning class for an object that is associated with the set of values is a key issue for multi-value data sets. The present learning approaches are based on the features characteristics favouritism observed for similar sets of class values, but favouritism characteristics measured an object deviation value instead of association class. Such methods may be unfavourable for classification as each value is made up of specific features of characterization. However, few studies have tried to solved the problem through associating values learning over multi-value data sets. This paper presents a Multi-Value Association (MVA) Approach for efficient data classification based on associated pattern generation using binary multi-value association among the data. The objective of the proposal is to identify a Single-Class-Value (SCV) which can be most suitable along with the additional features patterns which can describe it most. To evaluate the efficiency we compare with some existing proposals using multi-value datasets which shows an improvisation.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lnc Prakash K, Anuradha K (2017) Optimal feature selection for multivalued attributes using transaction weights as utility scale. In: Proceedings of the second international conference on computational intelligence and informatics, ICCII- 2017, Advances in Intelligent Systems and Computing, vol 712

    Google Scholar 

  2. Passent El-Kafrawy M, Amr Sauber M, Khalil A (2015) Multi-label classification for mining big data. In: International conference on advances in big data analytics

    Google Scholar 

  3. Kong X, Cao B, Yu PS (2013) Multi- label classification by mining value and instance correlations from heterogeneous information networks. In: Proceedings of the 19th ACM SIGKDD KDD 2013, pp 614–622. ACM, New York

    Google Scholar 

  4. Ling Zhang M, Zhou Z.-H (2014) A review on multi- label learning algorithms. IEEE Trans Knowl Data Eng 26(8):1819–1837

    Article  Google Scholar 

  5. Prakash K LNC, Anuradha K, Vasumathi Dr V (2016) A survey on clustering techniques for multi- valued data sets. Global J Comput Sci Technol Softw Data Eng 16(1). Version 1.0 Year 2016

    Google Scholar 

  6. Ling Zhang M., Wu L (2015) LIFT: multi-label learning with value-specific features. IEEE Trans Pattern Anal Mach Intell 37(1)

    Google Scholar 

  7. Rubin TN, Chambers A, Smyth P, Steyvers M (2012) Statistical topic models for multi-label document classification. Mach Learn 88(1–2):157–208

    Article  MathSciNet  MATH  Google Scholar 

  8. Prakash K LNC, Anuradha K (2018) A Laplacian probabilistic graph model for clustering multi-valued datasets. J Adv Res Dyn Control Syst 10(04-Special Issue)

    Google Scholar 

  9. Cesa-Bianchi N, Re M, Valentini G (2012) Synergy of multi- label hierarchical ensembles, data fusion, and cost-sensitive methods for gene functional inference. Mach Learn 88(1/2):209–241

    Article  MathSciNet  MATH  Google Scholar 

  10. Chekina L, Gutfreund D, Kontorovich A, Rokach L, Shapira B (2013) Exploiting value dependencies for improved sample complexity. Mach Learn 91(1):1–42

    Article  MathSciNet  MATH  Google Scholar 

  11. Cabral RS, De la Torre F, Costeira JP, Bernardino A (2011) Matrix completion for multi-label image classification. In: Shawe-Taylor J, Zemel RS, Bartlett P, Pereira FCN, Weinberger KQ (eds) Advances in neural information processing systems vol 24, pp 190–198. MIT Press, Cambridge

    Google Scholar 

  12. Mitra P, Murthy CA, Pal SK (2002) Unsupervised feature selection using feature similarity. IEEE Trans Pattern Anal Mach Intell 24(3):301–312

    Article  Google Scholar 

  13. Read J, Pfahringer B, Holmes G, Frank E (2009) Classifier chains for multi-label classification. In: Proceedings of the ECML PKDD 2009: Part II. Springer, Heidelberg, pp 254–269

    Google Scholar 

  14. Tsoumakas G, Zhang ML, Zhou Z-H (2009) Tutorial on learning from multi-label data. In: European conference on machine learning and principles and practice of knowledge discovery databases, Bled, Slovenia

    Google Scholar 

  15. Tsoumakas G, Katakis I (2007) Multi label classification: an overview. Int J Data Warehouse Min 3:1–13

    Article  Google Scholar 

  16. Elisseeff A, Weston J (2002) A kernel method for multi- labelled classification. In: Dietterich TG, Becker S, Ghahramani Z (eds) Advances in neural information processing systems vol 14. MIT Press, Cambridge, pp 681–687

    Google Scholar 

  17. Wang M, Zhou X, Chua T-S (2008) Automatic image annotation via local multi-label classification. In: Proceedings of the 7th ACM International Conference on Image Video Retrieval, Niagara Falls, Canada, pp 17–26

    Google Scholar 

  18. Barutcuoglu Z, Schapire RE, Troyanskaya OG (2006) Hierarchical multi-label prediction of gene function. Bioinformatics 22(7):830–836

    Article  Google Scholar 

  19. Sung Ferng C, Lin H-T (2011) Multi-label classification with error-correcting codes. In: 20th Asian conference on machine learning. pp 281–295. Journal of Machine Learning Research

    Google Scholar 

  20. Boutell MR, Shen X, Luo J, Brown CM (2004) Learning multi label scene classification. Pattern Recognit 37(9):1757–1771

    Article  Google Scholar 

  21. Read J, Pfahringer B, Holmes G, Frank E (2011) Classifier chains for multi-label classification. Mach Learn 85(3):333–359

    Article  MathSciNet  Google Scholar 

  22. Sasirekha D, Punitha A (2015) A comprehensive analysis on associative classification in medical datasets. Indian J Sci Tech 8(33). https://doi.org/10.17485/ijst/2015/v8i33/80081

  23. Schapire RE, Singer Y (2000) Boostexter: a boosting-based system for text categorization. Mach Learn 39(2/3):135–168

    Article  MATH  Google Scholar 

  24. Dembczynski K, Waegeman W, Cheng W, Hullermeier E (2010) On value dependence in multi-label classification. In: Workshop proceedings of learning from multi-label data. Citeseer, pp 5–12

    Google Scholar 

  25. McCallum A (1999) Multi-label text classification with a mixture model trained by EM. Presented at the AAAI 1999 workshop on text learning, Orlando, FL, USA

    Google Scholar 

  26. Tsoumakas G, Spyromitros-Xioufis E, Vilcek J, Vlahavas I (2011) MULAN: a JAVA library for multi- label learning. J Mach Learn Res 12:2411–2414

    MathSciNet  MATH  Google Scholar 

  27. Prakash KLNC, Anuradha K (2017) Clustering multivalued attribute data using transaction weights as utility scale. J Adv Res Dyn Control Syst 9(sp– 18)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering, Annamacharya Institute of Technology and Sciences, 516126, Rajampet, India

    LNC Prakash K.

  2. Computer Science and Engineering, Sreyas Institute of Engineering and Technology, Bandlaguda, Nagole, Hyderabad, 500068, Telangana, India

    G. Surya Narayana

  3. Computer Science and Engineering, GRIET, Bachupally, Hyderabad, 500090, Telangana, India

    K. Anuradha

Authors
  1. LNC Prakash K.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Anuradha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Surya Narayana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Surya Narayana .

Editor information

Editors and Affiliations

  1. BioAxis DNA Research Centre (P) Ltd., Hyderabad, India

    Amit Kumar

  2. Dynexsys, Sydney, NSW, Australia

    Stefan Mozar

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Prakash K., L., Anuradha, K., Surya Narayana, G. (2021). A Novel Association Approach to Generate Patterns for Multi-valued Data in Efficient Data Classification. In: Kumar, A., Mozar, S. (eds) ICCCE 2020. Lecture Notes in Electrical Engineering, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-15-7961-5_121

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-7961-5_121

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-7960-8

  • Online ISBN: 978-981-15-7961-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation