Page 186 - Kaleidoscope Academic Conference Proceedings 2024
P. 186

2024 ITU Kaleidoscope Academic Conference











                                                         Offline Processing

                            Training Data  Features  Extraction  Assigning mass  D-S combination  the highest mass  Decision  True  Predicts the
                                                        Select the
                                                      hypothesis with
                                                                                          Region
                                                         value
                                                                               False
                                                                     Calculate the FSV of the
                                                                      Region of the selected
                                       Online Processing                 hypothesis
                                                                    Select the attribute with the
                             Testing Dataset  Features  Extraction  Assigning mass  Calculate the differences for
                                                                        smallest FSV

                                                                      the selected attribute

                                                                     Find the Region with the  Returns the
                                                                    smallest absolute difference  Region



                                           Fig. 4: Flowchart of the proposed algorithm



                 1) Features Selection : Feature selection plays a  to quantify uncertainty and express degrees of belief
               crucial role in indoor localisation using RSSI data, as  in different hypotheses. It is defined as a mapping
               it helps to identify the most informative and relevant  m : P(U) → [0, 1], which assigns a mass value to
               features for accurate localization. We employ a popular  each hypothesis.
               method for selecting features in indoor localisation using  For instance, a data item is considered to be-
               RSSI data is correlation analysis. It aids in determining  long to Region 1 if its attribute value is between
               the strength of each feature’s association or relationship  min(Region 1) and min(Region 2). If the value
               with the target variable (location or zone), as measured  falls between min(Region 2) and min(Region 3),
               by the RSSI values. Here is how correlation analysis for  the data item could belong to either Region 1 or
               feature selection is carried out.                  Region 2. This process is repeated for each attribute,
                 2) Dempster Shafer Theory: Regions predictions   with mass values assigned accordingly. For data
               based on RSSI data should be made using the Dempster-  items with a single assigned region, the mass func-
               Shafer Theory, a mathematical framework for reasoning  tion assigns a value to each possible combination
               with uncertainty and belief functions.             of hypotheses, subsets, or elements within a specific
                 • Frame of Discernment: The Dempster-Shafer the-  frame of discernment.
                   ory outlines the collection of potential propositions  Only for data items with a single Region assigned:
                   or hypotheses that are considered in evidence anal-  Each potential combination of hypotheses, subsets,
                   ysis, and it plays a significant part in the process  or elements in a specific frame of discerning is
                   of deliberation and decision-making. The classes to  given a mass value by the mass function.
                   which the data must be assigned are identified by  1. Mass function is a mapping m :
                   this set of all possible hypotheses pertaining to the
                                                                   m(class x)=0.9,  m(Θ) = 0.1,  [P(U) → [0, 1]
                   given dataset.
                 • Determine class membership: The minimum and     m(Region1 ∪ Region2)=0.9,  m(Θ) = 0.1
                   maximum values of the attribute provide the sim-  2. For data items assigned as possibly belonging
                   plest means of determining class membership.
                                                                   to all three classes: m(Θ) = 1.0
                   These attribute data ranges will be used later to
                                                                                                        (1)
                   determine the class membership.
                 • Mass Function Assignment: The mass function,  • Design DRC strategy: The system uses DRC to
                   also known as the belief function, is a mathematical  combine the mass values from all four attributes,
                   tool used in the Dempster-Shafer theory of evidence  yielding total mass values for each hypothesis. The








                                                          – 142 –
   181   182   183   184   185   186   187   188   189   190   191