Research on Visualization Method of Content and Behavior Sequence for Drug-Related Cases

doi:10.3778/j.issn.1002-8331.2208-0294

Abstract

Abstract: The purpose of case visualization of drug-related cases is to show the development process of the case from different levels of detail through visualization technology and quickly understand the case. The traditional text visualization methods mostly extract text features for visualization, which will lose a large amount of important semantic information in the text and is not suitable for the visualization of drug-related cases. The visualization of the behavior sequence of drug-related cases is to display the laws of the criminal behavior through the pattern mining and sequence visualization of the behavior sequence. It makes up for the defect that it takes a lot of time and experience to manually discover the behavior rules of criminals from cases. In view of the above problems, a case text and behavior sequence visualization method is proposed. For a single case text, the method takes “sequential relationship， primary and secondary relationship” as the core idea, and constructs a case description diagram; for multiple case texts, this method extracts the behavior of the criminal in the case to construct a sequence, constructs a similar node tree to reduce the difference between the sequences, and mines and visualizes the sequence patterns. The method is applied to the data set of drug-related judicial cases provided by the Higher People’s Court of Guizhou Province, and the results of user interviews show that the method is effective. It provides practical ideas and methods for judicial and public security personnel to intuitively understand the contents of cases and explore the behavior patterns of criminals.

Key words: case visualization, judicial cases, sequence visualization, sequential pattern mining

摘要： 涉毒案件案情可视化目的是通过可视化技术从不同详细程度展现案情发展过程，快速了解案情。而传统文本可视化方法大都是提取文本特征进行可视化，这将丢失文本中大量重要语义信息，并不适合于涉毒案件案情可视化。涉毒案件行为序列可视化是通过行为序列模式挖掘和序列可视化展示犯罪人员行为中存在的规律。弥补人工从案件中发现犯罪人员行为规律需要大量时间和经验积累的缺陷。针对以上的问题，提出一种案件案情文本及行为序列可视化方法。对于单个案情文本，该方法以“先后关系、主次关系”为核心思想，构建案情描述图；对于多个案情文本，该方法抽取案情中犯罪人员的行为构建序列，构建相似节点树来降低序列之间的差异性，对序列模式挖掘并可视化。该方法在贵州省高级人民法院提供的涉毒类司法案件数据集上应用，根据用户访谈结果表明该方法是有效的，为司法和公安人员直观了解案件案情内容和探究犯罪人员存在的行为模式，提供了切实可行的思路和方法。

关键词: 案情可视化, 涉毒案件, 序列可视化, 序列模式挖掘

SHAN Zhihua, HUANG Ruizhang, DUAN Xihui, CHEN Yanping, QIN Yongbin. Research on Visualization Method of Content and Behavior Sequence for Drug-Related Cases[J]. Computer Engineering and Applications, 2023, 59(23): 86-94.

单志华, 黄瑞章, 段锡辉, 陈艳平, 秦永彬. 面向涉毒案件案情及行为序列可视化方法研究[J]. 计算机工程与应用, 2023, 59(23): 86-94.

References

[1] CAO N，CUI W W.Overview of text visualization techniques[M]//Introduction to text visualization.Paris：Atlantis Press，2016：11-40.
[2] COLLINS C，CARPENDALE S，PENN G.Docuburst：visualizing document content using language structure[J].Computer Graphics Forum，2009，28（3）：1039-1046.
[3] STROBELT H，OELKE D，ROHRDANTZ C，et al.Document cards： a top trumps visualization for documents[J].IEEE Transactions on Visualization and Computer Graphics，2009，15（6）：1145-1152.
[4] LEE B，RICHE N H，KARLSON A K，et al.Sparkclouds：visualizing trends in tag clouds[J].IEEE Transactions on Visualization and Computer Graphics，2010，16（6）：1182-1189.
[5] HAVRE S，HETZLER B，NOWELL L.ThemeRiver：visualizing theme changes over time[C]//IEEE Symposium on Information Visualization，2000：115-123.
[6] LIU S，WU Y，WEI E，et al.Storyflow：tracking the evolution of stories[J].IEEE Transactions on Visualization and Computer Graphics，2013，19（12）：2436-2445.
[7] GUO Y，GUO S，JIN Z，et al.A survey on visual analysis of event sequence data[J].IEEE Transactions on Visualization and Computer Graphics，2022，28（12）：5091-5112.
[8] PLAISANT C，MILASH B，ROSE A，et al.LifeLines：visualizing personal histories[C]//Proceedings of the SIGCHI Conference on Human Factors in Computing Systems，1996：221-227.
[9] KRSTAJIC M，BERTINI E，KEIM D.Cloudlines：compact display of event episodes in multiple time-series[J].IEEE Transactions on Visualization and Computer Graphics，2011，17（12）：2432-2439.
[10] ZHAO J，COLLINS C，CHEVALIER F，et al.Interactive exploration of implicit and explicit relations in faceted datasets[J].IEEE Transactions on Visualization and Computer Graphics，2013，19（12）：2080-2089.
[11] MONROE M，LAN R，LEE H，et al.Temporal event sequence simplification[J].IEEE Transactions on Visualization and Computer Graphics，2013，19（12）：2227-2236.
[12] SHEN Z，WEI J，SUNDARESAN N，et al.Visual analysis of massive web session data[C]//IEEE Symposium on Large Data Analysis and Visualization（LDAV），2012：65-72.
[13] LIU Z，KERR B，DONTCHEVA M，et al.Coreflow： extracting and visualizing branching patterns from event sequences[J].Computer Graphics Forum：Journal of the European Association for Computer Graphics，2017，36（3）：527-538.
[14] MAGALLANES J，STONE T，MORRIS P D，et al.Sequen-C：a multilevel overview of temporal event sequences[J].IEEE Transactions on Visualization and Computer Graphics，2022，28（1）：901-911.
[15] WANG T D，PLAISANT C，SHNEIDERMAN B，et al.Temporal summaries：supporting temporal categorical searching，aggregation and comparison[J].IEEE Transactions on Visualization and Computer Graphics，2009，15（6）：1049-1056.
[16] GOTZ D，STAVROPOULOS H.DECISIONFLOW：visual analytics for high-dimensional temporal event sequence data[J].IEEE Transactions on Visualization and Computer Graphics，2014，20（12）：1783-1792.
[17] LAW P M，LIU Z，MALIK S，et al.MAQUI：interweaving queries and pattern mining for recursive event sequence exploration[J].IEEE Transactions on Visualization and Computer Graphics，2018，25（1）：396-406.
[18] KRAUSE J，PERER A，STAVROPOULOS H.Supporting iterative cohort construction with visual temporal queries[J].IEEE Transactions on Visualization and Computer Graphics，2015，22（1）：91-100.
[19] 吕帅，尹伟.我国宽严相济刑事政策研究总态势及知识演化——基于科学知识图谱的可视化分析[J].辽宁公安司法管理干部学院学报，2020（3）：19-28.
LYU S，YIN W.General situation and knowledge evolution of research on criminal policy of combining strictness with leniency—visual analysis based on atlas of scientific knowledge[J].Journal of Liaoning Administrators’ College of Police and Justice，2020（3）：19-28.
[20] 王慧，孙国道，丁伟杰，等.司法判决文书数据中演化模式的挖掘和可视分析[J].计算机辅助设计与图形学学报，2022，34（3）：470-481.
WANG H，SUN G D，DING W J，et al.Visual analysis of evolutionary patterns in judicial judgment documents[J].Journal of Computer Aided Design and Graphics，2022，34（3）：470-481.
[21] 陈建峡，黄煜俊，曹国金，等.基于知识图谱的司法案件可视化研究与实现[J].湖北工业大学学报，2019，34（5）：72-77.
CHEN J X，HUANG Y J，CAO G J，et al.Research and implementation of visualization of judicial cases based on knowledge mapping[J].Journal of Hubei University of Technology，2019，34（5）：72-77.
[22] 张天凡，王彪，袁琪，等.犯罪复杂网络：诈骗案件中的犯罪模式挖掘[J].警察技术，2022（2）：22-25.
ZHANG T F，WANG B，YUAN Q，et al.Complex criminal networks：criminal pattern mining in fraud cases[J].Police Technology，2022（2）：22-25.
[23] CHEN Y，XU P，REN L.Sequence synopsis：optimize visual summary of temporal event data[J].IEEE Transactions on Visualization and Computer Graphics，2017，24（1）：45-55.