Graph-Based Hotspot Detection of Socio-Economic Data Using Rough-Set

被引:1
|
作者
Tabarej, Mohd Shamsh [1 ,2 ]
Minz, Sonajharia [1 ]
Shaikh, Anwar Ahamed [2 ]
Shuaib, Mohammed [3 ]
Jeribi, Fathe [3 ]
Alam, Shadab [3 ]
机构
[1] Jawaharlal Nehru Univ, Sch Comp & Syst Sci, New Delhi 110067, India
[2] Koneru Lakshmaiah Educ Fdn, Dept CSE, Vaddeswaram 522502, India
[3] Jazan Univ, Coll Engn & Comp Sci, Dept Comp Sci, Jazan 45142, Saudi Arabia
关键词
geospatial data; graph; hotspot; rough set; tree; DBSCAN; SPATIAL ASSOCIATION; PATTERNS;
D O I
10.3390/math12132031
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The term hotspot refers to a location or an area where the occurrence of a particular phenomenon, event, or activity is significantly higher than in the surrounding areas. The existing statistical methods need help working well on discrete data. Also, it can identify a false hotspot. This paper proposes a novel graph-based hotspot detection using a rough set (GBHSDRS) for detecting the hotspots. This algorithm works well with discrete spatial vector data. Furthermore, it removes the false hotspot by finding the statistical significance of the identified hotspots. A rough set theory is applied to the graph of the spatial polygon data, and the nodes are divided into lower, boundary, and negative regions. Therefore, the candidate hotspot belongs to the lower region of the set, and the boundary value analysis will ensure the identification of the hotspots if the hotspot is present in the dataset. The p-value is used to find the statistical significance of the hotspots. The algorithm is tested on the socioeconomic data of Uttar Pradesh (UP) from 1991 on medical facilities. The average gain in density and Hotspot Prediction Accuracy Index (HAPI) of the detected hotspots is 26.54% and 23.41%, respectively. An average reduction in runtime is 27.73%, acquired compared to all other methods on the socioeconomic data.
引用
收藏
页数:24
相关论文
共 29 条
  • [1] Rough-graph-based hotspot detection of polygon vector data
    Tabarej, Mohd Shamsh
    Minz, Sonajharia
    MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (06) : 16683 - 16710
  • [2] Rough-graph-based hotspot detection of polygon vector data
    Mohd Shamsh Tabarej
    Sonajharia Minz
    Multimedia Tools and Applications, 2024, 83 : 16683 - 16710
  • [3] An Application of Intelligent Data Analysis Based on Rough-Set Theory
    Cheng, Yanlong
    Zan, Jinsheng
    Gu, Jiansheng
    Ge, Ying
    PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 480 - 483
  • [4] Process Data Mining Based on Rough-set time series analysis
    Yang, Guijun
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 428 - 432
  • [5] Knowledge acquisition from quantitative data using the rough-set theory
    Hong, Tzung-Pei
    Wang, Tzu-Ting
    Wang, Shyue-Liang
    Intelligent Data Analysis, 2000, 4 (3-4) : 289 - 304
  • [6] On rough set based fuzzy clustering for graph data
    Wenqian He
    Shihu Liu
    Weihua Xu
    Fusheng Yu
    Wentao Li
    Fang Li
    International Journal of Machine Learning and Cybernetics, 2022, 13 : 3463 - 3490
  • [7] On rough set based fuzzy clustering for graph data
    He, Wenqian
    Liu, Shihu
    Xu, Weihua
    Yu, Fusheng
    Li, Wentao
    Li, Fang
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2022, 13 (11) : 3463 - 3490
  • [8] A Improved Industry Data Mining Approach Using Rough-Set Theory and Time Series Analysis
    Yang XiaoHua
    Lin Na
    ADVANCES IN FUTURE COMPUTER AND CONTROL SYSTEMS, VOL 1, 2012, 159 : 459 - +
  • [9] Longevity forecasting by socio-economic groups using compositional data analysis
    Kjaergaard, Soren
    Ergemen, Yunus Emre
    Bergeron-Boucher, Marie-Pier
    Oeppen, Jim
    Kallestrup-Lamb, Malene
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2020, 183 (03) : 1167 - 1187
  • [10] Mining fuzzy β-certain and β-possible rules from quantitative data based on the variable precision rough-set model
    Hong, Tzung-Pei
    Wang, Tzu-Ting
    Wang, Shyue-Liang
    EXPERT SYSTEMS WITH APPLICATIONS, 2007, 32 (01) : 223 - 232