Gaining Insight by Structural Knowledge Extraction

摘要

The availability of increasingly larger and more complex datasets has boosted the demand for systems able to analyze them automatically. The design and implementation of effective systems requires coding knowledge about the application domain inside the system itself; however, the designer is expected to intuitively grasp the most relevant features of the raw data preliminary step. In this paper we propose a framework to get useful insight about a set of complex data, and we claim that a shift in perspective may be of help to tackle with the unaddressed goal of representing knowledge by means of the structure inferred from the collected samples. We will present a formulation of knowledge extraction in terms of Grammatical Inference (GI), an inductive process able to select the best grammar consistent with the samples, and a proof-of-concept application in a scenario of mobility data.