TY - GEN
T1 - An Embedded Architecture for Efficient Cycle Mining in Database and Knowledge Base Systems
AU - Pan, Yi
AU - Seltzer, Jennifer
AU - Buckley, James P.
N1 - Publisher Copyright:
© (2001) by the International Society for Computers and Their Applications All rights reserved.
PY - 2001
Y1 - 2001
N2 - Knowledge discovery in databases has been defined as the non-trivial process of identifying valid, novel, potentially useful, and understandable patterns in data. It has been shown that we need to identify and actively seek cycles out of data, and that to identify and extract these special patterns can help us better understand and control our environment. In this paper, a parallel embedded architecture based on the reconfigurable mesh model is proposed to perform cycle mining efficiently. We show that once a hypergraph is established in a knowledge base system, cycles can be detected in constant time using this architecture. Since the parallel architecture can be readily implemented using FPGA technology, our results not only are of theoretical interest, but also have significant implications for data mining applications in practice.
AB - Knowledge discovery in databases has been defined as the non-trivial process of identifying valid, novel, potentially useful, and understandable patterns in data. It has been shown that we need to identify and actively seek cycles out of data, and that to identify and extract these special patterns can help us better understand and control our environment. In this paper, a parallel embedded architecture based on the reconfigurable mesh model is proposed to perform cycle mining efficiently. We show that once a hypergraph is established in a knowledge base system, cycles can be detected in constant time using this architecture. Since the parallel architecture can be readily implemented using FPGA technology, our results not only are of theoretical interest, but also have significant implications for data mining applications in practice.
KW - cycle detection
KW - data mining
KW - embedded architecture
KW - FPGA
KW - reconfigurable mesh
UR - http://www.scopus.com/inward/record.url?scp=85133120707&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85133120707
T3 - 14th International Conference on Parallel and Distributed Computing Systems 2001, PDCS 2001
SP - 359
EP - 364
BT - 14th International Conference on Parallel and Distributed Computing Systems 2001, PDCS 2001
A2 - Sha, Edwin
PB - International Society for Computers and Their Applications (ISCA)
T2 - 14th International Conference on Parallel and Distributed Computing Systems, PDCS 2001
Y2 - 8 August 2001 through 10 August 2001
ER -