skip to main content
research-article

A data variability index: : Quantifying complexity of models and analyzing adversarial data

Published: 26 September 2022 Publication History

Abstract

In system modeling arises a fundamental question about the level of difficulty one may encounter when designing a model on a basis of some training data. In this study, we advocate that such level of difficulty inherently depends upon the variability of the available function (data). If for a pair of input data which exhibits small differences, the differences of the corresponding outputs are substantial then building a model in the presence of such data becomes more challenging than in cases of data where the differences in the output data are far more limited. Dwelling on this observation, we introduce a variability index quantifying the nature of data in terms of variability observed in input and output data, respectively. The proposed index is model‐neutral (model agnostic), namely describes and quantifies the modeling challenge implied by the data irrespectively of the specific model to be constructed. In case of functions, we show that the Lipschitz constant plays a similar role as the variability index computed for experimental data. An original way of reducing values of the variability index through a nonlinear transformation of original data completed by a fuzzy rule‐based model is introduced. It is shown that such rule‐based architecture gives rise to a piecewise linear transformation (multipoint linear approximation) exhibiting required contraction‐dilation characteristics. The optimization of this transformation is carried out with the use of a Particle Swarm Optimization algorithm. We also demonstrate that the index can be used to quantify a concept of adversarial data. Along this line, we introduce a granular characterization of adversarial feature of individual data points. A series of experiments is provided to offer a thorough illustration and detailed insight into the nature and a thorough characterization of publicly available data.

References

[1]
Xu P, Deng Z, Cui C, et al. Concise fuzzy system modeling integrating soft subspace clustering and sparse learning. IEEE Trans Fuzzy Syst. 2019;27(11):2176‐2189.
[2]
Ma Z, Yan L. Modeling fuzzy data with RDF and fuzzy relational database models. Int J Intell Syst. 2018;33(7):1534‐1554.
[3]
Jiang Y. A general type‐2 fuzzy model for computing with words. Int J Intell Syst. 2018;33(4):713‐758.
[4]
Montúfar G, Pascanu R, K C, Bengio Y. On the number of linear regions of deep neural networks. Adv Neural Inf Process Syst. 2014;27:1‐9.
[5]
Sokolić J, Giryes R, Sapiro G, Rodrigues MRD. Robust large margin deep neural networks. IEEE Trans Signal Process. 2017;65(16):4265‐4280.
[6]
Chen C, Huang T. Camdar‐adv: generating adversarial patches on 3D object. Int J Intell Syst. 2021;36(3):1441‐1453.
[7]
Guo S, Geng S, Xiang T, Liu H, Hou R. ELAA: an efficient local adversarial attack using model interpreters. Int J Intell Syst. 2021;​1‐23. doi:10.1002/int.22680
[8]
Huang T, Zhang Q, Liu J, Hou R, Wang X, Li Y. Adversarial attacks on deep‐learning‐based SAR image target recognition. J Netw Comput Appl. 2020;162:102632. doi:10.1016/j.jnca.2020.102632
[9]
Bargiela A, Pedrycz W. Granular Computing: An Introduction. Kluwer Academic; 2003.
[10]
Pedrycz W, Homenda W. Building the fundamentals of granular computing: a principle of justifiable granularity. Appl Soft Comput J. 2013;13(10):4209‐4218.
[11]
Horn M. Optimal algorithms for global optimization in case of unknown lipschitz constant. J Complex. 2006;22(1):50‐70.
[12]
Jones DR, Perttunen CD, Stuckman BE. Lipschitzian optimization without the lipschitz constant. J Optim Theory Appl. 1993;79(1):157‐181.
[13]
Bratton D, Kennedy J. Defining a standard for particle swarm optimization. Proceedings of the 2007 IEEE Swarm Intelligence Symposium; 2007. doi:10.1109/SIS.2007.368035
[14]
Kennedy J, Eberhart R. Particle swarm optimization. Proceedings IEEE International Conference on Neural Networks, Vol. 4; 1995:1942‐1948.
[15]
Goodfellow I, Shlens J, Szegedy C, Explaining and harnessing adversarial examples. 3rd International Conference on Learning Representations, ICLR 2015—Conference Track Proceedings, 2015.
[16]
Kurakin A, Goodfellow I, Bengio, S. Adversarial examples in the physical world. Workshop Track, ICLR 2017, 2017. doi:10.1201/9781351251389-8.
[17]
Den V, Engelbrecht AP. A study of particle swarm optimization particle trajectories. Inf Sci. 2006;176(8):937‐971.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image International Journal of Intelligent Systems
International Journal of Intelligent Systems  Volume 37, Issue 11
November 2022
1841 pages
ISSN:0884-8173
DOI:10.1002/int.v37.11
Issue’s Table of Contents

Publisher

John Wiley and Sons Ltd.

United Kingdom

Publication History

Published: 26 September 2022

Author Tags

  1. adversarial data
  2. fuzzy rule‐based model
  3. granular computing
  4. Lipschitz constant
  5. system modeling
  6. variability index
  7. variability of input–output data

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media