Skip to main content

FACT-Graph: Trend Visualization by Frequency and Co-occurrence

  • Conference paper
KI 2008: Advances in Artificial Intelligence (KI 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5243))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Inmon, W.H.: Building the Data Warehouse. Wiley Publishing Inc, Chichester (2005)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Havre, S., Hetzler, B., Nowell, L.: ThemeRiver(TM): In search of trends, patterns, relationships. IEEE Trans Visualization Computer Graphics 8, 9–20 (2002)

    Article  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Salton, G.: Automatic Text Processing. Addison-Wesley Publishing Company, Reading (1989)

    Google Scholar 

  8. Kageyama, A., Tsuji, H.: Web-based Characteristics Analysis for Industrial Departments in Universities. World Multiconference on Systemics, Cybernetics and Informatics 10, 23–28 (2004)

    Google Scholar 

  9. Yamanishi, K., Li, H.: Mining Open Answers in Questionnaire Data. IEEE Intelligent Systems, 58-64 (2002)

    Google Scholar 

  10. Salton, G., Yang, C.S.: On the Specification of Term Values in Automatic Indexing. Journal of Documentation 29(4), 351–372 (1973)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Andreas R. Dengel Karsten Berns Thomas M. Breuel Frank Bomarius Thomas R. Roth-Berghofer

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics