6ZK-9 2次形式最小化に基づく動的順序付けを用いた形式概念探索(情報爆発時代におけるストリームデータと実世界情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)

概要

論文の詳細を見る
In this paper, we propose an algorithm for extracting Top N formal concepts based on their evaluation values computed from a document-term co-occurrence table. The basic strategy is to use a branch bound depth-first algorithm for closures of formal concepts, and in this paper, we adopt the eigenvector corresponding to the least positive eigenvalue of the laplacian Matrix for the document-term data table. The eigenvector is then used to define a dynamic ordering of candidate documents from which formal concepts are constructed. We will give a performance evaluation.
一般社団法人情報処理学会の論文
2008-03-13