An incremental algorithm based on rough set for concept hierarchy tree

Junpeng Yuan; Jie Su

doi:10.1117/12.2010655

14 March 2013 An incremental algorithm based on rough set for concept hierarchy tree

Junpeng Yuan, Jie Su

Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 87680U (2013) https://doi.org/10.1117/12.2010655
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore

Abstract

In an open dynamic concept hierarchy tree of technological terms, universe keeps changing and then leads to changes in the system’s structure and size characteristics. This study presents an efficient incremental algorithm based on rough set for maintaining the concept hierarchy tree in dynamic datasets. While taking into account the relationship between the new terms and the original concept hierarchy tree, the paper focus on when the condition attributes is known and the decision attributes is unknown, how to add a new term into the original concept hierarchy tree. The paper proposes a novel algorithm which can be used for updating concept hierarchy tree dynamically and proves the rationality of the algorithm theoretically. The paper has furthermore proved its efficiency and reliability with an empirical study of the Micro-Electro-Mechanical System, MEMS.

Citation Download Citation

Junpeng Yuan and Jie Su "An incremental algorithm based on rough set for concept hierarchy tree", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 87680U (14 March 2013); https://doi.org/10.1117/12.2010655

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available