arrow
Return

A dynamic programming-based data-adaptive information granulation approach and its distributed implementation

delete2023-07-18
delete0
PRE
AI
Y
Yashuang Mu
K
Kai Hou
张
张自豪 (Zihao Zhang)
H
Hongyue Guo *
L
Lidong Wang
X
Xiaodong Liu
DOI:10.1007/s10489-023-04786-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Information granules are fundamental and effective constructs in human cognitive and decision-making activities. It is unavoidable to automatically describe and extract some valuable information from large-scale datasets. In this study, we suggest a data-adaptive information granulation method to reinforce the data description mechanisms. First, a dynamic programming-based attribute-value clustering method is proposed to adaptively partition the numeric attribute values to several optimal data fragments for different condition attributes. Then, some interval information granules are constructed from the clustered data fragments by the principle of justifiable granularity for some specific tasks in machine learning. Furthermore, we introduce the distributed implementation in the framework of Map-Reduce to overcome some restrictions in large-scale datasets. The experiments on several benchmark datasets are provided to demonstrate the adaptivity on different datasets and the feasibility in machine learning tasks. Furthermore, the distributed performance are tested on some artificial datasets.
Keywords:
Information granules
Big data
Machine learning
Map-reduce

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.6K
Citations:
1.7W

Organization

H
Henan University of Technology
Scholars:
8.8K
Papers: 5.2K
Citations: 7.1K
D
Dalian Maritime University
Scholars:
1.2W
Papers: 7.9K
Citations: 6.3K
D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
researcher View more organizations
Cited Papers

Cited Papers

Detection and Classification of Anomalies in Large Datasets on the Basis of Information Granules
err2022-08-01
err13
PREAI
errKiersztyn, Adam; Karczmarek, Pawel; Kiersztyn, Krystyna; Pedrycz, Witold
errShare
errSave
Clustering Homogeneous Granular Data: Formation and Evaluation
err2019-04-01
err36
PREAI
errShen, Yinghua; Pedrycz, Witold; Wang, Xianmin
errShare
errSave
ASFS: A novel streaming feature selection for multi-label data based on neighborhood rough set
err2022-05-02
err31
PREAI
errLiu, Jinghua; Lin, Yaojin; Du, Jixiang; Zhang, Hongbo; Chen, Ziyi; Zhang, Jia
errShare
errSave
errShare
errSave
Trend-Based Granular Representation of Time Series and Its Application in Clustering
err2022-09-01
err31
PREAI
errGuo, Hongyue; Wang, Lidong; Liu, Xiaodong; Pedrycz, Witold
errShare
errSave
Information granule-based classifier: A development of granular imputation of missing data
err2021-02-01
err18
PREAI
errHu, Xingchen; Pedrycz, Witold; Wu, Keyu; Shen, Yinghua
errShare
errSave
researcher View more