|
|
|
| Coverage Density Based Approach for Concept Lattice Reduction |
| Jiang Feng,Fan Yu-shun |
| Department of Automation, National Engineering Research Center for CIMS, Tsinghua University, Beijing 100084, China |
|
|
|
|
Abstract To address the lattice size exponential explosion problem in large scale data and rule mining, concept coverage density function and measurement model are introduced to reduce redundant concepts. The pruned lattice, named marked-concept lattice, has linear space complexity and can be obtained through direct or synchronous construction or node-extraction. Analysis and simulation tests show that this reduction model not only significantly reduces normal concept lattice size, but also significantly improves lattice building and rule mining efficiency. Furthermore, marked concept carries crucial information and physical meanings, thus can make benefits for Web service relationship mining.
|
|
Received: 19 January 2009
|
|
|
|
Corresponding Authors:
Jiang Feng
|
|
|
|
|
|
|
2010, Vol. 32 
