-
MQA-KEAL: Multi-hop Question Answering under Knowledge Editing for Arabic Language
Authors:
Muhammad Asif Ali,
Nawal Daftardar,
Mutayyaba Waheed,
Jianbin Qin,
Di Wang
Abstract:
Large Language Models (LLMs) have demonstrated significant capabilities across numerous application domains. A key challenge is to keep these models updated with latest available information, which limits the true potential of these models for the end-applications. Although, there have been numerous attempts for LLMs Knowledge Editing (KE), i.e., to edit the LLMs prior knowledge and in turn test i…
▽ More
Large Language Models (LLMs) have demonstrated significant capabilities across numerous application domains. A key challenge is to keep these models updated with latest available information, which limits the true potential of these models for the end-applications. Although, there have been numerous attempts for LLMs Knowledge Editing (KE), i.e., to edit the LLMs prior knowledge and in turn test it via Multi-hop Question Answering (MQA), yet so far these studies are primarily focused on English language. To bridge this gap, in this paper we propose: Multi-hop Questioning Answering under Knowledge Editing for Arabic Language (MQA-KEAL). MQA-KEAL stores knowledge edits as structured knowledge units in the external memory. In order to solve multi-hop question, it first uses task-decomposition to decompose the question into smaller sub-problems. Later for each sub-problem, it iteratively queries the external memory and/or target LLM in order to generate the final response. In addition, we also contribute MQUAKE-AR (Arabic translation of English benchmark MQUAKE), as well as a new benchmark MQA-AEVAL for rigorous performance evaluation of MQA under KE for Arabic language. Experimentation evaluation reveals MQA-KEAL outperforms the baseline models by a significant margin.
△ Less
Submitted 18 September, 2024;
originally announced September 2024.
-
Employing Universal Voting Schemes for Improved Visual Place Recognition Performance
Authors:
Maria Waheed,
Michael Milford,
Xiaojun Zhai,
Maria Fasli,
Klaus McDonald-Maier,
Shoaib Ehsan
Abstract:
Visual Place Recognition has been the subject of many endeavours utilizing different ensemble approaches to improve VPR performance. Ideas like multi-process fusion, Fly-Inspired Voting Units, SwitchHit or Switch-Fuse involve combining different VPR techniques together, utilizing different strategies. However, a major aspect often common to many of these strategies is voting. Voting is an extremel…
▽ More
Visual Place Recognition has been the subject of many endeavours utilizing different ensemble approaches to improve VPR performance. Ideas like multi-process fusion, Fly-Inspired Voting Units, SwitchHit or Switch-Fuse involve combining different VPR techniques together, utilizing different strategies. However, a major aspect often common to many of these strategies is voting. Voting is an extremely relevant topic to explore in terms of its application and significance for any ensemble VPR setup. This paper analyses several voting schemes to maximise the place detection accuracy of a VPR ensemble set up and determine the optimal voting schemes for selection. We take inspiration from a variety of voting schemes that are widely employed in fields such as politics and sociology and it is evident via empirical data that the selection of the voting method influences the results drastically. The paper tests a wide variety of voting schemes to present the improvement in the VPR results for several data sets. We aim to determine whether a single optimal voting scheme exists or, much like in other fields of research, the selection of a voting technique is relative to its application and environment. We propose a ranking of these different voting methods from best to worst which allows for better selection. While presenting our results in terms of voting method's performance bounds, in form of radar charts, PR curves to showcase the difference in performance and a comparison methodology using a McNemar test variant to determine the statistical significance of the differences. This test is performed to further confirm the reliability of outcomes and draw comparisons for better and informed selection a voting technique.
△ Less
Submitted 8 March, 2024;
originally announced May 2024.
-
An Evaluation and Ranking of Different Voting Schemes for Improved Visual Place Recognition
Authors:
Maria Waheed,
Michael Milford,
Xiaojun Zhai,
Klaus McDonald-Maier,
Shoaib Ehsan
Abstract:
Visual Place Recognition has recently seen a surge of endeavours utilizing different ensemble approaches to improve VPR performance. Ideas like multi-process fusion or switching involve combining different VPR techniques together, utilizing different strategies. One major aspect often common to many of these strategies is voting. Voting is widely used in many ensemble methods, so it is potentially…
▽ More
Visual Place Recognition has recently seen a surge of endeavours utilizing different ensemble approaches to improve VPR performance. Ideas like multi-process fusion or switching involve combining different VPR techniques together, utilizing different strategies. One major aspect often common to many of these strategies is voting. Voting is widely used in many ensemble methods, so it is potentially a relevant subject to explore in terms of its application and significance for improving VPR performance. This paper attempts to looks into detail and analyze a variety of voting schemes to evaluate which voting technique is optimal for an ensemble VPR set up. We take inspiration from a variety of voting schemes that exist and are widely employed in other research fields such as politics and sociology. The idea is inspired by an observation that different voting methods result in different outcomes for the same type of data and each voting scheme is utilized for specific cases in different academic fields. Some of these voting schemes include Condorcet voting, Broda Count and Plurality voting. Voting employed in any aspect requires that a fair system be established, that outputs the best and most favourable results which in our case would involve improving VPR performance. We evaluate some of these voting techniques in a standardized testing of different VPR techniques, using a variety of VPR data sets. We aim to determine whether a single optimal voting scheme exists or, much like in other fields of research, the selection of a voting technique is relative to its application and environment. We also aim to propose a ranking of these different voting methods from best to worst according to our results as this will allow for better selection of voting schemes.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
A Complementarity-Based Switch-Fuse System for Improved Visual Place Recognition
Authors:
Maria Waheed,
Sania Waheed,
Michael Milford,
Klaus McDonald-Maier,
Shoaib Ehsan
Abstract:
Recently several fusion and switching based approaches have been presented to solve the problem of Visual Place Recognition. In spite of these systems demonstrating significant boost in VPR performance they each have their own set of limitations. The multi-process fusion systems usually involve employing brute force and running all available VPR techniques simultaneously while the switching method…
▽ More
Recently several fusion and switching based approaches have been presented to solve the problem of Visual Place Recognition. In spite of these systems demonstrating significant boost in VPR performance they each have their own set of limitations. The multi-process fusion systems usually involve employing brute force and running all available VPR techniques simultaneously while the switching method attempts to negate this practise by only selecting the best suited VPR technique for given query image. But switching does fail at times when no available suitable technique can be identified. An innovative solution would be an amalgamation of the two otherwise discrete approaches to combine their competitive advantages while negating their shortcomings. The proposed, Switch-Fuse system, is an interesting way to combine both the robustness of switching VPR techniques based on complementarity and the force of fusing the carefully selected techniques to significantly improve performance. Our system holds a structure superior to the basic fusion methods as instead of simply fusing all or any random techniques, it is structured to first select the best possible VPR techniques for fusion, according to the query image. The system combines two significant processes, switching and fusing VPR techniques, which together as a hybrid model substantially improve performance on all major VPR data sets illustrated using PR curves.
△ Less
Submitted 1 March, 2023;
originally announced March 2023.
-
SwitchHit: A Probabilistic, Complementarity-Based Switching System for Improved Visual Place Recognition in Changing Environments
Authors:
Maria Waheed,
Michael Milford,
Klaus McDonald-Maier,
Shoaib Ehsan
Abstract:
Visual place recognition (VPR), a fundamental task in computer vision and robotics, is the problem of identifying a place mainly based on visual information. Viewpoint and appearance changes, such as due to weather and seasonal variations, make this task challenging. Currently, there is no universal VPR technique that can work in all types of environments, on a variety of robotic platforms, and un…
▽ More
Visual place recognition (VPR), a fundamental task in computer vision and robotics, is the problem of identifying a place mainly based on visual information. Viewpoint and appearance changes, such as due to weather and seasonal variations, make this task challenging. Currently, there is no universal VPR technique that can work in all types of environments, on a variety of robotic platforms, and under a wide range of viewpoint and appearance changes. Recent work has shown the potential of combining different VPR methods intelligently by evaluating complementarity for some specific VPR datasets to achieve better performance. This, however, requires ground truth information (correct matches) which is not available when a robot is deployed in a real-world scenario. Moreover, running multiple VPR techniques in parallel may be prohibitive for resource-constrained embedded platforms. To overcome these limitations, this paper presents a probabilistic complementarity based switching VPR system, SwitchHit. Our proposed system consists of multiple VPR techniques, however, it does not simply run all techniques at once, rather predicts the probability of correct match for an incoming query image and dynamically switches to another complementary technique if the probability of correctly matching the query is below a certain threshold. This innovative use of multiple VPR techniques allow our system to be more efficient and robust than other combined VPR approaches employing brute force and running multiple VPR techniques at once. Thus making it more suitable for resource constrained embedded systems and achieving an overall superior performance from what any individual VPR method in the system could have by achieved running independently.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
Further Results on Topological Indices of Two Corona Variants of Graph Products
Authors:
Rao Tabish,
Muhammad Kamran Jamil,
Muhammad Waheed
Abstract:
Graph operations are crucial for building complicated network architectures from simple graphs. In [7], authors defined two new variants of Corona product and investigated some topological indices. In this paper, we extended the work and found the formulas of forgotten, first hyper Zagreb, and reduced second Zagreb indices for Corona join product and sub-division vertex join products of graphs.
Graph operations are crucial for building complicated network architectures from simple graphs. In [7], authors defined two new variants of Corona product and investigated some topological indices. In this paper, we extended the work and found the formulas of forgotten, first hyper Zagreb, and reduced second Zagreb indices for Corona join product and sub-division vertex join products of graphs.
△ Less
Submitted 22 November, 2021;
originally announced November 2021.
-
Context based Roman-Urdu to Urdu Script Transliteration System
Authors:
H Muhammad Shakeel,
Rashid Khan,
Muhammad Waheed
Abstract:
Now a day computer is necessary for human being and it is very useful in many fields like search engine, text processing, short messaging services, voice chatting and text recognition. Since last many years there are many tools and techniques that have been developed to support the writing of language script. Most of the Asian languages like Arabic, Urdu, Persian, Chains and Korean are written in…
▽ More
Now a day computer is necessary for human being and it is very useful in many fields like search engine, text processing, short messaging services, voice chatting and text recognition. Since last many years there are many tools and techniques that have been developed to support the writing of language script. Most of the Asian languages like Arabic, Urdu, Persian, Chains and Korean are written in Roman alphabets. Roman alphabets are the most commonly used for transliteration of languages, which have non-Latin scripts. For writing Urdu characters as an input, there are many layouts which are already exist. Mostly Urdu speaker prefer to use Roman-Urdu for different applications, because mostly user is not familiar with Urdu language keyboard. The objective of this work is to improve the context base transliteration of Roman-Urdu to Urdu script. In this paper, we propose an algorithm which effectively solve the transliteration issues. The algorithm work like, convert the encoding roman words into the words in the standard Urdu script and match it with the lexicon. If match found, then display the word in the text editor. The highest frequency words are displayed if more than one match found in the lexicon. Display the first encoded and converted instance and set it to the default if there is not a single instance of the match is found and then adjust the given ambiguous word to their desire location according to their context. The outcome of this algorithm proved the efficiency and significance as compare to other models and algorithms which work for transliteration of Raman-Urdu to Urdu on context.
△ Less
Submitted 29 September, 2021;
originally announced September 2021.
-
Improving Visual Place Recognition Performance by Maximising Complementarity
Authors:
Maria Waheed,
Michael Milford,
Klaus D. McDonald-Maier,
Shoaib Ehsan
Abstract:
Visual place recognition (VPR) is the problem of recognising a previously visited location using visual information. Many attempts to improve the performance of VPR methods have been made in the literature. One approach that has received attention recently is the multi-process fusion where different VPR methods run in parallel and their outputs are combined in an effort to achieve better performan…
▽ More
Visual place recognition (VPR) is the problem of recognising a previously visited location using visual information. Many attempts to improve the performance of VPR methods have been made in the literature. One approach that has received attention recently is the multi-process fusion where different VPR methods run in parallel and their outputs are combined in an effort to achieve better performance. The multi-process fusion, however, does not have a well-defined criterion for selecting and combining different VPR methods from a wide range of available options. To the best of our knowledge, this paper investigates the complementarity of state-of-the-art VPR methods systematically for the first time and identifies those combinations which can result in better performance. The paper presents a well-defined framework which acts as a sanity check to find the complementarity between two techniques by utilising a McNemar's test-like approach. The framework allows estimation of upper and lower complementarity bounds for the VPR techniques to be combined, along with an estimate of maximum VPR performance that may be achieved. Based on this framework, results are presented for eight state-of-the-art VPR methods on ten widely-used VPR datasets showing the potential of different combinations of techniques for achieving better performance.
△ Less
Submitted 16 February, 2021;
originally announced February 2021.
-
Charge collection properties of TowerJazz 180 nm CMOS Pixel Sensors in dependence of pixel geometries and bias parameters, studied using a dedicated test-vehicle: the Investigator chip
Authors:
G. Aglieri Rinella,
G. Chaosong,
A. di Mauro,
J. Eum,
H. Hillemanns,
A. Junique,
M. Keil,
D. Kim,
H. Kim,
T. Kugathasan,
S. Lee,
M. Mager,
V. Manzari,
C. A. Marin Tobon,
P. Martinengo,
H. Mugnier,
L. Musa,
F. Reidt,
J. Rousset,
K. Sielewicz,
W. Snoeys,
M. Šuljić,
J. W. van Hoorne,
Q. M. Waheed,
P. Yang
, et al. (1 additional authors not shown)
Abstract:
This paper contains a compilation of parameters influencing the charge collection process extracted from a comprehensive study of partially depleted Monolithic Active Pixel Sensors with small (<25 um$^2$) collection electrodes fabricated in the TowerJazz 180 nm CMOS process. These results gave guidance for the optimisation of the diode implemented in ALPIDE, the chip used in the second generation…
▽ More
This paper contains a compilation of parameters influencing the charge collection process extracted from a comprehensive study of partially depleted Monolithic Active Pixel Sensors with small (<25 um$^2$) collection electrodes fabricated in the TowerJazz 180 nm CMOS process. These results gave guidance for the optimisation of the diode implemented in ALPIDE, the chip used in the second generation Inner Tracking System of ALICE, and serve as reference for future simulation studies of similar devices. The studied parameters include: reverse substrate bias, epitaxial layer thickness, charge collection electrode size and the spacing of the electrode to surrounding in-pixel electronics. The results from pixels of 28 um pitch confirm that even in partially depleted circuits, charge collection can be fast (<10 ns), and quantify the influence of the parameters onto the signal sharing and amplitudes, highlighting the importance of a correct spacing between wells and of the impact of the reverse substrate bias.
△ Less
Submitted 23 September, 2020; v1 submitted 22 September, 2020;
originally announced September 2020.
-
Visual Place Recognition for Aerial Robotics: Exploring Accuracy-Computation Trade-off for Local Image Descriptors
Authors:
Bruno Ferrarini,
Maria Waheed,
Sania Waheed,
Shoaib Ehsan,
Michael Milford,
Klaus D. McDonald-Maier
Abstract:
Visual Place Recognition (VPR) is a fundamental yet challenging task for small Unmanned Aerial Vehicle (UAV). The core reasons are the extreme viewpoint changes, and limited computational power onboard a UAV which restricts the applicability of robust but computation intensive state-of-the-art VPR methods. In this context, a viable approach is to use local image descriptors for performing VPR as t…
▽ More
Visual Place Recognition (VPR) is a fundamental yet challenging task for small Unmanned Aerial Vehicle (UAV). The core reasons are the extreme viewpoint changes, and limited computational power onboard a UAV which restricts the applicability of robust but computation intensive state-of-the-art VPR methods. In this context, a viable approach is to use local image descriptors for performing VPR as these can be computed relatively efficiently without the need of any special hardware, such as a GPU. However, the choice of a local feature descriptor is not trivial and calls for a detailed investigation as there is a trade-off between VPR accuracy and the required computational effort. To fill this research gap, this paper examines the performance of several state-of-the-art local feature descriptors, both from accuracy and computational perspectives, specifically for VPR application utilizing standard aerial datasets. The presented results confirm that a trade-off between accuracy and computational effort is inevitable while executing VPR on resource-constrained hardware.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Digital Cancellation of Passive Intermodulation in FDD Transceivers
Authors:
Muhammad Zeeshan Waheed,
Pablo Pascual Campo,
Dani Korpi,
Adnan Kiayani,
Lauri Anttila,
Mikko Valkama
Abstract:
Modern radio systems and transceivers utilize carrier aggregation (CA) to meet the demands for higher and higher data rates. However, the adoption of CA in the existing Long Term Evolution (LTE)-Advanced and emerging 5G New Radio (NR) mobile networks, in case of frequency division duplexing (FDD), may incur self-interference challenges with certain band combinations. More specifically, the nonline…
▽ More
Modern radio systems and transceivers utilize carrier aggregation (CA) to meet the demands for higher and higher data rates. However, the adoption of CA in the existing Long Term Evolution (LTE)-Advanced and emerging 5G New Radio (NR) mobile networks, in case of frequency division duplexing (FDD), may incur self-interference challenges with certain band combinations. More specifically, the nonlinear distortion products of the transmit signals or component carriers (CCs), stemming from the passive radio frequency (RF) front-end components of the transceiver, can appear in one or more of the configured receiver bands, potentially leading to the receiver desensitization. In this paper, we present advanced baseband equivalent signal models for such passive intermodulation (PIM) distortion viewed from the RX point of view, considering also potential memory effects in the PIM generation. Then, building on these signal models, a digital self-interference cancellation technique operating in the transceiver digital front-end is presented. The performance of the proposed solution is evaluated with real-life RF measurements for LTE-Advanced type user equipment (UE) with dual CC inter-band CA, demonstrating excellent suppression properties. The findings in this work indicate that digital cancellation is a feasible approach for improving the receiver sensitivity of mobile devices that may be prone to RF front-end induced PIM challenges.
△ Less
Submitted 10 December, 2018;
originally announced December 2018.
-
Adaptive Nonlinear RF Cancellation for Improved Isolation in Simultaneous Transmit-Receive Systems
Authors:
Adnan Kiayani,
Muhammad Zeeshan Waheed,
Lauri Anttila,
Mahmoud Abdelaziz,
Dani Korpi,
Ville Syrjälä,
Marko Kosunen,
Kari Stadius,
Jussi Ryynänen,
Mikko Valkama
Abstract:
This paper proposes an active radio frequency (RF) cancellation solution to suppress the transmitter (TX) passband leakage signal in radio transceivers supporting simultaneous transmission and reception. The proposed technique is based on creating an opposite-phase baseband equivalent replica of the TX leakage signal in the transceiver digital front-end through adaptive nonlinear filtering of the…
▽ More
This paper proposes an active radio frequency (RF) cancellation solution to suppress the transmitter (TX) passband leakage signal in radio transceivers supporting simultaneous transmission and reception. The proposed technique is based on creating an opposite-phase baseband equivalent replica of the TX leakage signal in the transceiver digital front-end through adaptive nonlinear filtering of the known transmit data, to facilitate highly accurate cancellation under a nonlinear TX power amplifier (PA). The active RF cancellation is then accomplished by employing an auxiliary transmitter chain, to generate the actual RF cancellation signal, and combining it with the received signal at the receiver (RX) low noise amplifier (LNA) input. A closed-loop parameter learning approach, based on the decorrelation principle, is also developed to efficiently estimate the coefficients of the nonlinear cancellation filter in the presence of a nonlinear TX PA with memory, finite passive isolation, and a nonlinear RX LNA. The performance of the proposed cancellation technique is evaluated through comprehensive RF measurements adopting commercial LTE-Advanced transceiver hardware components. The results show that the proposed technique can provide an additional suppression of up to 54 dB for the TX passband leakage signal at the RX LNA input, even at considerably high transmit power levels and with wide transmission bandwidths. Such novel cancellation solution can therefore substantially improve the TX-RX isolation, hence reducing the requirements on passive isolation and RF component linearity, as well as increasing the efficiency and flexibility of the RF spectrum use in the emerging 5G radio networks.
△ Less
Submitted 22 December, 2017; v1 submitted 16 August, 2017;
originally announced September 2017.
-
Solar Transients disturbing the Terrestrial Magnetic Environment at Higher Latitudes
Authors:
Parvaiz A. Khan,
Sharad C. Tripathi,
O. A. Troshichev,
Malik A. Waheed,
Aslam A. M.,
A. K. Gwal
Abstract:
Geomagnetic field variations during five major Solar Energetic Particle (SEP) events of solar cycle 23 have been investigated in the present study. The SEP events of 01 oct 2001, 04 Nov 2001, 21 Apr 2002 and 14 May 2005 have been selected to study the geomagnetic field variations at two high-latitude stations, Thule and Resolute Bay of the northern polar cap. We have used the GOES protn flux in se…
▽ More
Geomagnetic field variations during five major Solar Energetic Particle (SEP) events of solar cycle 23 have been investigated in the present study. The SEP events of 01 oct 2001, 04 Nov 2001, 21 Apr 2002 and 14 May 2005 have been selected to study the geomagnetic field variations at two high-latitude stations, Thule and Resolute Bay of the northern polar cap. We have used the GOES protn flux in seven different energy channels. All the proton events were associated with geoeffective or Earth directed CMEs that caused intense geomagnetic storms in response to geospace. We have taken high-latitude indices, AE and PC, under consideration and found fairly good correlation of thees with the ground magnetic field records during the five proton events. The departure of H component during the events were calculated from the quietest day of the month for each event. The correspondence of spectral index, inferred from event integrated spectra, with ground magnetic signatures along with Dst and PC indices have been brought out. From the correlation analysis we found very strong correlation to exist between the geomagnetic field variations and high latitude indices AE and PC. To find the association of geomagnetic storm intensity with proton and geomagnetic field variations along with the Dst and AE index. We found a strong correlation (0.88) to exist between the spectral indices and magnetic field deviations and also between spectral indices and AE and PC.
△ Less
Submitted 18 October, 2013;
originally announced October 2013.