Browsing by Author "Liu, Ming-Dao"

Now showing 1 - 3 of 3

Accelerating web content filtering by the early decision algorithm
(2008-02-01)
Lin, Po-Ching
;
Liu, Ming-Dao
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
資訊工程學系
Real-time content analysis is typically a bottleneck in Web filtering. To accelerate the filtering process, this work presents a simple, but effective early decision algorithm that analyzes only part of the Web content. This algorithm can make the filtering decision, either to block or to pass the Web content, as soon as it is confident with a high probability that the content really belongs to a banned or an allowed category. Experiments show the algorithm needs to examine only around one-fourth of the Web content on average, while the accuracy remains fairly good: 89% for the banned content and 93% for the allowed content. This algorithm can complement other Web filtering approaches, such as URL blocking, to filter the Web content with high accuracy and efficiency. Text classification algorithms in other applications can also follow the principle of early decision to accelerate their applications.
An early decision algorithm to accelerate web content filtering
(2006)
Lin, Po-Ching
;
Liu, Ming-Dao
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
資訊工程學系
Real-time content analysis can be a bottleneck in Web filtering. This work presents a simple, but effective early decision algorithm to accelerate the filtering process by examining only part of the Web content. The algorithm can make the filtering decision, either to block or to pass the Web content, as soon as it is confident with a high probability that the content should belong to a banned or an allowable category. The experiments show the algorithms can examine only around one-fourth of the Web content on average, while the accuracy remains fairly good: 89% in the banned content and 93% in the allowable content. This algorithm can complement other Web filtering approaches to filter the Web content with high efficiency.
Method for web content filtering
(2005-06-16)
Lin, Po-Ching
;
Lin, Ying-Dar
;
Liu, Ming-Dao
The present invention provides a method of web content filtering, which can be applied to gateway devices at client ends. When an access request for a web page from a browser is sent, by analyzing the web page content returned from the web site, we can decide whether the page is allowed or not, by early blocking and early bypassing algorithms. It allows making the decision as early as we have enough confidence that the web content should belong to some forbidden category or a normal one. Therefore, the web content determination speed can be improved and users' waiting time can be reduced. Moreover, by the present method, the network gateway devices will be allowed to analyze more web content.