Abstract
In order to visualize keyword trends embedded in documents, this paper proposes FACT-Graph (Frequency and Co-occurrence-based Trend Graph). First, we introduce four classes of keywords by TF (Term Frequency) and DF (Document Frequency). Then while some keywords stay in the same class between two periods, others stay in the difference classes. Paying attention to such class transition between periods, we make it a clue of trend analysis. Next, we identify relationship between keywords by their co-occurrence strength and their transition between two periods. Then, we propose FACT-Graph by combining class transition information and co-occurrence transition information. Finally, an application to newspaper article is also discussed.
This research is partially supported by JST "Research for Promoting Technological Seeds 2007". Dataset is provided by NTCIR project.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Inmon, W.H.: Building the Data Warehouse. Wiley Publishing Inc, Chichester (2005)
Terachi, M., Saga, R., Tsuji, H.: Trends Recognition in Journal Papers by Text Mining. In: IEEE International Conference on Systems, Man & Cybernetics (IEEE/SMC 2006), pp. 4784–4789 (2006)
Ohsawa, Y., Benson, N.E., Yachida, M.: KeyGraph: Automatic Indexing by Segmenting and Unifing Co-occurrence Graphs. IEICE D- I J82-D-I(2), 391–400 (1999)
Nanba, H., Okuda, N., Okumura, M.: Extraction and Visualization of Trend Information from Newspaper Articles and Blogs. In: Proceedings of the 6th NTCIR Workshop, pp. 243–248 (2007)
Havre, S., Hetzler, B., Nowell, L.: ThemeRiver(TM): In search of trends, patterns, relationships. IEEE Trans Visualization Computer Graphics 8, 9–20 (2002)
Feldman, R., Aumann, Y., Zilberstein, A., Ben-Yehuda, Y.: Trend graphs: Visualizing the evolution of concept relationships in large document collections. In: Żytkow, J.M. (ed.) PKDD 1998. LNCS, vol. 1510, pp. 38–46. Springer, Heidelberg (1998)
Salton, G.: Automatic Text Processing. Addison-Wesley Publishing Company, Reading (1989)
Kageyama, A., Tsuji, H.: Web-based Characteristics Analysis for Industrial Departments in Universities. World Multiconference on Systemics, Cybernetics and Informatics 10, 23–28 (2004)
Yamanishi, K., Li, H.: Mining Open Answers in Questionnaire Data. IEEE Intelligent Systems, 58-64 (2002)
Salton, G., Yang, C.S.: On the Specification of Term Values in Automatic Indexing. Journal of Documentation 29(4), 351–372 (1973)
Kato, T., Matsushita, M., Kando, N.: Information Compilation from Multi-modal Summarization for Trend Information. In: JSAI 2007 (The 21st Annual Conference of the Japanese Society for Artificial Intelligence), pp. 2H5-11 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saga, R., Terachi, M., Sheng, Z., Tsuji, H. (2008). FACT-Graph: Trend Visualization by Frequency and Co-occurrence. In: Dengel, A.R., Berns, K., Breuel, T.M., Bomarius, F., Roth-Berghofer, T.R. (eds) KI 2008: Advances in Artificial Intelligence. KI 2008. Lecture Notes in Computer Science(), vol 5243. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85845-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-85845-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85844-7
Online ISBN: 978-3-540-85845-4
eBook Packages: Computer ScienceComputer Science (R0)