Multi-Dimensional Mining of Unstructured Data with Limited Supervision

Total Page:16

File Type:pdf, Size:1020Kb

Multi-Dimensional Mining of Unstructured Data with Limited Supervision c 2018 Chao Zhang MULTI-DIMENSIONAL MINING OF UNSTRUCTURED DATA WITH LIMITED SUPERVISION BY CHAO ZHANG DISSERTATION Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science in the Graduate College of the University of Illinois at Urbana-Champaign, 2018 Urbana, Illinois Doctoral Committee: Professor Jiawei Han, Chair Professor ChengXiang Zhai Professor Tarek Abdelzaher Professor Qiaozhu Mei ABSTRACT As one of the most important data forms, unstructured text data plays a crucial role in data-driven decision making in domains ranging from social networking and informa- tion retrieval to healthcare and scientific research. In many emerging applications, people's information needs from text data are becoming multi-dimensional|they demand useful in- sights for multiple aspects from the given text corpus. However, turning massive text data into multi-dimensional knowledge remains a challenge that cannot be readily addressed by existing data mining techniques. In this thesis, we propose algorithms that turn unstructured text data into multi-dimensional knowledge with limited supervision. We investigate two core questions: 1. How to identify task-relevant data with declarative queries in multiple dimensions? 2. How to distill knowledge from data in a multi-dimensional space? To address the above questions, we propose an integrated cube construction and exploita- tion framework. First, we develop a cube construction module that organizes unstructured data into a cube structure, by discovering latent multi-dimensional and multi-granular struc- ture from the unstructured text corpus and allocating documents into the structure. Sec- ond, we develop a cube exploitation module that models multiple dimensions in the cube space, thereby distilling multi-dimensional knowledge from data to provide insights along multiple dimensions. Together, these two modules constitute an integrated pipeline: lever- aging the cube structure, users can perform multi-dimensional, multi-granular data selection with declarative queries; and with cube exploitation algorithms, users can make accurate cross-dimension predictions or extract multi-dimensional patterns for decision making. The proposed framework has two distinctive advantages when turning text data into multi-dimensional knowledge: flexibility and label-efficiency. First, it enables acquir- ing multi-dimensional knowledge flexibly, as the cube structure allows users to easily iden- tify task-relevant data along multiple dimensions at varied granularities and further distill multi-dimensional knowledge. Second, the algorithms for cube construction and exploitation require little supervision; this makes the framework appealing for many applications where labeled data are expensive to obtain. ii To my family and Shili, for their love and support. iii ACKNOWLEDGMENTS First and foremost, I want to thank Professor Jiawei Han|the most ideal advisor one can hope for. As an advisor, Jiawei has provided tremendous support and guidance to train me into a researcher throughout my Ph.D. study. He has taught me essential skills to become a mature researcher, from identifying and formulating important problems, to developing solutions critically and rigorously, to collaborating with other researchers, and to communicating ideas clearly. The influence of Jiawei is beyond the role of advior|he is also a life-long role model to me. I have learned from him the courage to take challenges, the positive attitude in front of setbacks, the diligence and self-discipline, and many other characteristics. Such influences will be a forever treasure in my life. I would like to thank my thesis committee members, Professor ChengXiang Zhai, Professor Tarek F. Abdelzaher, and Professor Qiaozhu Mei. They have provided not only careful commentary on this document, but also tremendous help in my job search process and invaluable advice for crafting a successful academic career. I have been fortunate to interact with and learn from many wonderful researchers in academia: Dr. Jessie Zhenhui Li, Dr. Yizhou Sun, Dr. Xifeng Yan, Dr. Feida Zhu, Dr. Jian Pei, Dr. Quanquan Gu, Dr. Lu Su, Dr. Jing Gao, Dr. Yu Zheng, Dr. Shaowen Wang, Dr. Phillip Yu, Dr. Hong Cheng, Dr. Jimeng Sun, Dr. Anthony K. H. Tung. As experienced researchers, they have given me a lot of help and advice both on my research and on career development. Special thanks to Jessie, it is because of our conversation in KDD 2016 that I finally decided to join academia after graduation. Many thanks to my dear friends in the DMG and DAIS family! Alphabetically, they are: Xiusi Chen, Joe Chen, Yucheng Chen, Ahmed El-Kishky, Xiaotao Gu, Huan Gui, Meng Jiang, Shan Jiang, Dongming Lei, Min Li, Ji Li, Qi Li, Zoey Li, De Liao, Liyuan Liu, Mengxiong Liu, Jialu Liu, Yuning Mao, Yu Meng, Meng Qu, Xiang Ren, Jingbo Shang, Jiaming Shen, Yu Shi, Fangbo Tao, Wenzhu Tong, Frank Xu, Chenguang Wang, Chi Wang, Qi Wang, Jingjing Wang, Xuan Wang, Ellen Wu, Carl Yang, Hongkun Yu, Xiao Yu, Quan Yuan, Keyang Zhang, Yu Zhang, Shi Zhi, Qi Zhu, Wanzheng Zhu, and Honglei Zhuang. Because of them, Ph.D. life at UIUC has been so much fun. I am indebted to many of them who took great care of me during my achilles tendon injury. It is their care and encouragement that helped me through the recovery process. I wish all of them a successful career and a happy life. I am very grateful to all my collaborators outside the UIUC data mining group: Tim iv Hanratty, Lance Kaplan, Shuochao Yao, Huajie Shao, Wei Zhang, Wei Feng, Yong Li, Di Yao, Jie Feng, Julie Yixuan Zhu, and Luming Zhang. The collaborations with them are always enjoyable|I love working together in idea brainstorming, coding, paper writing, and catching up with conference deadlines. Our collaborations have been so fruitful. I look foward to future opportunities in collaborating with them and meeting them at conferences. I also want express my deep gratitude to my M.S. advisors at Zhejiang University: Profes- sor Gang Chen, Professor Lidan Shou, and Professor Ke Chen. They guided me to step into Computer Science research and realize its beauty in an early stage. Their hands-on mentor- ing in research methodology, intellectual audacity, writing, and presentation prepared me so well for starting my Ph.D. at UIUC. And over time, I have realized how important these skills are to my academic career. Finally, my deepest gratitude to my family! I thank my parents and sister for their endless love and constant support in every aspect of my life. Special thanks to Shili|my dear sunshine lighting up my world. Without you I would not have made it this far and been so happy every day. I am so fortunate to have you around, and want to thank you for your love, encouragement, and support in this wonderful journey. v TABLE OF CONTENTS CHAPTER 1 INTRODUCTION . 1 1.1 Overview . .1 1.2 Main Modules . .3 1.3 Technical Contributions . .7 1.4 Organization . 11 CHAPTER 2 TAXONOMY GENERATION FOR CUBE SCHEMA DISCOVERY . 12 2.1 Overview . 12 2.2 Related Work . 16 2.3 Preliminaries . 18 2.4 Adaptive Term Clustering . 19 2.5 Adaptive Term Embedding . 22 2.6 Experimental Evaluation . 24 2.7 Summary . 31 CHAPTER 3 DOCUMENT ALLOCATION WITHOUT LABELED DATA . 32 3.1 Overview . 32 3.2 Related Work . 35 3.3 Preliminaries . 36 3.4 Graph-Based Joint Embedding . 38 3.5 Dimension-Aware Embedding Learning . 40 3.6 The Overall Doc2Cube Algorithm . 43 3.7 Experimental Evaluation . 45 3.8 Summary . 53 CHAPTER 4 CROSS-DIMENSION PREDICTION IN CUBE SPACE . 54 4.1 Overview . 54 4.2 Related Work . 57 4.3 Preliminaries . 57 4.4 Semi-Supervised Multimodal Embedding . 59 4.5 Online Updating of Multimodal Embedding . 63 4.6 Experiments . 68 4.7 Summary . 80 CHAPTER 5 EVENT DETECTION IN CUBE SPACE . 82 5.1 Overview . 82 5.2 Related Work . 84 5.3 Preliminaries . 86 5.4 Candidate Generation . 90 5.5 Candidate Classification . 93 vi 5.6 Supporting Continuous Event Detection . 94 5.7 Complexity Analysis . 94 5.8 Experiments . 95 5.9 Summary . 103 CHAPTER 6 CONCLUSION . 104 6.1 Summary . 104 6.2 Future Work . 105 REFERENCES . 107 vii CHAPTER 1: INTRODUCTION 1.1 OVERVIEW Text is one of the most important data forms for the human to record and communicate information. In a wide spectrum of domains, hundreds of millions of textual contents are being created, shared, and analyzed every single day|examples including tweets, news ar- ticles, Google searches, and medical notes. It is estimated that more than 80% of human knowledge is encoded in the form of unstructured text [29]. Due to such ubiquity, extracting useful insights from text data is crucial to decision making in various applications, rang- ing from automated medical diagnosis [12, 90] and disaster management [52, 75] to fraud detection [80, 50] and personalized recommendation [53, 51]. In many newly emerged applications, people's information needs from text data are becom- ing multi-dimensional. That is, people can demand useful insights for multiple aspects from the given text corpus. Consider an analyst who wants to use news corpora for disaster analytics. Upon identifying all disaster-related news articles, she needs to understand what disaster each article is about, where and when is the disaster, and who are involved. She may even need to explore the multi-dimensional what-where-when-who space at varied granulari- ties, so as to answer questions like `what are all the hurricanes happened in the US in 2018' or `what are all the disasters happened in California in June'. Disaster analytics is only one of the many applications where multi-dimensional knowledge is required. To name a few other examples, (1) analyzing a biomedical research corpus often requires digging out what genes, proteins, and diseases each paper is about and uncover their inter-correlations; (2) leveraging the medical notes of diabetes patients for automatic diagnosis requires correlat- ing symptoms with genders, ages, and even geographical regions; (3) analyzing Twitter data for an presidential election event requires understanding people's sentiments about various political aspects in different geographical regions and time periods.
Recommended publications
  • Big-Data Science in Porous Materials: Materials Genomics and Machine Learning
    Lawrence Berkeley National Laboratory Recent Work Title Big-Data Science in Porous Materials: Materials Genomics and Machine Learning. Permalink https://escholarship.org/uc/item/3ss713pj Journal Chemical reviews, 120(16) ISSN 0009-2665 Authors Jablonka, Kevin Maik Ongari, Daniele Moosavi, Seyed Mohamad et al. Publication Date 2020-08-01 DOI 10.1021/acs.chemrev.0c00004 Peer reviewed eScholarship.org Powered by the California Digital Library University of California This is an open access article published under an ACS AuthorChoice License, which permits copying and redistribution of the article or any adaptations for non-commercial purposes. pubs.acs.org/CR Review Big-Data Science in Porous Materials: Materials Genomics and Machine Learning Kevin Maik Jablonka, Daniele Ongari, Seyed Mohamad Moosavi, and Berend Smit* Cite This: Chem. Rev. 2020, 120, 8066−8129 Read Online ACCESS Metrics & More Article Recommendations ABSTRACT: By combining metal nodes with organic linkers we can potentially synthesize millions of possible metal−organic frameworks (MOFs). The fact that we have so many materials opens many exciting avenues but also create new challenges. We simply have too many materials to be processed using conventional, brute force, methods. In this review, we show that having so many materials allows us to use big-data methods as a powerful technique to study these materials and to discover complex correlations. The first part of the review gives an introduction to the principles of big-data science. We show how to select appropriate training sets, survey approaches that are used to represent these materials in feature space, and review different learning architectures, as well as evaluation and interpretation strategies.
    [Show full text]
  • Unstructured Data Is a Risky Business
    R&D Solutions for OIL & GAS EXPLORATION AND PRODUCTION Unstructured Data is a Risky Business Summary Much of the information being stored by oil and gas companies—technical reports, scientific articles, well reports, etc.,—is unstructured. This results in critical information being lost and E&P teams putting themselves at risk because they “don’t know what they know”? Companies that manage their unstructured data are better positioned for making better decisions, reducing risk and boosting bottom lines. Most users either don’t know what data they have or simply cannot find it. And the oil and gas industry is no different. It is estimated that 80% of existing unstructured information. Unfortunately, data is unstructured, meaning that the it is this unstructured information, often majority of the data that we are gen- in the form of internal and external PDFs, erating and storing is unusable. And PowerPoint presentations, technical while this is understandable considering reports, and scientific articles and publica- 18 managing unstructured data takes time, tions, that contains clues and answers money, effort and expertise, it results in regarding why and how certain interpre- 3 x 10 companies wasting money by making tations and decisions are made. ill-informed investment decisions. If oil A case in point of the financial risks of bytes companies want to mitigate risk, improve not managing unstructured data comes success and recovery rates, they need to from a customer that drilled a ‘dry hole,’ be better at managing their unstructured costing the company a total of $20 million data. In this paper, Phoebe McMellon, dollars—only to realize several years later Elsevier’s Director of Oil and Gas Strategy that they had drilled a ‘dry hole’ ten years & Segment Marketing, discusses how big Every day we create approximately prior two miles away.
    [Show full text]
  • 1 Application of Text Mining to Biomedical Knowledge Extraction: Analyzing Clinical Narratives and Medical Literature
    Amy Neustein, S. Sagar Imambi, Mário Rodrigues, António Teixeira and Liliana Ferreira 1 Application of text mining to biomedical knowledge extraction: analyzing clinical narratives and medical literature Abstract: One of the tools that can aid researchers and clinicians in coping with the surfeit of biomedical information is text mining. In this chapter, we explore how text mining is used to perform biomedical knowledge extraction. By describing its main phases, we show how text mining can be used to obtain relevant information from vast online databases of health science literature and patients’ electronic health records. In so doing, we describe the workings of the four phases of biomedical knowledge extraction using text mining (text gathering, text preprocessing, text analysis, and presentation) entailed in retrieval of the sought information with a high accuracy rate. The chapter also includes an in depth analysis of the differences between clinical text found in electronic health records and biomedical text found in online journals, books, and conference papers, as well as a presentation of various text mining tools that have been developed in both university and commercial settings. 1.1 Introduction The corpus of biomedical information is growing very rapidly. New and useful results appear every day in research publications, from journal articles to book chapters to workshop and conference proceedings. Many of these publications are available online through journal citation databases such as Medline – a subset of the PubMed interface that enables access to Medline publications – which is among the largest and most well-known online databases for indexing profes- sional literature. Such databases and their associated search engines contain important research work in the biological and medical domain, including recent findings pertaining to diseases, symptoms, and medications.
    [Show full text]
  • Big Data Mining Tools for Unstructured Data: a Review YOGESH S
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by International Journal of Innovative Technology and Research (IJITR) Yogesh S. Kalambe* et al. (IJITR) INTERNATIONAL JOURNAL OF INNOVATIVE TECHNOLOGY AND RESEARCH Volume No.3, Issue No.2, February – March 2015, 2012 – 2017. Big Data Mining Tools for Unstructured Data: A Review YOGESH S. KALAMBE D. PRATIBA M.Tech-Student Assistant Professor, Computer Science and Engineering, Department of Computer Science and Engineering, R V College of Engineering, R V College of Engineering, Bangalore, Karnataka, India. Bangalore, Karrnataka, India. Dr. PRITAM SHAH Associate Professor, Department of Computer Science and Engineering, R V College of Engineering, Bangalore, Karnataka, India. Abstract— Big data is a buzzword that is used for a large size data which includes structured data, semi- structured data and unstructured data. The size of big data is so large, that it is nearly impossible to collect, process and store data using traditional database management system and software techniques. Therefore, big data requires different approaches and tools to analyze data. The process of collecting, storing and analyzing large amount of data to find unknown patterns is called as big data analytics. The information and patterns found by the analysis process is used by large enterprise and companies to get deeper knowledge and to make better decision in faster way to get advantage over competition. So, better techniques and tools must be developed to analyze and process big data. Big data mining is used to extract useful information from large datasets which is mostly unstructured data.
    [Show full text]
  • Extracting Unstructured Data from Template Generated Web Documents
    Extracting Unstructured Data from Template Generated Web Documents Ling Ma Nazli Goharian Abdur Chowdhury Information Retrieval Laboratory Information Retrieval Laboratory America Online Inc. Computer Science Department Computer Science Department [email protected] Illinois Institute of Technology Illinois Institute of Technology [email protected] [email protected] ABSTRACT section of a page contributes to the same problem. A problem that We propose a novel approach that identifies web page templates is not well studied is the negative effect of such noise data on the and extracts the unstructured data. Extracting only the body of the result of the user queries. Removing this data improves the page and eliminating the template increases the retrieval effectiveness of search by reducing the irrelevant results. precision for the queries that generate irrelevant results. We Furthermore, we argue that the irrelevant results, even covering a believe that by reducing the number of irrelevant results; the small fraction of retrieved results, have the restaurant-effect, users are encouraged to go back to a given site to search. Our namely users are ten times less likely to return or use the search experimental results on several different web sites and on the service after a bad experience. This is of more importance, whole cnnfn collection demonstrate the feasibility of our approach. considering the fact that an average of 26.8% of each page is formatting data and advertisement. Table 1 shows the ratio of the formatting data to the real data in the eight web sites we examined. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Search Process Table 1: Template Ratio in Web Collections Web page Collection Template Ratio General Terms Cnnfn.com 34.1% Design, Experimentation Netflix.com 17.8% Keywords NBA.com 18.1% Automatic template removal, text extraction, information retrieval, Amazon.com 19.3% Retrieval Accuracy Ebay.com 22.5% Disneylandsource.com 54.1% 1.
    [Show full text]
  • Top Natural Language Processing Applications in Business UNLOCKING VALUE from UNSTRUCTURED DATA for Years, Enterprises Have Been Making Good Use of Their 1
    Top Natural Language Processing Applications in Business UNLOCKING VALUE FROM UNSTRUCTURED DATA For years, enterprises have been making good use of their 1. Internet of Things (IoT): applying technologies, such structured data (tables, spreadsheets, etc.). However, as real-time analytics, machine learning (ML), and smart the larger part of enterprise data, nearly 80 percent, is sensors, to manage and analyze machine-generated unstructured and has been much less accessible. structured data 2. Computer Vision: using digital imaging technologies, From emails, text documents, research and legal reports ML, and pattern recognition to interpret image and video to voice recordings, videos, social media posts and content more, unstructured data is a huge body of information. 3. Document Understanding: combining NLP and ML to But, compared to structured data, it has been much more gain insights into human-generated, natural language challenging to leverage. unstructured data. Traditional search has done a great job helping users As it powers document understanding applications that discover and derive insights from some of this data. But unlock value from unstructured data, NLP has become an enterprises need to go beyond search to maximize the use of essential enabler of the AI evolution in today’s enterprises. unstructured data as a resource for enhanced analytics and decision making. This white paper discusses the emergence of NLP as a key insight discovery technique, followed by examples This is where natural language processing (NLP), a field of of impactful NLP applications that Accenture has helped artificial intelligence (AI) that’s used to handle the processing clients implement. and analysis of large volumes of unstructured data, can be a real game changer.
    [Show full text]
  • Combining Unstructured, Fully Structured and Semi-Structured Information in Semantic Wikis
    Combining Unstructured, Fully Structured and Semi-Structured Information in Semantic Wikis Rolf Sint1, Sebastian Schaffert1, Stephanie Stroka1 and Roland Ferstl2 1 [email protected] Salzburg Research Jakob Haringer Str. 5/3 5020 Salzburg Austria 2 [email protected] Siemens AG (Siemens IT Solutions and Services) Werner von Siemens-Platz 1 5020 Salzburg Austria Abstract. The growing impact of Semantic Wikis deduces the impor- tance of finding a strategy to store textual articles, semantic metadata and management data. Due to their different characteristics, each data type requires a specialized storing system, as inappropriate storing re- duces performance, robustness, flexibility and scalability. Hence, it is important to identify a sophisticated strategy for storing and synchro- nizing different types of data structures in a way they provide the best mix of the previously mentioned properties. In this paper we compare fully structured, semi-structured and unstruc- tured data and present their typical appliance. Moreover, we discuss how all data structures can be combined and stored for one application and consider three synchronization design alternatives to keep the dis- tributed data storages consistent. Furthermore, we present the semantic wiki KiWi, which uses an RDF triplestore in combination with a re- lational database as basis for the persistence of data, and discuss its concrete implementation and design decisions. 1 Introduction Although the promise of effective knowledge management has had the indus- try abuzz for well over a decade, the reality of available systems fails to meet the expectations. The EU-funded project KiWi - Knowledge in a Wiki project sets out to combine the wiki method of collaborative content creation with the technologies of the Semantic Web to bring knowledge management to the next level.
    [Show full text]
  • Solving the Unstructured Data Puzzle with Analytics
    SOLVING THE UNSTRUCTURED SOLUTION OVERVIEW DATA PUZZLE WITH ANALYTICS Solving the Unstructured Data Puzzle with Analytics OpenText™ Information Hub in concert with OpenText™ InfoFusion™ creates a fast, powerful, innovative way to realize the promise of big data analysis. Unstructured data is a wellspring of valuable BUSINESS BENEFITS information. To derive its true value, users need to • Unique insights into consumer visually monitor, compare, and discover interesting sentiment and other hard-to facts about their business data. A useful solution will -spot patterns • Easy mining of many types of collect, sift, and correlate text from thousands of unstructured data, including emails, emails, PDFs, and other data sources into meaningful, documents, and social media feeds visual, and highly interactive dashboards that • Scalability to handle terabytes of synthesize findings across products, topics, events, data and millions of users and devices • Open APIs, including JavaScript and even the theme or sentiment of the document. API (JSAPI) and REST allow for smooth integration with enterprise applications What Is This? • Time to deployment in hours The OpenText™ solution for unstructured data analytics is a powerful, effective answer to instead of months the need to make sense of huge volumes of unstructured data, an increasingly common business requirement across all industries. Modern digital organizations are looking to • Built-in integration with industry- their unstructured data to help make business decisions, such as determining user or leading OpenText solutions for consumer sentiment, cooperating with discovery requirements, assessing risk, and content management, e-discovery, personalizing their products for customers. visualization, archiving, and more These organizations face fundamental challenges, as most traditional databases and data visualization tools only deal with structured data.
    [Show full text]
  • Cheminformatics for Genome-Scale Metabolic Reconstructions
    CHEMINFORMATICS FOR GENOME-SCALE METABOLIC RECONSTRUCTIONS John W. May European Molecular Biology Laboratory European Bioinformatics Institute University of Cambridge Homerton College A thesis submitted for the degree of Doctor of Philosophy June 2014 Declaration This thesis is the result of my own work and includes nothing which is the outcome of work done in collaboration except where specifically indicated in the text. This dissertation is not substantially the same as any I have submitted for a degree, diploma or other qualification at any other university, and no part has already been, or is currently being submitted for any degree, diploma or other qualification. This dissertation does not exceed the specified length limit of 60,000 words as defined by the Biology Degree Committee. This dissertation has been typeset using LATEX in 11 pt Palatino, one and half spaced, according to the specifications defined by the Board of Graduate Studies and the Biology Degree Committee. June 2014 John W. May to Róisín Acknowledgements This work was carried out in the Cheminformatics and Metabolism Group at the European Bioinformatics Institute (EMBL-EBI). The project was fund- ed by Unilever, the Biotechnology and Biological Sciences Research Coun- cil [BB/I532153/1], and the European Molecular Biology Laboratory. I would like to thank my supervisor, Christoph Steinbeck for his guidance and providing intellectual freedom. I am also thankful to each member of my thesis advisory committee: Gordon James, Julio Saez-Rodriguez, Kiran Patil, and Gos Micklem who gave their time, advice, and guidance. I am thankful to all members of the Cheminformatics and Metabolism Group.
    [Show full text]
  • Geospatial Semantics Yingjie Hu GSDA Lab, Department of Geography, University of Tennessee, Knoxville, TN 37996, USA
    Geospatial Semantics Yingjie Hu GSDA Lab, Department of Geography, University of Tennessee, Knoxville, TN 37996, USA Abstract Geospatial semantics is a broad field that involves a variety of research areas. The term semantics refers to the meaning of things, and is in contrast with the term syntactics. Accordingly, studies on geospatial semantics usually focus on understanding the meaning of geographic entities as well as their counterparts in the cognitive and digital world, such as cognitive geographic concepts and digital gazetteers. Geospatial semantics can also facilitate the design of geographic information systems (GIS) by enhancing the interoperability of distributed systems and developing more intelligent interfaces for user interactions. During the past years, a lot of research has been conducted, approaching geospatial semantics from different perspectives, using a variety of methods, and targeting different problems. Meanwhile, the arrival of big geo data, especially the large amount of unstructured text data on the Web, and the fast development of natural language processing methods enable new research directions in geospatial semantics. This chapter, therefore, provides a systematic review on the existing geospatial semantic research. Six major research areas are identified and discussed, including semantic interoperability, digital gazetteers, geographic information retrieval, geospatial Semantic Web, place semantics, and cognitive geographic concepts. Keywords: geospatial semantics, semantic interoperability, ontology engineering, digital gazetteers, geographic information retrieval, geospatial Semantic Web, cognitive geographic concepts, qualitative reasoning, place semantics, natural language processing, text mining, spatial data infrastructures, location-based social networks 1. Introduction The term semantics refers to the meaning of expressions in a language, and is in contrast with the term syntactics.
    [Show full text]
  • Unstructured Data Analysis in Arcgis
    Unstructured Data Analysis in ArcGIS James Jones - Esri Julia Bell - Esri Scott Graff - Microsoft What is Unstructured Data? • Does not have a recognizable structure or is loosely structured • Can be in a variety of formats and storage mechanisms • Word Documents • Email • Social Media Posts • PowerPoint • PDF • Share drive “Every two days we create as much information as we did up to 2003” Eric Schmidt, 2010 144 million e-mails are sent What does that look like? Every minute… Twitter sees new 350,000 tweets Facebook has 510,000 comments posted, 293,000 statuses updated 15.2 million Text Messages are sent 954,000 new Microsoft Office documents are created How much spatial information are we missing out on? How much spatial information are we missing out on? How can we capture this information in ArcGIS? How to Integrate Unstructured Data into ArcGIS Native Esri Capability Coordinates Custom Locations What are you looking for? User defined keywords What is the best tool? ArcGIS Pro w/ ArcGIS Pro for ArcGIS Enterprise w/ LocateXT Intelligence LocateXT • Data is at least somewhat understood • Data benefits from identifiable and repeating patterns How is it best used? • Little to no programming experience available/needed ArcGIS LocateXT Extract Locations from Unstructured Data Extracting Locations with ArcGIS • LocateXT Extension for ArcGIS Desktop and Enterprise • Available for ArcMap 9.1 and later • Available in ArcGIS Pro at 2.3 • 100% Feature function as ArcGIS Pro 2.4 • Uses pattern matching regular expressions (REGEX) to search for
    [Show full text]
  • The Role of Text Analytics in Healthcare: a Review of Recent Developments and Applications
    The Role of Text Analytics in Healthcare: A Review of Recent Developments and Applications Mahmoud Elbattah1, Émilien Arnaud2, Maxime Gignon2 and Gilles Dequen1 1Laboratoire MIS, Université de Picardie Jules Verne, Amiens, France 2Emergency Department, Amiens-Picardy University, Amiens France Keywords: Text Analytics, Natural Language Processing, Unstructured Data, Healthcare Analytics. Abstract: The implementation of Data Analytics has achieved a significant momentum across a very wide range of domains. Part of that progress is directly linked to the implementation of Text Analytics solutions. Organisations increasingly seek to harness the power of Text Analytics to automate the process of gleaning insights from unstructured textual data. In this respect, this study aims to provide a meeting point for discussing the state-of-the-art applications of Text Analytics in the healthcare domain in particular. It is aimed to explore how healthcare providers could make use of Text Analytics for different purposes and contexts. To this end, the study reviews key studies published over the past 6 years in two major digital libraries including IEEE Xplore, and ScienceDirect. In general, the study provides a selective review that spans a broad spectrum of applications and use cases in healthcare. Further aspects are also discussed, which could help reinforce the utilisation of Text Analytics in the healthcare arena. 1 INTRODUCTION However, one of the key challenges for healthcare analytics is to deal with huge data volumes in the form “Most of the knowledge in the world in the future of unstructured text. Examples include nursing notes, is going to be extracted by machines and will clinical protocols, medical transcriptions, medical reside in machines”, (LeCun, 2014).
    [Show full text]