Research on feature classification method of network text data based on association rules

2018 ◽  
Vol 42 (2) ◽  
pp. 157-163 ◽  
Author(s):  
Hongben Huang
2007 ◽  
Vol 25 (3) ◽  
pp. 235-245
Author(s):  
Takashi Washio ◽  
Koutarou Nakanishi ◽  
Hiroshi Motoda

Author(s):  
Kotaro Nakanishi ◽  
Takashi Washio ◽  
Yuki Mitsunaga ◽  
Atsushi Fujimoto ◽  
Hiroshi Motoda

An improved graph based association rules mining (ARM) approach to extract association rules fromtext databases is proposed in this paper. The text document in the proposed technique is read only once to lookfor the terms whose occurrences are greater than some threshold value, these terms are stored in a file with theirfrequencies, then they are represented as nodes in a weighted directed graph where edges represent relationsbetween these terms, the edges will denote the associations between terms while the edges' weights denote thestrength or confidence of these rules. The proposed method is called Dynamic Graph based Rule Mining fromText (DGRMT) because the graph is built level by level according the length of a sentence (number of frequentterms). Weighted subgraph mining is used to ensure the efficiency and throughput of the proposed technique;only the most frequent subgraphs are extracted. The proposed technique is validated and evaluated using realworld textual data sets and compared with one of the best graph based rule mining technique, which is algorithmfor Generating Association Rules based on Weighting scheme(GARW). The results determine that the proposed approach is better than GARW on almost all textual datasets.


Sign in / Sign up

Export Citation Format

Share Document