Africa
Probabilistic methods for approximate archetypal analysis
Han, Ruijian, Osting, Braxton, Wang, Dong, Xu, Yiming
Archetypal analysis is an unsupervised learning method for exploratory data analysis. One major challenge that limits the applicability of archetypal analysis in practice is the inherent computational complexity of the existing algorithms. In this paper, we provide a novel approximation approach to partially address this issue. Utilizing probabilistic ideas from high-dimensional geometry, we introduce two preprocessing techniques to reduce the dimension and representation cardinality of the data, respectively. We prove that, provided the data is approximately embedded in a low-dimensional linear subspace and the convex hull of the corresponding representations is well approximated by a polytope with a few vertices, our method can effectively reduce the scaling of archetypal analysis. Moreover, the solution of the reduced problem is near-optimal in terms of prediction errors. Our approach can be combined with other acceleration techniques to further mitigate the intrinsic complexity of archetypal analysis. We demonstrate the usefulness of our results by applying our method to summarize several moderately large-scale datasets.
Hierarchical Infinite Relational Model
Saad, Feras A., Mansinghka, Vikash K.
This paper describes the hierarchical infinite relational model (HIRM), a new probabilistic generative model for noisy, sparse, and heterogeneous relational data. Given a set of relations defined over a collection of domains, the model first infers multiple non-overlapping clusters of relations using a top-level Chinese restaurant process. Within each cluster of relations, a Dirichlet process mixture is then used to partition the domain entities and model the probability distribution of relation values. The HIRM generalizes the standard infinite relational model and can be used for a variety of data analysis tasks including dependence detection, clustering, and density estimation. We present new algorithms for fully Bayesian posterior inference via Gibbs sampling. We illustrate the efficacy of the method on a density estimation benchmark of twenty object-attribute datasets with up to 18 million cells and use it to discover relational structure in real-world datasets from politics and genomics.
Unlimited Neighborhood Interaction for Heterogeneous Trajectory Prediction
Zheng, Fang, Wang, Le, Zhou, Sanping, Tang, Wei, Niu, Zhenxing, Zheng, Nanning, Hua, Gang
Understanding complex social interactions among agents is a key challenge for trajectory prediction. Most existing methods consider the interactions between pairwise traffic agents or in a local area, while the nature of interactions is unlimited, involving an uncertain number of agents and non-local areas simultaneously. Besides, they treat heterogeneous traffic agents the same, namely those among agents of different categories, while neglecting people's diverse reaction patterns toward traffic agents in ifferent categories. To address these problems, we propose a simple yet effective Unlimited Neighborhood Interaction Network (UNIN), which predicts trajectories of heterogeneous agents in multiple categories. Specifically, the proposed unlimited neighborhood interaction module generates the fused-features of all agents involved in an interaction simultaneously, which is adaptive to any number of agents and any range of interaction area. Meanwhile, a hierarchical graph attention module is proposed to obtain category-to-category interaction and agent-to-agent interaction. Finally, parameters of a Gaussian Mixture Model are estimated for generating the future trajectories. Extensive experimental results on benchmark datasets demonstrate a significant performance improvement of our method over the state-of-the-art methods.
Artificial Intelligence in Health Informatics
In this era of Big Data, supercomputing, advanced technology, extensive research, and seemingly non-ending pandemics like COVID-19, Health Informatics (HI) has the potential to minimize the data gap in public health between doctors, scientists, governments, and people. But the question is, "Are we making good use of these large untailored piles of data in the right way? Or, are the traditional computing tools and research procedures sufficient to analyze these data accurately?" These questions have only one answer: Artificial Intelligence (AI), an outstanding combination of computing power with human cognition capable of revolutionizing the healthcare industry[1]. HI is defined as an interdisciplinary study that uses Information Technology (IT) and Data Sciences (DS) in health science studies and practices[2]. But, in the real world, the applications of HI are just not limited to procurement, storage, and inspection of electronic health records (EHRs) only; it has more to offer.
How Three Artificial Intelligence Technologies Can Sharpen a Company's Strategic Edge
Using Artificial Intelligence, corporations can see new patterns in their data and maintain a competitive edge. Blending these AI technologies into business strategy and operations is the subject of a newly published book. Using Artificial Intelligence, corporations can see new patterns in their data and maintain a competitive edge. Blending these AI technologies into business strategy and operations is the subject of a newly published book. Deploying an Artificial Intelligence (AI) in a corporate business can be a costly endeavour.
Deepfake Representation with Multilinear Regression
Abdali, Sara, Vasilescu, M. Alex O., Papalexakis, Evangelos E.
Generative neural network architectures such as GANs, may be used to generate synthetic instances to compensate for the lack of real data. However, they may be employed to create media that may cause social, political or economical upheaval. One emerging media is "Deepfake". Techniques that can discriminate between such media is indispensable. In this paper, we propose a modified multilinear (tensor) method, a combination of linear and multilinear regressions for representing fake and real data. We test our approach Figure 1: Deepfake technique replaces a person's appearance in by representing Deepfakes with our modified multilinear (tensor) an existing image or video with someone else's appearance [20].
The Price of Selfishness: Conjunctive Query Entailment for ALCSelf is 2ExpTime-hard
Bednarczyk, Bartosz, Rudolph, Sebastian
In logic-based knowledge representation, query answering has essentially replaced mere satisfiability checking as the inferencing problem of primary interest. For knowledge bases in the basic description logic ALC, the computational complexity of conjunctive query (CQ) answering is well known to be ExpTime-complete and hence not harder than satisfiability. This does not change when the logic is extended by certain features (such as counting or role hierarchies), whereas adding others (inverses, nominals or transitivity together with role-hierarchies) turns CQ answering exponentially harder. We contribute to this line of results by showing the surprising fact that even extending ALC by just the Self operator - which proved innocuous in many other contexts - increases the complexity of CQ entailment to 2ExpTime. As common for this type of problem, our proof establishes a reduction from alternating Turing machines running in exponential space, but several novel ideas and encoding tricks are required to make the approach work in that specific, restricted setting.
The Impact of Covid-19 on Digital Acceleration & Adoption of AI
It was reported that Venture Capital investments into AI related startups made a significant increase in 2018, jumping by 72% compared to 2017, with 466 startups funded from 533 in 2017. PWC moneytree report stated that that seed-stage deal activity in the US among AI-related companies rose to 28% in the fourth-quarter of 2018, compared to 24% in the three months prior, while expansion-stage deal activity jumped to 32%, from 23%. There will be an increasing international rivalry over the global leadership of AI. President Putin of Russia was quoted as saying that "the nation that leads in AI will be the ruler of the world". Billionaire Mark Cuban was reported in CNBC as stating that "the world's first trillionaire would be an AI entrepreneur".
Artificial Intelligence as the Inventor of Life Sciences Patents?
The question whether an artificial intelligence ("AI") system can be named as an inventor in a patent application has obvious implications for the life science community, where AI's presence is now well established and growing. For example, AI is currently used to predict biological targets of prospective drug molecules, identify candidates for drug design, decode genetic material of viruses in the context of vaccine development, determine three-dimensional structures of proteins, including their folding form, and many more potential therapeutic applications. In a landmark decision issued on July 30, 2021, an Australian court declared that an AI system called DABUS can be legally recognized as an inventor on a patent application. It came just days after the Intellectual Property Commission of South Africa granted a patent recognizing DABUS as an inventor. These decisions, as well as at least one other pending case in the U.S. concerning similar issues, have generated excitement and debate in the life sciences community about AI-conceived inventions.
The Edge of Glory?: Will DABUS 'success' in South Africa and Australia be repeated in the UK? (via Passle)
Lady Gaga sings'I'm on the edge of glory and I'm hanging on a moment of truth'. Until now, the longstanding crusade to allow inventions generated by the AI machine DABUS to be patentable under existing national patent laws across different jurisdictions had not had much success. Lawyers with the "Artificial Inventor Project" had filed patent applications around the world for DABUS' 'inventions' but received a steady stream of rejections from national IP offices and courts (for instance see our Lens posts on refusals by the UKIPO, UK High Court, EPO and USPTO). Surprisingly, DABUS has had better results in recent weeks in respect of its South African and Australian applications. Is this the edge of glory?