Modified fractal signature (MFS): a new approach to document analysis for automatic knowledge acquisition

One of the key technologies related to knowledge and data engineering is the acquisition of knowledge and data in the development and utilization of information system and the strategies to capture new knowledge and data. Actually, millions of documents, including technical reports, government files...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering 1997-09, Vol.9 (5), p.747-762
Main Authors: Tang, Y.Y., Hong Ma, Dihua Xi, Xiaogang Mao, Suen, C.Y.
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computer science
control theory
systems
Data engineering
Exact sciences and technology
Fractals
Government
Information analysis
Information systems
Knowledge acquisition
Knowledge engineering
Pattern recognition. Digital image processing. Computational geometry
Text analysis
Theoretical computing
Writing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the key technologies related to knowledge and data engineering is the acquisition of knowledge and data in the development and utilization of information system and the strategies to capture new knowledge and data. Actually, millions of documents, including technical reports, government files, newspapers, books, magazines, letters, bank checks, etc., have to be processed every day, and knowledge has to be acquired from them. This paper presents a new approach to document analysis for automatic knowledge acquisition. The traditional approaches have two major disadvantages: (1) They are not effective for processing documents with high geometrical complexity. Specially, the top-down approach can process only the simple documents which have specific format or contain some a priori information. (2) The top-down approach needs to split large components into small ones iteratively, while the bottom-up approach needs to merge small components into large ones iteratively. They are time consuming. This new approach is based on modified fractal signature. It can overcome the above weaknesses.
ISSN:1041-4347
1558-2191
DOI:10.1109/69.634753