基于改进的TreeMap算法的数据可视化系统的研究与实现

发布时间：2018-09-14 13:40

【摘要】：当今社会,信息化程度不断提高,数据规模也在不断扩大,为了提高数据处理的效率和正确性,基于TreeMap算法的数据可视化技术被广泛使用。但经典的TreeMap算法存在综合性能不高等问题,导致基于此算法的数据可视化处理的效率低下。本文在借鉴经典的TreeMap算法优点的基础上,针对经典的TreeMap算法综合性能不高的问题,提出一种改进的TreeMap算法,并应用在数据可视化系统中,提高了数据可视化处理的综合性能,另外,针对可视化系统容易受到的跨域脚本攻击,对系统做了详细的防御工作。首先,本文讨论了可视化技术的基本理论,总结了不同类型的可视化技术的特点;阐述了 TreeMap算法的基本理论,列举了经典的TreeMap算法,并概述了经典算法的具体思想和存在缺陷;同时也讨论了跨域脚本攻击的基础知识,阐述了不同类型跨域脚本攻击的特点和基本防御方法。其次,进行了基于改进的TreeMap算法的数据可视化系统的研究与设计工作。提出了系统核心的算法思想,一种改进的TreeMap算法——部分倒序布局算法(Squarified-PartialOrdering算法),深入分析了该算法的主要思想策略,并研究了该算法思想在系统中的具体应用;分析了系统的安全漏洞,并针对这些安全漏洞做了详细的防御设计工作;同时,深入研究了系统其他的功能模块,并将设计工作细化到每一个子模块。在此基础上,对系统的各个功能模块做了详细的实现工作,对应前文的模块设计工作,实现工作同样细化到系统的每一个子模块,并给出了关键部分的实现代码,以及每个功能模块实现后的效果图。最后,根据系统功能需求,合理搭建了测试环境,对系统的主要功能和可视化性能做了详细的测试工作,并对测试结果进行了分析和总结。在系统功能方面,系统能够对大量数据进行可视化工作,并具备一定的跨域脚本攻击防御功能。在可视化性能方面,系统在采用改进的TreeMap算法后,改善了部分经典TreeMap算法缺陷带来的问题,获得了较高的可视化长宽比性能,同时还保证了数据的连续性,也避免了最后一块区域出现狭长问题。总体来看,系统不仅具备较完善的可视化功能和一定的安全防御,还拥有较高的可视化综合性能,一定程度上提高了用户获取信息的效率与正确性。
[Abstract]:In order to improve the efficiency and correctness of data processing, the technology of data visualization based on TreeMap algorithm is widely used. However, the classical TreeMap algorithm has some problems, such as low synthesis performance, which leads to the inefficiency of data visualization based on this algorithm. Based on the advantages of the classical TreeMap algorithm, this paper proposes an improved TreeMap algorithm for the problem of poor synthesis performance of the classical TreeMap algorithm, and applies it to the data visualization system to improve the comprehensive performance of the data visualization processing. In addition, the visual system is vulnerable to cross-domain script attacks, and the system is defended in detail. First of all, this paper discusses the basic theory of visualization technology, summarizes the characteristics of different types of visualization technology, expounds the basic theory of TreeMap algorithm, enumerates the classical TreeMap algorithm. At the same time, the basic knowledge of cross-domain script attacks is discussed, and the characteristics and basic defense methods of different types of cross-domain scripting attacks are expounded. Secondly, the research and design of data visualization system based on improved TreeMap algorithm are carried out. This paper puts forward the core algorithm of the system, a kind of improved TreeMap algorithm partial reverse layout algorithm (Squarified-PartialOrdering algorithm), analyzes the main thought strategy of the algorithm in depth, and studies the concrete application of the algorithm in the system. The security vulnerabilities of the system are analyzed, and the defense design work is done in detail. At the same time, the other functional modules of the system are deeply studied, and the design work is refined to each sub-module. On this basis, the implementation of each functional module of the system has been done in detail, corresponding to the previous module design work, the implementation work is also refined to each sub-module of the system, and the key part of the implementation code is given. And each functional module after the implementation of the effect diagram. Finally, according to the functional requirements of the system, a reasonable test environment is set up, the main functions and visual performance of the system are tested in detail, and the test results are analyzed and summarized. In terms of system functions, the system can visualize a large amount of data and has a certain cross-domain script attack defense function. In the aspect of visualization performance, after adopting the improved TreeMap algorithm, the system improves the problems caused by the defects of some classical TreeMap algorithms, obtains a higher performance of the visual aspect ratio, and at the same time ensures the continuity of the data. It also avoids the narrow problem in the last area. As a whole, the system not only has perfect visualization function and certain security defense, but also has high visual comprehensive performance, which improves the efficiency and correctness of users' obtaining information to a certain extent.
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP309

【参考文献】