poster

A multi-objective memetic algorithm for the linguistic summarization of time series

Authors:

Rita Castillo-Ortega,

Nicolás Marín,

Daniel Sánchez,

Andrea G.B. TettamanziAuthors Info & Claims

GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation

Pages 171 - 172

https://doi.org/10.1145/2001858.2001954

Published: 12 July 2011 Publication History

Get Access

Abstract

Time series in time domains with a hierarchical structure may be summarized by means of sets of quantified fuzzy sentences of the form "Q of D is A", where Q is a quantifier, D is a linguistic time interval, and A is a linguistic value. Finding concise and accurate summaries that cover the whole time domain is a hard optimization problem, that we solve by proposing a multi-objective memetic algorithm based on NSGA-II with the addition of a number of intelligent mutation operators that apply heuristics to improve solutions.

References

[1]

R. Castillo-Ortega and N. Marín and D. Sánchez, Linguistic Summary-Based Query Answering on Data Cubes with Time Dimension. FQAS'09, LNAI, 5822, 560--571, 2009.

Digital Library

Google Scholar

[2]

K. Deb and S. Agrawal and A. Pratap and T. Meyarivan, A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. 849--858, 2000.

Digital Library

Google Scholar

[3]

M. Delgado and D. Sánchez and M. A. Vila, Fuzzy Cardinality Based Evaluation of Quantified Sentences. International Journal of Approximate Reasoning, 23, 23--66, 2000.

Crossref

Google Scholar

Cited By

View all

Dewhurst DAlshaabi TKiley DArnold MMinot JDanforth CDodds P(2020)The shocklet transform: a decomposition method for the identification of local, mechanism-driven dynamics in sociotechnical time seriesEPJ Data Science10.1140/epjds/s13688-020-0220-x9:1Online publication date: 7-Feb-2020
https://doi.org/10.1140/epjds/s13688-020-0220-x
Marín NRivas-Gervilla GSánchez D(2016)A Measure of Referential Success Based on Alpha-CutsScalable Uncertainty Management10.1007/978-3-319-45856-4_25(345-351)Online publication date: 30-Aug-2016
https://doi.org/10.1007/978-3-319-45856-4_25
Castillo-Ortega RMarin NMartinez-Cruz CSanchez D(2014)A proposal for the hierarchical segmentation of time series. Application to trend-based linguistic description2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ-IEEE.2014.6891840(489-496)Online publication date: Jul-2014
https://doi.org/10.1109/FUZZ-IEEE.2014.6891840
Show More Cited By

Index Terms

A multi-objective memetic algorithm for the linguistic summarization of time series
1. Computing methodologies
  1. Machine learning
2. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

A possibilistic approach for interval type-2 fuzzy linguistic summarization of time series
Abstract
Linguistic summarization with fuzzy sets, extracting explicit and concise knowledge from data, has received a great attention because of its compatibility with human cognitive mechanism. The most crucial step in linguistic summarization is ...
A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem

In the field of supply chain management and logistics, using vehicles to deliver products from suppliers to customers is one of the major operations. Before transporting products, optimizing the routing of vehicles is required so as to provide a low-...
A multi-objective neuro-evolutionary algorithm to obtain interpretable fuzzy models
CAEPIA'09: Proceedings of the Current topics in artificial intelligence, and 13th conference on Spanish association for artificial intelligence

In this paper, a multi-objective constrained optimization model is proposed to improve interpretability of TSK fuzzy models. This approach allows a linguistic approximation of the fuzzy models. A multi-objective evolutionary algorithm is implemented ...

Comments

Information & Contributors

Information

Published In

GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation

July 2011

1548 pages

ISBN:9781450306904

DOI:10.1145/2001858

Editor:
Natalio Krasnogor
University of Nottingham, UK
,
General Chair:
Pier Luca Lanzi
Politecnico di Milano, Italy

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

GECCO '11

Sponsor:

SIGEVO

GECCO '11: Genetic and Evolutionary Computation Conference

July 12 - 16, 2011

Dublin, Ireland

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
107
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dewhurst DAlshaabi TKiley DArnold MMinot JDanforth CDodds P(2020)The shocklet transform: a decomposition method for the identification of local, mechanism-driven dynamics in sociotechnical time seriesEPJ Data Science10.1140/epjds/s13688-020-0220-x9:1Online publication date: 7-Feb-2020
https://doi.org/10.1140/epjds/s13688-020-0220-x
Marín NRivas-Gervilla GSánchez D(2016)A Measure of Referential Success Based on Alpha-CutsScalable Uncertainty Management10.1007/978-3-319-45856-4_25(345-351)Online publication date: 30-Aug-2016
https://doi.org/10.1007/978-3-319-45856-4_25
Castillo-Ortega RMarin NMartinez-Cruz CSanchez D(2014)A proposal for the hierarchical segmentation of time series. Application to trend-based linguistic description2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)10.1109/FUZZ-IEEE.2014.6891840(489-496)Online publication date: Jul-2014
https://doi.org/10.1109/FUZZ-IEEE.2014.6891840
Donis-Díaz CMuro ABello-Pérez RMorales E(2014)A hybrid model of genetic algorithm with local search to discover linguistic data summaries from creep dataExpert Systems with Applications: An International Journal10.1016/j.eswa.2013.09.00241:4(2035-2042)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.eswa.2013.09.002
Castillo-Ortega RMarín NSánchez DMolina C(2013)Flexible Querying with Linguistic F-Cube FactoryProceedings of the 10th International Conference on Flexible Query Answering Systems - Volume 813210.1007/978-3-642-40769-7_22(245-256)Online publication date: 18-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40769-7_22

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A possibilistic approach for interval type-2 fuzzy linguistic summarization of time series

A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem

A multi-objective neuro-evolutionary algorithm to obtain interpretable fuzzy models

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations