A Novel Linguistic Summarization of Time Series Data Based on Enlarged Hedge Algebra Formalism and Genetic Algorithm

Authors

Tran Xuan Thanh
Faculty of Information Technology, East Asia University of Technology, Bacninh, Vietnam Graduate University of Science and Technology, Vietnam academy of Science and Technology, Hanoi, Vietnam
Pham Dinh Phong
Faculty of Information Technology, University of Transport and Communications, Hanoi, Vietnam
Pham Thi Lan
Faculty of Information Technology, Hanoi National University of Education, Hanoi, Vietnam
DOI: https://doi.org/10.52549/ijeei.v14i1.6877
Download PDF
Published: 31-03-2026 • Issue: Vol. 14 No. 1: March 2026 • Section: Regular paper

Abstract

The linguistic summarization of time series data (TSD) has been examined extensively because the extracted knowledge represented as summary sentences in natural language is interpretable for all people. The existing extracting methods use manually designed fuzzy partitions of value domains, so the word semantic depends on the subjective opinions of designers. Besides, the number of linguistic words with the fuzzy set-based computational semantics used to describe the TSD, the quantifier, and the summarizer is usually limited to 7±2. That cardinality is not rich enough to describe the special characteristics in a certain period in the TSD. In this paper, enlarge hedge algebra is applied to create a mathematical formalism for automatically designing interpretable and scalable multi-level semantic structures for the corresponding value domains of linguistic variables and these structures can be arbitrarily extended as needed. The objectives of the applied genetic algorithm were also adjusted to improve the optimization goals. The experimental results on the patient admission data have shown that our proposed methods obtain the outstanding results in terms of accuracy, conciseness, and coverage.
Keywords: Linguistic summarization; Hedge algebras; Interpretability; Time series data; Genetic algorithm

References

R. R. Yager, "A new approach to the summarization of data," Information Sciences, vol. 28, no. 1, 1982, pp. 69-86.

J. Kacprzyk, R. R. Yager, and S. Zadrożny, "A fuzzy logic based approach to linguistic summaries of databases," International Journal of Applied Mathematics and Computer Science, vol. 10, no. 4, 2000, pp. 813-834.

J. Kacprzyk and S. Zadrożny, "Linguistic database summaries and their protoforms: towards natural language based knowledge discovery tools," Information Sciences, vol. 173, no. 4, 2005, pp. 281-304.

C. Donis-Diaz, R. Bello, and J. Kacprzyk, "Linguistic data summarization using an enhanced genetic algorithm," Technical Transactions – Automatic Control, vol. 2013, no. 2, 2013, pp. 3-12.

C. Donis-Diaz, A. Muro, R. Bello-PeÌrez, and E. V. Morales, "A hybrid model of genetic algorithm with local search to discover linguistic data summaries from creep data," Expert Systems with Applications, vol. 41, no. 4, 2014, pp. 2035-2042.

T. Altintop, R. R. Yager, D. Akay, F. E. Boran, and M. Ünal, "Fuzzy Linguistic Summarization with Genetic Algorithm: An Application with Operational and Financial Healthcare Data," International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 25, no. 04, 2017, pp. 599-620.

M. D. PelaÌez-Aguilera, M. Espinilla, M. R. F. Olmo, and J. Medina, "Fuzzy linguistic protoforms to summarize heart rate streams of patients with ischemic heart disease," Complexity, vol. 2019, 2019, pp. 1-11.

A. Duraj, P. S. Szczepaniak, and L. Chomatek, "Intelligent Detection of Information Outliers Using Linguistic Summaries with Non-monotonic Quantifiers," International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 2020, pp. 787-799.

A. Jain, M. Popescu, J. Keller, M. Rantz, and B. Markway, "Linguistic summarization of in-home sensor data," Journal of biomedical informatics, vol. 96, 2019, Art. no. 103240.

A. Wilbik, I. Vanderfeesten, D. Bergmans, S. Heines, and W. van Mook, "Linguistic summaries for compliance analysis of a glucose management clinical protocol," IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), 2018, pp. 1-7.

C. A. Calderón, I. P. Pupo, R. Y. Herrera, P. Y. P. Pérez, R. P. Pulgarón, L. A. Acuña, “Sport Customized Training Plan Assisted by Linguistic Data Summarization,†Computational Intelligence Applied to Decision-Making in Uncertain Environments, Studies in Computational Intelligence, vol 1195. Springer, Cham, 2025, pp. 283–309.

K. K. Majer, G. Casalino, G. Castellano, M. Dominiak, O. Hryniewicz, O. K. ska, G. Vessio, N. D. Rodríguez, “PLENARY: Explaining black-box models in natural language through fuzzy linguistic summaries,†Information Sciences, vol. 614, 2022, 374–399.

G. Serkan, D. Akay, F. E. Boran, R. R. Yager, “Linguistic summarization of fuzzy social and economic networks: an application on the international trade network,†Soft Computing, vol. 24, 2020, 1511–1527. https://doi.org/10.1007/s00500-019-03982-9

D.-A. Chiang, R. L. Chow, and Y.-F. Wang, “Mining time series data by a fuzzy linguistic summary system,†Fuzzy Sets and Systems, vol. 112, 2000, pp. 419-432

J. Kacprzyk, A. Wilbik, and S. Zadrozny, “On some types of linguistic summaries of time series,†International IEEE Conference Intelligent Systems, September 2006, 373-378.

J. Kacprzyk, A. Wilbik, S. Zadrozny, “Linguistic summarization of time series using a fuzzy quantifier driven aggregation,†Fuzzy Sets and Systems, vol. 159, 2008, pp. 1485–1499.

C. O. Rita, Marín N., S. Daniel, G.B. T. Andrea, “Linguistic Summarization of Time Series Data using Genetic Algorithms,†Proceedings of the 7th conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-11), Aix-les-Bains, France, July 2011, 416-423.

A. Wilbik and J. Kacprzyk, “Towards a multi-criteria analysis of linguistic summaries of time series via the measure of informativeness,†Int. J. Data Analysis Techniques and Strategies, Vol. 4, No. 2, 2012.

R. J. Almeida, M.-J. Lesot, B. Bouchon-Meunier, U. Kaymak, and G. Moyse, "Linguistic summaries of categorical time series for septic shock patient data," Fuzz-IEEE 2013-IEEE International Conference on Fuzzy Systems, Hyderabad, India. IEEE, Jul. 2013, pp.1-8.

M.-G. Juan, R.-B. Luis, G. Juan, C. Ester, “The generation of qualitative descriptions of multivariate time series using fuzzy logic,†Applied Soft Computing 23 (2014) 546–555.

M. Gilles, M.-J. Lesot, “Linguistic summaries of locally periodic time series,†Fuzzy Sets and Systems, vol. 285, 2016, pp. 94–117.

V. Novák, “Mining information from time series in the form of sentences of natural language,†International Journal of Approximate Reasoning, vol. 78, 2016, pp. 192–209.

Ö. İlyas, E. B. Fatih, A. Diyar, “A possibilistic approach for interval type‑2 fuzzy linguistic summarization of time series,†Artificial Intelligence Review, vol. 54, 2021, 3991–4018.

B. Khedidja, H. Allel, L. Mohand, “Trends summarization of times series: a multi-objective genetic algorithm-based model,†Journal of Smart Environments and Green Computing, vol. 2, 2022, pp. 19-33.

C. H. Nguyen, W. Wechler, “Hedge algebras: an algebraic approach to structures of sets of linguistic domains of linguistic truth variablesâ€, Fuzzy Sets and Systems, vol. 35, no. 3, 1990, pp. 281-293.

C. H. Nguyen, W. Wechler, “Extended hedge algebras and their application to fuzzy logic,†Fuzzy Sets and Systems, vol. 52, 1992, pp. 259–281.

C. H. Nguyen, T. S. Tran, and D. P. Pham, "Modeling of a semantics core of linguistic terms based on an extension of hedge algebra semantics and its application," Knowledge-Based Systems, vol. 67, 2014, pp. 244-262.

C. H. Nguyen, T. L. Pham, T. N. Nguyen, C. H. Ho, and T. A. Nguyen, "The linguistic summarization and the interpretability, scalability of fuzzy representations of multilevel semantic structures of word- domains," Microprocessors and Microsystems, vol. 81, 2021, Art. no. 103641.

V. T. Hoang, C. H. Nguyen, D. D. Nguyen, D. P. Pham, V. L. Nguyen, “The interpretability and scalability of linguis-tic-rule-based systems for solving regression problems,†International Journal of Approximate Reasoning, vol. 149, 2022, pp. 131–160.

D. P. Pham, T. L. Pham, X. T. Tran, “A Fuzzinness Parameter Optimization Method To Extract The Optimal Set Of Linguistic Summaries From Numeric Data,†TNU Journal of Science and Technology, vol. 229, no. 07, 2024, pp. 49 - 57.

N. H. Huy, N. C. Ho, N. V. Quyen, “Multichannel image contrast enhancement based on linguistic rule-based intensificatorsâ€, Applied Soft Computing Journal, vol. 76, 2019, pp. 744–762.

B. H. Le, L. T. Anh, B. V. Binh, “Explicit formula of hedge-algebras-based fuzzy controller and applications in structural vibration controlâ€, Applied Soft Computing, vol. 60, 2017, pp. 150–166.

H. Q. Cao, N. A. Tran, H. L. Bui, “Hedge-Algebras-based hybrid control of earthquake-induced buildings using upgraded tuned liquid column dampers,†Soil Dynamics and Earthquake Engineering, vol. 182, 2024, 108728.

Author Biographies

Tran Xuan Thanh
Faculty of Information Technology
Pham Dinh Phong
Faculty of Information Technology
Pham Thi Lan
Faculty of Information Technology

How to Cite

[1]
T. X. Thanh, P. D. Phong, and P. T. Lan, “A Novel Linguistic Summarization of Time Series Data Based on Enlarged Hedge Algebra Formalism and Genetic Algorithm”, IJEEI, vol. 14, no. 1, pp. 281–292, Mar. 2026, doi: 10.52549/ijeei.v14i1.6877.