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 条
  • [21] Incident Data Preprocessing in Railway Control Systems using a Rough-Set-Based Approach
    Chernov, Andrey V.
    Kartashov, Oleg O.
    Butakova, Maria A.
    Karpenko, Ekaterina V.
    PROCEEDINGS OF 2017 XX IEEE INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND MEASUREMENTS (SCM), 2017, : 248 - 251
  • [22] Analyzing Campus Mobility Patterns of College Students by Using GPS Trajectory Data and Graph-Based Approach
    Li, Fa
    Long, Xi
    Du, Shenglan
    Zhang, Jiawen
    Liu, Zizheng
    Li, Moying
    Li, Feng
    Gui, Zhipeng
    Yu, Hanruo
    2015 23RD INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2015,
  • [23] Multi-view Ensemble Learning Using Rough Set Based Feature Ranking for Opinion Spam Detection
    Saini, Mayank
    Verma, Sharad
    Sharan, Aditi
    ADVANCES IN COMPUTER COMMUNICATION AND COMPUTATIONAL SCIENCES, VOL 1, 2019, 759 : 3 - 12
  • [24] Analyzing uncertainty in cardiotocogram data for the prediction of fetal risks based on machine learning techniques using rough set
    Kannan, E.
    Ravikumar, S.
    Anitha, A.
    Kumar, Sathish A. P.
    Vijayasarathy, M.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021,
  • [25] A Novel Approach to Test-Induced Defect Detection in Semiconductor Wafers, Using Graph-Based Semi-Supervised Learning (GSSL)
    Tabatabaeemoshiri, Pedram
    Kumar, Narendra
    Khairuddin, Anis Salwa Mohd
    Ting, Daniel
    Regeev, Vivek
    IEEE ACCESS, 2025, 13 : 21678 - 21694
  • [26] An Iterative Graph-Based Method for Constructing Gaps in High-Voltage Bundle Conductors Using Airborne LiDAR Point Cloud Data
    Munir, Nosheen
    Awrangjeb, Mohammad
    Stantic, Bela
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2024, 62 : 1 - 16
  • [27] Spatio-temporal analysis of forest fire events in the Margalla Hills, Islamabad, Pakistan using socio-economic and environmental variable data with machine learning methods
    Tariq, Aqil
    Shu, Hong
    Siddiqui, Saima
    Munir, Iqra
    Sharifi, Alireza
    Li, Qingting
    Lu, Linlin
    JOURNAL OF FORESTRY RESEARCH, 2022, 33 (01) : 183 - 194
  • [28] Key Factors of Project Characteristics Affecting Project Delivery System Decision Making in the Chinese Construction Industry: Case Study Using Chinese Data Based on Rough Set Theory
    Liu, Bingsheng
    Huo, Tengfei
    Liang, Yan
    Sun, Yu
    Hu, Xuan
    JOURNAL OF PROFESSIONAL ISSUES IN ENGINEERING EDUCATION AND PRACTICE, 2016, 142 (04)
  • [29] Examples of using spatial information technologies for mapping and modelling mosquito-borne diseases based on environmental, climatic and socio-economic factors and different spatial statistics, temporal risk indices and spatial analysis: A review
    Khormi, Hassan M.
    Kumar, Lalit
    JOURNAL OF FOOD AGRICULTURE & ENVIRONMENT, 2011, 9 (02): : 41 - 49