Fuzzy orders-of-magnitude based link analysis for qualitative alias detection

Research output: Contribution to journalArticlepeer-review

15 Citations (SciVal)


Alias detection has been the significant subject being extensively studied for several domain applications, especially intelligence data analysis. Many preliminary methods rely on text-based measures, which are ineffective with false descriptions of terrorists' name, date-of-birth, and address. This barrier may be overcome through link information presented in relationships among objects of interests. Several numerical link-based similarity techniques have proven effective for identifying similar objects in the Internet and publication domains. However, as a result of exceptional cases with unduly high measure, these methods usually generate inaccurate similarity descriptions. Yet, they are either computationally inefficient or ineffective for alias detection with a single-property based model. This paper presents a novel orders-of-magnitude based similarity measure that integrates multiple link properties to refine the estimation process and derive semantic-rich similarity descriptions. The approach is based on order-of-magnitude reasoning with which the theory of fuzzy set is blended to provide quantitative semantics of descriptors and their unambiguous mathematical manipulation. With such explanatory formalism, analysts can validate the generated results and partly resolve the problem of false positives. It also allows coherent interpretation and communication within a decision-making group, using this computing-with-word capability. Its performance is evaluated over a terrorism-related data set, with further generalization over publication and email data collections.
Original languageEnglish
Article number5677516
Pages (from-to)649-664
Number of pages16
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number4
Publication statusPublished - Apr 2012


  • Orders-of-magnitude reasoning
  • alias detection
  • fuzzy set
  • intelligence data
  • link analysis
  • similarity measure


Dive into the research topics of 'Fuzzy orders-of-magnitude based link analysis for qualitative alias detection'. Together they form a unique fingerprint.

Cite this