A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis

Azizul Azhar Ramli, Junzo Watada, Witold Pedrycz

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Regression models are well known and widely used as one of the important categories of models in system modeling. In this paper, we extend the concept of fuzzy regression in order to handle real-time implementation of data analysis of information granules. An ultimate objective of this study is to develop a hybrid of a genetically-guided clustering algorithm called genetic algorithm-based Fuzzy C-Means (GA-FCM) and a convex hull-based regression approach being regarded as a potential solution to the formation of information granules. It is shown that a setting of Granular Computing helps us reduce the computing time, especially in case of real-time data analysis, as well as an overall computational complexity. We propose an efficient real-time information granules regression analysis based on the convex hull approach in which a Beneath-Beyond algorithm is employed to design sub convex hulls as well as a main convex hull structure. In the proposed design setting, we emphasize a pivotal role of the convex hull approach or more specifically the Beneath-Beyond algorithm, which becomes crucial in alleviating limitations of linear programming manifesting in system modeling.

    Original languageEnglish
    Title of host publicationCommunications in Computer and Information Science
    Pages190-204
    Number of pages15
    Volume180 CCIS
    EditionPART 2
    DOIs
    Publication statusPublished - 2011
    Event2nd International Conference on Software Engineering and Computer Systems, ICSECS 2011 - Kuantan
    Duration: 2011 Jun 272011 Jun 29

    Publication series

    NameCommunications in Computer and Information Science
    NumberPART 2
    Volume180 CCIS
    ISSN (Print)18650929

    Other

    Other2nd International Conference on Software Engineering and Computer Systems, ICSECS 2011
    CityKuantan
    Period11/6/2711/6/29

    Fingerprint

    Information granules
    Granular computing
    Clustering algorithms
    Regression analysis
    Linear programming
    Computational complexity
    Genetic algorithms

    Keywords

    • convex hull
    • Fuzzy C-Means
    • fuzzy regression
    • genetic algorithm
    • information granule

    ASJC Scopus subject areas

    • Computer Science(all)

    Cite this

    Ramli, A. A., Watada, J., & Pedrycz, W. (2011). A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis. In Communications in Computer and Information Science (PART 2 ed., Vol. 180 CCIS, pp. 190-204). (Communications in Computer and Information Science; Vol. 180 CCIS, No. PART 2). https://doi.org/10.1007/978-3-642-22191-0_17

    A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis. / Ramli, Azizul Azhar; Watada, Junzo; Pedrycz, Witold.

    Communications in Computer and Information Science. Vol. 180 CCIS PART 2. ed. 2011. p. 190-204 (Communications in Computer and Information Science; Vol. 180 CCIS, No. PART 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Ramli, AA, Watada, J & Pedrycz, W 2011, A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis. in Communications in Computer and Information Science. PART 2 edn, vol. 180 CCIS, Communications in Computer and Information Science, no. PART 2, vol. 180 CCIS, pp. 190-204, 2nd International Conference on Software Engineering and Computer Systems, ICSECS 2011, Kuantan, 11/6/27. https://doi.org/10.1007/978-3-642-22191-0_17
    Ramli AA, Watada J, Pedrycz W. A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis. In Communications in Computer and Information Science. PART 2 ed. Vol. 180 CCIS. 2011. p. 190-204. (Communications in Computer and Information Science; PART 2). https://doi.org/10.1007/978-3-642-22191-0_17
    Ramli, Azizul Azhar ; Watada, Junzo ; Pedrycz, Witold. / A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis. Communications in Computer and Information Science. Vol. 180 CCIS PART 2. ed. 2011. pp. 190-204 (Communications in Computer and Information Science; PART 2).
    @inproceedings{ccf95de090f24dcd869c4baf448aa64d,
    title = "A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis",
    abstract = "Regression models are well known and widely used as one of the important categories of models in system modeling. In this paper, we extend the concept of fuzzy regression in order to handle real-time implementation of data analysis of information granules. An ultimate objective of this study is to develop a hybrid of a genetically-guided clustering algorithm called genetic algorithm-based Fuzzy C-Means (GA-FCM) and a convex hull-based regression approach being regarded as a potential solution to the formation of information granules. It is shown that a setting of Granular Computing helps us reduce the computing time, especially in case of real-time data analysis, as well as an overall computational complexity. We propose an efficient real-time information granules regression analysis based on the convex hull approach in which a Beneath-Beyond algorithm is employed to design sub convex hulls as well as a main convex hull structure. In the proposed design setting, we emphasize a pivotal role of the convex hull approach or more specifically the Beneath-Beyond algorithm, which becomes crucial in alleviating limitations of linear programming manifesting in system modeling.",
    keywords = "convex hull, Fuzzy C-Means, fuzzy regression, genetic algorithm, information granule",
    author = "Ramli, {Azizul Azhar} and Junzo Watada and Witold Pedrycz",
    year = "2011",
    doi = "10.1007/978-3-642-22191-0_17",
    language = "English",
    isbn = "9783642221903",
    volume = "180 CCIS",
    series = "Communications in Computer and Information Science",
    number = "PART 2",
    pages = "190--204",
    booktitle = "Communications in Computer and Information Science",
    edition = "PART 2",

    }

    TY - GEN

    T1 - A convex hull-based fuzzy regression to information granules problem - An efficient solution to real-time data analysis

    AU - Ramli, Azizul Azhar

    AU - Watada, Junzo

    AU - Pedrycz, Witold

    PY - 2011

    Y1 - 2011

    N2 - Regression models are well known and widely used as one of the important categories of models in system modeling. In this paper, we extend the concept of fuzzy regression in order to handle real-time implementation of data analysis of information granules. An ultimate objective of this study is to develop a hybrid of a genetically-guided clustering algorithm called genetic algorithm-based Fuzzy C-Means (GA-FCM) and a convex hull-based regression approach being regarded as a potential solution to the formation of information granules. It is shown that a setting of Granular Computing helps us reduce the computing time, especially in case of real-time data analysis, as well as an overall computational complexity. We propose an efficient real-time information granules regression analysis based on the convex hull approach in which a Beneath-Beyond algorithm is employed to design sub convex hulls as well as a main convex hull structure. In the proposed design setting, we emphasize a pivotal role of the convex hull approach or more specifically the Beneath-Beyond algorithm, which becomes crucial in alleviating limitations of linear programming manifesting in system modeling.

    AB - Regression models are well known and widely used as one of the important categories of models in system modeling. In this paper, we extend the concept of fuzzy regression in order to handle real-time implementation of data analysis of information granules. An ultimate objective of this study is to develop a hybrid of a genetically-guided clustering algorithm called genetic algorithm-based Fuzzy C-Means (GA-FCM) and a convex hull-based regression approach being regarded as a potential solution to the formation of information granules. It is shown that a setting of Granular Computing helps us reduce the computing time, especially in case of real-time data analysis, as well as an overall computational complexity. We propose an efficient real-time information granules regression analysis based on the convex hull approach in which a Beneath-Beyond algorithm is employed to design sub convex hulls as well as a main convex hull structure. In the proposed design setting, we emphasize a pivotal role of the convex hull approach or more specifically the Beneath-Beyond algorithm, which becomes crucial in alleviating limitations of linear programming manifesting in system modeling.

    KW - convex hull

    KW - Fuzzy C-Means

    KW - fuzzy regression

    KW - genetic algorithm

    KW - information granule

    UR - http://www.scopus.com/inward/record.url?scp=79960368618&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=79960368618&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-22191-0_17

    DO - 10.1007/978-3-642-22191-0_17

    M3 - Conference contribution

    SN - 9783642221903

    VL - 180 CCIS

    T3 - Communications in Computer and Information Science

    SP - 190

    EP - 204

    BT - Communications in Computer and Information Science

    ER -