CN109190148B - Topic river reordering method - Google Patents

Topic river reordering method Download PDF

Info

Publication number
CN109190148B
CN109190148B CN201810780278.3A CN201810780278A CN109190148B CN 109190148 B CN109190148 B CN 109190148B CN 201810780278 A CN201810780278 A CN 201810780278A CN 109190148 B CN109190148 B CN 109190148B
Authority
CN
China
Prior art keywords
river
topic
value
fluctuation
subject
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810780278.3A
Other languages
Chinese (zh)
Other versions
CN109190148A (en
Inventor
李天瑞
陈超
江欣国
杜圣东
龚勋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fish scale information technology Co.,Ltd.
Original Assignee
Southwest Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southwest Jiaotong University filed Critical Southwest Jiaotong University
Priority to CN201810780278.3A priority Critical patent/CN109190148B/en
Publication of CN109190148A publication Critical patent/CN109190148A/en
Application granted granted Critical
Publication of CN109190148B publication Critical patent/CN109190148B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses an interactive theme river reordering method, which comprises the following steps: obtaining a subject river and a subject river value, and obtaining an initial fluctuation angle through the subject river and the subject river value; respectively calculating range coefficients of all the theme river values in each theme river; obtaining the reordered theme river from small to large according to the range coefficient; calculating the fluctuation value of the subject river after reordering, and dividing the fluctuation value into a stable river layer and a fluctuation river layer; stacking smooth rivers and fluctuating rivers. The method effectively reduces the interference of rivers with larger fluctuation to other rivers, the upper layer rivers and the lower layer rivers are stacked according to the increasing order of the range coefficient, the influence caused by fluctuation between the rivers is further reduced, the required theme river view can be obtained only by adjusting the stable fluctuation value of the theme river, and the complexity of user operation is greatly reduced.

Description

Topic river reordering method
Technical Field
The invention relates to the field of information visualization, in particular to a topic river reordering method.
Background
In the big data era, along with the rapid development of information technologies such as the internet, the internet of things and cloud computing, data shows the trend of high dimensionality and large capacity. People are faced with large amounts of data and have difficulty obtaining valuable information from them to make effective decisions. Therefore, how to provide decision support for people in a big data environment has become an important research target. With the continuous development of the visualization technology, the visualization technology can conveniently and intuitively display the information hidden behind the data to people through graphical images, human-computer interaction and other modes. Meanwhile, visualization technology has also played an important role in a plurality of research fields such as medicine, computer, chemistry, physics, and the like.
The time series data is data having a time dimension attribute, which is widely present in data of various fields. The key to analyzing time series data is to exhibit a trend in which the data changes over time. In 2000, Susan Havre, Beth Hetzler et al presented a way to visualize a theme river. The subject river is a way to show a plurality of subjects as a single river, the subject rivers are stacked one on top of another, each river is placed along a time axis, and the width of the river varies with time. The subject river is an efficient visualization way, and at a certain moment, the width of the subject river represents the value of the current subject at the moment. And the trend of the theme over time can be shown by the trend of the river width over time.
The subject river can intuitively show the variation trend of all subjects, but it is difficult to show the variation trend of a single subject over time. Because the subject river is a visual view of multiple rivers stacked on top of each other, the fluctuations of each subject river are affected by the river below it. In order to observe the change trend of a single river in a subject river, the fluctuation of the river needs to be subtracted from the fluctuation of the river below the subject river, so that the difficulty of reading the map is increased for a user, and the map reading mode is easy to cause the user to misunderstand the change trend of a certain river along with the time. Therefore, it is currently a primary research goal to address the problem that a single river in the subject river is susceptible to the river below. One of the existing optimization methods is to optimize the arrangement sequence of rivers by an "inside-out" method, and reduce the fluctuation of the whole river by a method of spreading the arrangement from the middle river outwards. This approach reduces the overall river fluctuation, but individual rivers are still disturbed by the river fluctuations below them. Another optimization method is to calculate a river with large fluctuation at a certain moment, identify the river as an ambiguous point at the moment, and reduce the influence of the river with large fluctuation on other rivers by moving the river with large fluctuation to the top of the subject river in a river dragging manner by a user. Although the method can identify rivers with large fluctuation in the local time period, if a plurality of rivers with large fluctuation exist in the local time period, a user needs to perform multiple dragging operations, and the complexity of the user operation is increased.
Disclosure of Invention
The invention provides a topic river reordering method, which can enable a user to layer rivers with larger fluctuation and rivers with smaller fluctuation in a topic river through reordering, and each layer is arranged according to the increasing sequence of range coefficients. By the reordering method, the problem that the rivers with larger fluctuation in the subject rivers interfere with the fluctuation of other rivers can be effectively solved, and the complexity of user operation is greatly reduced.
The technical scheme for realizing the purpose of the invention is as follows:
a method of topic river reordering, comprising:
step 1: obtaining a subject river topiciAnd the subject river topiciThe value topic _ value at time ti,t(ii) a Wherein i is 1,2, …, n, t is 1,2, …, m;
step 2: obtaining an initial fluctuation angle
Figure BDA0001732391360000021
Comprises that
Step 2.1: subject river topiciArranged on the base line in sequencetAbove 0, calculate topiciEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000022
And BaselinetEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000023
Angle of (theta)i,t′(ii) a Where t 'is a time number, t' is 1,2, …, m-1, and an included angle θi,t′In order to realize the purpose,
Figure BDA0001732391360000024
wherein the content of the first and second substances,
Figure BDA0001732391360000025
Figure BDA0001732391360000026
Figure BDA0001732391360000027
Figure BDA0001732391360000028
step 2.2: respectively calculating topic of each subject riveriBaseline withtAngle of (theta)i,t′Maximum value of (Max θ)i；
Step 2.3: for all Max thetaiSorting, and marking the sorted sequence as Max thetakWhere k is 1,2, …, n, Max θ1≤Maxθ2≤…≤Maxθn；
Step 2.4: calculating Max θkThe Median of (1) is the initial fluctuation angle
Figure BDA00017323913600000210
Wherein the content of the first and second substances,
Figure BDA0001732391360000029
and step 3: for all subject rivers topiciReordering of, including
Step 3.1 calculating each subject river topic separatelyiValue of topic _ value at all times ini,tCoefficient of polar difference CRi(ii) a The coefficient of polar difference CRiIn order to realize the purpose,
Figure BDA0001732391360000031
wherein the content of the first and second substances,
Rangiis topiciGreat difference of (3), Rangi＝Max_topic_valuei,t-Min_topic_valuei,t，
Max_topic_valuei,tAnd Min _ topoc _ valuei,tRespectively, indicate topoc _ valuei,tMaximum and minimum values of;
uiis topiciThe average value of (a) of (b),
Figure BDA0001732391360000032
step 3.2 according to the increasing sequence of the range coefficient, all the subject rivers topiciReordering, denoted topic after orderingjWherein j is 1,2, …, n;
and 4, step 4: by initial wave angle
Figure BDA0001732391360000033
Calculating topic in turnjFluctuation value of (1)jAnd through a preset smooth fluctuation value fluctuation _ value0Will topoicjDivided into a stationary river course and a fluctuating river course, comprising
Step 4.1: let the current baseline be Baselint＝0；
Step 4.2: selecting the sequenced subject river topicjThe first subject river, i.e. j ═ 1, is the current river;
step 4.3: partitioning the current river and setting a current baseline, including
4.3.1 general Current river topicjBaseline placed at current BaselinetAnd calculating topicjEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000034
And BaselinetEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000035
Angle of (theta)j,t′(ii) a Wherein the included angle thetaj,t′In order to realize the purpose,
Figure BDA0001732391360000036
wherein the content of the first and second substances,
Figure BDA0001732391360000037
Figure BDA0001732391360000038
Figure BDA0001732391360000039
Figure BDA00017323913600000310
wherein, topoc _ valuej,t′For the sequenced subject river topicjThe value at time t';
4.3.2 calculating topicjFluctuation value of (1)j，
Figure BDA00017323913600000311
4.3.3 according to the smooth fluctuation value fluctuation _ value0For the current river topicjDividing: if the navigation _ valuej>fluctuation_value0Then, the current river topicjAttributing to a fluctuating river layer; if the navigation _ valuej≤fluctuation_value0Then, the current river topicjAttributing to a stable river layer;
4.3.4 if the current river is topicjMaking the current Baselinet＝Baselinet+topic_valuej,tWherein topoic _ valuej,tThe value of the current river at the t moment is obtained; otherwise, the current baseline is not changed;
step 4.4: sequentially selecting the topic rivers topic according to the sequence of j 2, … and njThe rest rivers in the river are the current rivers, and the step 4.3 is executed in a circulating mode until the division of all the theme rivers is completed;
step 4.5: stacking the subject rivers belonging to the stable river stratum from bottom to top according to the sequence to obtain a stable river; stacking the theme rivers belonging to the fluctuating river stratum from bottom to top according to the sequence to obtain a fluctuating river; finally, the fluctuating river is placed above the stationary river.
Compared with the prior art, the invention has the following positive effects:
firstly, the method is different from the traditional theme river visualization, and the method effectively reduces the interference of rivers with larger fluctuation to other rivers.
Traditional subject river visualization optimizes a subject river in an "inside-out" manner, where the overall fluctuations of the river are reduced, but individual rivers are still disturbed by the fluctuations of the rivers below the individual rivers. The subject river reordering method designed by the invention can effectively place rivers with larger fluctuation on the upper layer of the subject river to reduce the interference of the rivers with larger fluctuation on other rivers.
And secondly, the traditional theme river visualization is distinguished, and the upper-layer river and the lower-layer river are stacked in the order of increasing range coefficients, so that the influence caused by fluctuation among the rivers is further reduced.
The fluctuating rivers on the upper layer and the stable rivers on the lower layer are sequenced in the layer through the range coefficient, so that the interference of the rivers with larger fluctuation to other rivers is reduced, the subject rivers are stacked in the two layers of the fluctuating river layer and the stable river layer according to the ascending order of the fluctuation degree of the rivers, and the influence caused by the fluctuation between the rivers is further reduced.
And thirdly, the method is different from the traditional topic river reordering method, and the interaction designed by the invention greatly reduces the complexity of user operation.
The existing topic river reordering method identifies the ambiguity points of the river by calculating the fluctuation intensity and contribution degree of the river, so that the user can complete the reordering of the topic river by a dragging operation mode. The reordering methods require too complicated operation by users, and the user can obtain the required theme river view only by adjusting the stable fluctuation value of the theme river according to the theme river reordering method designed by the invention, thereby greatly reducing the complexity of the user operation.
Drawings
Figure 1 is a schematic illustration of a subject river flow angle.
Fig. 2 is a diagram of the effect of initial reordering.
Fig. 3 is a river bullet box and effect diagram displayed separately.
FIG. 4 is a diagram of the effect of reordering after a change in the smooth fluctuation value.
Fig. 5 is a diagram of the effect of a fluctuating river course.
Fig. 6 is a diagram of the effect of a smooth river course.
FIG. 7 is a graph of the effect of a subject river time brush.
Fig. 8 is a diagram of the effect of topic river reordering based on ambiguity points in trial one.
FIG. 9 is a diagram of the effect of a subject river after a drag operation in trial one.
FIG. 10 is a graph of the effect of the reordering of the present invention in experiment one.
Fig. 11 is a conventional subject river visualization effect diagram in experiment two.
Fig. 12 is a graph showing the effect of the fluctuation value of the stationary river course in test two.
The following is a description of the drawings in which the color expression is restricted:
in the subject river time brush in fig. 7, the time brush below the abscissa is a red time brush for selecting a local time segment, and the time brush above the abscissa is a blue time brush for rejecting the local time segment.
Detailed Description
The specific implementation steps are as follows:
step 1: obtaining a subject river topiciAnd the subject river topiciThe value topic _ value at time ti,t(ii) a Wherein i is 1,2, …, n, t is 1,2, …, m;
step 2: through calculation, recommending an initial fluctuation angle for the user
Figure BDA0001732391360000051
The method comprises the following specific steps:
step 2.1: subject topiciAre sequentially arranged on BaselinetAbove 0. Calculating topiciEach two adjacent time points of value connectionVector of (2)
Figure BDA0001732391360000052
And BaselinetEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000053
Angle of (theta)i,t′(ii) a Where t 'is a time number, t' is 1,2, …, m-1, and an included angle θi,t′The calculation formula of (a) is as follows:
Figure BDA0001732391360000054
wherein the content of the first and second substances,
Figure BDA0001732391360000055
Figure BDA0001732391360000056
Figure BDA0001732391360000057
Figure BDA0001732391360000058
step 2.2: calculate each topic separatelyiAnd BaselinetAngle of (theta)i,t′Maximum value of (Max θ)i；
Step 2.3: for all Max thetaiSorting, and marking the sorted sequence as Max thetakWhere k is 1,2, …, n, Max θ1≤Maxθ2≤…≤Maxθn；
Step 2.4: finding Max thetakThe Median of (1) is the initial fluctuation angle
Figure BDA0001732391360000061
The calculation formula of Median θ is as follows:
Figure BDA0001732391360000062
and step 3: for all subject rivers topiciReordering of, including
Step 3.1: calculate each topic separatelyiAll values of (1) topoic _ valuei,tCoefficient of polar difference CRi；CRiThe calculation formula of (a) is as follows:
Figure BDA0001732391360000063
Rangiis topiciThe calculation formula is as follows:
Rangi＝Max_topic_valuei,t-Min_topic_valuei,t；
where Max _ topoc _ valuei,tAnd Min _ topoc _ valuei,tRepresents topoic _ valuei,tMaximum and minimum values of.
uiIs topiciThe calculation formula is as follows:
Figure BDA0001732391360000064
step 3.2: according to the increasing sequence of the range coefficient, topic is carried out on all the subject riversiReordering, denoted topic after orderingjWherein j is 1,2, …, n;
and 4, step 4: initial fluctuation angle obtained from step 2
Figure BDA0001732391360000065
Calculating topic in turnjFluctuation value of (1)jAnd through a preset smooth fluctuation value fluctuation _ value0To divide the topicjAt the level, i.e. topicjThe river flow layer belongs to a stable river flow layer or a fluctuating river flow layer. The method comprises the following specific steps:
step 4.1: let the current Baseline be Baselinet＝0；
Step 4.2: selecting the sequenced subject river topicjThe first subject river, i.e. j ═ 1, is the current river;
step 4.3: partitioning the current river and setting a current baseline, including
4.3.1 general Current river topicjBaseline placed at current BaselinetTop of (2), as shown in FIG. 1, calculate topicjEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000066
And BaselinetEvery two adjacent time instants of the vector of values connection
Figure BDA0001732391360000067
Angle of (theta)j,t′(ii) a Wherein the included angle thetaj,t′In order to realize the purpose,
Figure BDA0001732391360000071
wherein the content of the first and second substances,
Figure BDA0001732391360000072
Figure BDA0001732391360000073
Figure BDA0001732391360000074
Figure BDA0001732391360000075
wherein, topoc _ valuej,t′For the sequenced subject river topicjThe value at time t';
4.3.2 calculating topicjFluctuation value of (1)j，
Figure BDA0001732391360000076
4.3.3 according to the smooth fluctuation value fluctuation _ value0For the current river topicjDividing: if the navigation _ valuej>fluctuation_value0Then, the current river topicjAttributing to a fluctuating river layer; if the navigation _ valuej≤fluctuation_value0Then, the current river topicjAttributing to a stable river layer;
4.3.4 if the current river is topicjMaking the current Baselinet＝Baselinet+topic_valuej,tWherein topoic _ valuej,tThe value of the current river at the t moment is obtained; otherwise, the current baseline is not changed;
step 4.4: sequentially selecting the topic rivers topic according to the sequence of j 2, … and njThe rest rivers in the river are the current rivers, and the step 4.3 is executed in a circulating mode until the division of all the theme rivers is completed;
step 4.5: stacking the subject rivers belonging to the stable river stratum from bottom to top according to the sequence to obtain a stable river; stacking the theme rivers belonging to the fluctuating river stratum from bottom to top according to the sequence to obtain a fluctuating river; finally, the fluctuating river is placed above the stationary river.
And 5: and (5) interactive design. The method comprises the following specific steps:
step 5.1: the design shows an initial re-ordered view as shown in the effect diagram of fig. 2. And provides a smooth or fluctuating river course that selectively displays the subject river.
Step 5.2: the design box displays details of the subject river, presents information and fluctuation values of the subject river for a user, and presents a specific river by selecting a certain river and hiding the rest of the rivers, as shown in fig. 3.
Step 5.3: an adjustable smooth fluctuation value sliding strip is designed, and a user reorders the smooth river course and the fluctuating river course again by adjusting the smooth fluctuation value of the subject river, as shown in fig. 4, and at this time, the effect diagrams of the smooth river course and the fluctuating river course of the subject river are shown in fig. 5 and fig. 6. And all the river fluctuation values in the reordered stable river flow layer are within the range of the stable fluctuation values, and all the river fluctuation values in the fluctuation river flow layer are outside the range of the stable fluctuation values.
Step 5.4: two time brushes are designed, and a user selects a river in a certain local time period to reorder through a red time brush below an abscissa, and also can eliminate the river in the certain local time period through a blue time brush above the abscissa to reorder the subject river, as shown in fig. 7.
The invention designs an interactive theme river reordering method, which obtains an initial fluctuation angle through calculation
Figure BDA0001732391360000082
And the coefficient of range CR per riveriAnd according to the initial fluctuation angle
Figure BDA0001732391360000081
And a set smooth fluctuation value0The subject river is reordered. The reordering method can effectively place rivers with larger fluctuation on the upper layer of the subject river to reduce the interference of the rivers with larger fluctuation on other rivers, and the fluctuating river layer and the stable river layer are both according to the range coefficient CRiThe rivers belonging to the river are stacked in increasing order, namely, the rivers are also sorted in the two river layers according to the increasing order of river fluctuation. And the user can obtain the required river map by adjusting the stable fluctuation value of the subject river according to the requirement, thereby greatly reducing the complexity of user operation, designing a plurality of interaction modes and providing convenience for the user to observe the subject river map.
In order to verify the effectiveness of the method, two comparison tests are designed, namely a comparison test between the method and the existing topic river reordering method. The second test is a comparative experiment between the method of the present invention and the conventional topic river visualization method.
Test No.)
In the experiment, the method is compared with the conventional theme river reordering based on the ambiguity points, and the data set adopts partial data of 4 themes known to be 2016 in a network question and answer community. Referring to fig. 8, the reordering method identifies ambiguous points by triangles for a topic river reordering effect graph based on the ambiguous points, thereby informing the user that river a and river B are rivers with larger fluctuation. The user drags the river a with large fluctuation to the upper layer of the river by the drag operation to reduce the interference of the river a with other rivers, as shown in fig. 9. According to the method, a user can only place one river with large fluctuation on the upper layer of the river through one-time dragging operation, and if the river B needs to be placed on the upper layer of the subject river, the dragging operation needs to be carried out on the river B once, so that the method is not friendly to the interactive operation of the user. The invention provides a reordering method based on fluctuation values, and an effect graph is shown in fig. 10 after the reordering of fig. 8. The river A and the river B can be placed on the upper layer of the theme river only by once reordering, and compared with a theme river reordering method based on an ambiguous point, the complexity of user operation is greatly reduced.
Test No. two
In the test, from the knowledge www.zhihu.com of the network question-answer community, 11 subjects in one month and daily activity data from 1 month 1 day in 2016 to 1 month 31 day in 2016 are selected as verification data sets, and the 11 subjects are respectively silicon valley, enterprise culture, Steve arbor, MacBook Pro, book recommendation, startup company, media, risk investment, art and science fiction. In order to verify that the reordering method can effectively place rivers with large fluctuation on the upper layer of a subject river to obtain a subject river view capable of well observing the trend of a single river, the experiment uses the fluctuation value as an index for evaluating the fluctuation degree of the river. Fig. 11 is a conventional topic river visualization effect diagram, in which through calculating the range coefficients of 11 topics and the initial fluctuation angle of the whole river, the fluctuation values of 11 topics and the river layers to which the fluctuation values belong are obtained according to the initial fluctuation angle and the increasing order of the range coefficients, the re-ranking of 11 rivers is realized, and the re-ranking result is shown in fig. 2. As can be seen from fig. 12, after the steady fluctuation value of the subject river is adjusted according to the requirement, the subject river can be reordered again, and the fluctuation values of all the rivers in the steady river layer of the reordered subject river are below the set steady fluctuation value, i.e., the river required by the user can be effectively placed in the lower layer for observation. Therefore, the reordering method can effectively reduce the interference of rivers with larger fluctuation to other rivers according to the requirements of users, so that the change trend of a single river can be intuitively observed while the overall trend of the subject river is observed.

Claims (1)

1. A method of topic river reordering, comprising:
step 1: obtaining a subject river topiciAnd the subject river topiciThe value topic _ value at time ti,t(ii) a Wherein i is 1,2, …, n, t is 1,2, …, m;
step 2: obtaining an initial fluctuation angle
Figure FDA0002379344250000011
Comprises that
Step 2.1: subject river topiciArranged on the base line in sequencetAbove 0, calculate topiciEvery two adjacent time instants of the vector of values connection
Figure FDA0002379344250000012
And BaselinetEvery two adjacent time instants of the vector of values connection
Figure FDA0002379344250000013
Angle of (theta)i,t′(ii) a Where t 'is a time number, t' is 1,2, …, m-1, and an included angle θi,t′In order to realize the purpose,
Figure FDA0002379344250000014
wherein the content of the first and second substances,
Figure FDA0002379344250000015
Figure FDA0002379344250000016
Figure FDA0002379344250000017
Figure FDA0002379344250000018
step 2.2: respectively calculating topic of each subject riveriBaseline withtAngle of (theta)i,t′Maximum value of (Max θ)i；
Step 2.3: for all Max thetaiSorting, and marking the sorted sequence as Max thetakWhere k is 1,2, …, n, Max θ1≤Maxθ2≤…≤Maxθn；
Step 2.4: calculating Max θkThe Median of (1) is the initial fluctuation angle
Figure FDA0002379344250000019
Wherein the content of the first and second substances,
Figure FDA00023793442500000110
and step 3: for all subject rivers topiciReordering of, including
Step 3.1 calculate the value topic _ value of each subject river at all times respectivelyi,tCoefficient of polar difference CRi(ii) a The coefficient of polar difference CRiIn order to realize the purpose,
Figure FDA00023793442500000111
wherein the content of the first and second substances,
Rangiis topiciGreat difference of (3), Rangi＝Max_topic_valuei,t-Min_topic_valuei,t，
Max_topic_valuei,tAnd Min _ topoc _ valuei,tRespectively, indicate topoc _ valuei,tMaximum and minimum values of;
uiis topiciThe average value of (a) of (b),
Figure FDA0002379344250000021
step 3.2 according to the increasing sequence of the range coefficient, all the subject rivers topiciReordering, denoted topic after orderingj
Wherein j is 1,2, …, n;
and 4, step 4: by initial wave angle
Figure FDA0002379344250000022
Calculating topic in turnjFluctuation value of (1)jAnd through a preset smooth fluctuation value fluctuation _ value0Will topoicjDivided into a stationary river course and a fluctuating river course, comprising
Step 4.1: let the current Baseline be Baselinet＝0；
Step 4.2: selecting the sequenced subject river topicjThe first subject river, i.e. j ═ 1, is the current river;
step 4.3: partitioning the current river and setting a current baseline, including
4.3.1 general Current river topicjBaseline placed at current BaselinetAnd calculating topicjEvery two adjacent time instants of the vector of values connection
Figure FDA0002379344250000023
And BaselinetEvery two adjacent time instants of the vector of values connection
Figure FDA0002379344250000024
Angle of (2)θj,t′；
Wherein the included angle thetaj,t′In order to realize the purpose,
Figure FDA0002379344250000025
wherein the content of the first and second substances,
Figure FDA0002379344250000026
Figure FDA0002379344250000027
Figure FDA0002379344250000028
Figure FDA0002379344250000029
wherein, topoc _ valuej,t′For the sequenced subject river topicjThe value at time t';
4.3.2 calculating topicjFluctuation value of (1)j，
Figure FDA00023793442500000210
4.3.3 according to the smooth fluctuation value fluctuation _ value0For the current river topicjDividing: if the navigation _ valuej>fluctuation_value0Then, the current river topicjAttributing to a fluctuating river layer; if the navigation _ valuej≤fluctuation_value0Then, the current river topicjAttributing to a stable river layer;
4.3.4 if the current river is topicjMaking the current Baselinet＝Baselinet+topic_valuej,tWherein topoic _ valuej,tThe value of the current river at the t moment is obtained; otherwise, the current baseline is not changed;
step 4.4: sequentially selecting the topic rivers topic according to the sequence of j 2, … and njThe rest rivers in the river are the current rivers, and the step 4.3 is executed in a circulating mode until the division of all the theme rivers is completed;
step 4.5: stacking the subject rivers belonging to the stable river stratum from bottom to top according to the sequence to obtain a stable river; stacking the theme rivers belonging to the fluctuating river stratum from bottom to top according to the sequence to obtain a fluctuating river; finally, the fluctuating river is placed above the stationary river.
CN201810780278.3A 2018-07-17 2018-07-17 Topic river reordering method Active CN109190148B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810780278.3A CN109190148B (en) 2018-07-17 2018-07-17 Topic river reordering method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810780278.3A CN109190148B (en) 2018-07-17 2018-07-17 Topic river reordering method

Publications (2)

Publication Number Publication Date
CN109190148A CN109190148A (en) 2019-01-11
CN109190148B true CN109190148B (en) 2020-07-03

Family

ID=64936676

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810780278.3A Active CN109190148B (en) 2018-07-17 2018-07-17 Topic river reordering method

Country Status (1)

Country Link
CN (1) CN109190148B (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105354223B (en) * 2015-10-05 2018-05-04 北京工商大学 A kind of method for visualizing and application for discontinuous hierarchical data
CN106909381B (en) * 2017-02-24 2020-01-03 西南交通大学 Interactive theme river visualization method

Also Published As

Publication number Publication date
CN109190148A (en) 2019-01-11

Similar Documents

Publication Publication Date Title
US9298856B2 (en) Interactive data exploration and visualization tool
US6301579B1 (en) Method, system, and computer program product for visualizing a data structure
CN109299372B (en) Intelligent course selection recommendation method based on collaborative filtering
US9864747B2 (en) Content recommendation device, recommended content search method, and program
Zhao et al. Egocentric analysis of dynamic networks with egolines
US8533190B2 (en) Method and system for selecting records from a database
Koylu et al. Design and evaluation of line symbolizations for origin–destination flow maps
Dodge Mapping II: News media mapping, new mediated geovisualities, mapping and verticality
Zhuang et al. Discovering obscure sightseeing spots by analysis of geo-tagged social images
Liu et al. Research fronts and prevailing applications in data envelopment analysis
Reich et al. The disruption of journalistic expertise
Cauvin et al. Thematic Cartography, Cartography and the Impact of the Quantitative Revolution
CN109190148B (en) Topic river reordering method
Han et al. Rankbrushers: interactive analysis of temporal ranking ensembles
Wormell Bibliometric analysis of the welfare topic
CN112732878A (en) Unstructured data analysis system and method
Zhang et al. Analysis and recognition of characteristics of digitized tongue pictures and tongue coating texture based on fractal theory in traditional Chinese medicine
Valdivia et al. Using dynamic hypergraphs to reveal the evolution of the business network of a 17th century french woman merchant
Schaefer et al. A novel explorative visualization tool for financial time series data analysis
Chen et al. A learning-based approach to automatically evaluate the quality of sequential color schemes for maps
US20090249234A1 (en) System and method for efficiently displaying score information related to entities
Kaneko et al. Painting image browser applying an associate-rule-aware multidimensional data visualization technique
CN106909381B (en) Interactive theme river visualization method
Machado et al. An investigation of students behavior in discussion forums using Educational Data Mining.
Kappus et al. Finding Clusters of Similar-minded People on Twitter Regarding the Covid-19 Pandemic

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210219

Address after: No. 2423, 24 / F, building 1, No. 500, jiaozi Avenue, high tech Zone, Chengdu, Sichuan 610000

Patentee after: SICHUAN YULINTU INFORMATION TECHNOLOGY Co.,Ltd.

Address before: 611756 Research Institute of Science and Technology Development, Southwest Jiaotong University, Chengdu High-tech Zone, Sichuan Province

Patentee before: SOUTHWEST JIAOTONG University

CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: No. 2423, 24 / F, building 1, No. 500, jiaozi Avenue, high tech Zone, Chengdu, Sichuan 610000

Patentee after: Fish scale information technology Co.,Ltd.

Address before: No. 2423, 24 / F, building 1, No. 500, jiaozi Avenue, high tech Zone, Chengdu, Sichuan 610000

Patentee before: SICHUAN YULINTU INFORMATION TECHNOLOGY Co.,Ltd.