競爭情報有助於企業經營者判定宏觀環境的利基，在企業決策上扮演著相當關鍵的角色。無論是在企業範疇或是總體層面上分析競爭情報，專利資訊絕對是一種衡量企業競爭能力的重要依據。本論文針對不同的專利管理目標提出兩種不同的方法：1)複合式專利分類以達成專利資訊自動化分類及2)專利趨勢變化探勘以偵測專利研發行為的變化趨勢。
為能更精確的進行專利文件分類，本研究提出的複合式專利分類方法除了整合傳統之內文式、連結式及銓敘資料式專利分類方法外，還包含本研究所提出之專利網路式分類方法。此專利網路除了包含專利文件外，也涵蓋了由專利文件中取得的各種不同特徵作為節點，節點間的連結關係則得自於專利銓敘資料。專利網路式分類法透過分析專利網路中所有可達節點以計算與欲分類專利文件的相關度，並將相關度高的節點作為專利分類的依據。本研究同時也提出一個改良式的k-nearest neighbor分類器以作為分類之用。我們以從美國專利局(United States Patent and Trademark Office)所收集的專利文件做為測試資料，以評估本研究所提之專利網路式分類及複合式專利分類方法的效能。實驗結果顯示專利網路式分類及複合式專利分類方法皆優於傳統的專利分類方式，其中複合式專利分類方法也優於專利網路式分類方法。
本研究所提出之專利趨勢變化探勘方法可以在不需要專業知識的情況下找出隱含在專利資料中的趨勢變化，可分為專利收集、專利指標計算、及變化探勘三個步驟。在變化探勘階段，本方法將從不同時間區段專利資訊中挖掘出趨勢(以rule呈現)，再比較不同時期的專利趨勢以找出趨勢變化，根據趨勢變化的方式可以分成四個種類並分別計算出變化程度，最後將變化程度多寡排序後提供給管理者做為決策之用。我們將專利趨勢變化探勘方法用於台灣的半導體產業分析上，以找出四種不同層級的專利趨勢:競爭對手的研發行為變化、產業領導者在特定技術領域的研發行為變化、產業領導者研發行為變化及產業特定技術領域的趨勢變化。

Before executives or mangers make strategic decisions for an organization, competitive intelligence always plays a critical part on identifying niches within macro environment. For analyzing the competitive intelligence, either within a business scope or on a global view, patent is absolutely the most visible factor on evaluating competence of each participating business. This thesis proposes two approaches for different patent management purpose: the hybrid patent classification approach for automatically classifying patents, and the patent trend change mining approach for detecting technological change trends.
The hybrid patent classification procedure combines classic content-based, citation-based and metadata-based methods, with a novel patent network-based method to perform patent classification. The proposed patent network, which contains various types of nodes that represent different features extracted from patent documents, and the nodes are connected based on the relationship metrics derived from patent metadata. The novel approach analyzes reachable nodes in the patent ontology network to calculate their relevance to query patent, after which it uses the k-nearest neighbor classifier to classify query patents. To further improve the approach, it is combined with content-based, citation-based and metadata-based classification methods as the proposed hybrid classification approach. We evaluate the performance of the hybrid approach on a test dataset of patent documents obtained from the United States Patent and Trademark Office (USPTO), and compare it with the performance of the three conventional methods. The results demonstrate that the proposed patent network-based approach outperforms the conventional approaches, and the proposed hybrid classification approach performs better than the patent network-based approach.
The proposed patent trend change mining (PTCM) approach can identify changes in patent trends without the need for specialist knowledge. The proposed approach consists of steps including patent collection, patent indicator calculation, and change detection. In change detection phase, the approach firstly extract rules between two different time periods, comparing them to determine the trend changes. These trend changes are then classified into four categories of change, evaluated with change degree and ranked by their change degree as the output information to be referred by decision makers. We apply the PTCM approach to Taiwan’s semiconductor industry to discover changes in four types of patent trends: the R&D activities of a company, the R&D activities of the industry, company activities in the industry and industry activities generally. The proposed approach generates competitive intelligence to help managers develop appropriate business strategies.

Chapter 1 Introduction 1
Chapter 2 Related Works 4
2.1 Patent classification 4
2.1.1 Content-based patent classification 4
2.1.2 Citation-based patent classification 5
2.1.3 Metadata-based patent classification 6
2.2 Ontology-based network analysis 7
2.3 Association rule mining 8
2.4 Change mining 8
2.5 Patent analysis 9
2.6 Patent indicators 10
Chapter 3 Patent Network-based Patent Classification 12
3.1 Patent Document Pre-processing 13
3.2 Patent Ontology Network Construction 13
3.3 Patent Network Analysis 15
3.4 K- Nearest Neighbor Extraction 16
3.5 Patent Class Identification 16
Chapter 4 Hybrid Patent Classification 18
4.1 Patent Classification by Various Methods 18
4.1.1 Content-Based Patent Classification 19
4.1.2 Citation-Based Patent Classification 19
4.1.3 Metadata-Based Patent Classification 20
4.1.4 Patent Network-Based Patent Classification 20
4.2 Class combination 21
4.3 Experimental setup 21
4.3.1 Data collection 21
4.3.2 Evaluation metrics 22
4.4 Experimental results and implications 22
4.4.1 Experiment one: link threshold of relevance calculation 22
4.4.2 Experiment two: types of Nodes in the Patent Ontology Network (link threshold= 3) 23
4.4.3 Experiment three: comparison of Different Patent Classification Methods 23
4.4.4 Experiment four: comparison of hybrid Patent Classification 25
Chapter 5 Patent Trends Change Mining 27
5.1 Patent fetcher 27
5.2 Patent transformer 28
5.3 Patent indictor calculator 28
5.4 Change detection in patent trends 29
5.4.1 Patent trend mining 29
5.4.2 Patent trend comparison 31
5.4.2.1. Types of change 31
5.4.2.2. Rule matching 32
5.4.2.3. Identifying the type of change 32
5.4.3 Evaluating the degree of change 32
5.5. Experimental setup 34
5.5.1 Data collection 34
5.6. Experimental results and implications 34
5.6.1 Experiment one: Changes in the R&D activities of TSMC (Taiwan Semiconductor Manufacturing Co. Ltd) 34
5.6.2 Experiment two: changes in the R&D activities of Taiwan’s semiconductor industry 35
5.6.3 Experiment three: Technological competitiveness of companies in Taiwan’s semiconductor industry 36
5.6.4 Experiment four: Technological competitiveness of companies in specific technological fields 37
Chapter 6 Concluding Remarks 38
References 40
Appendix A. 44
Appendix B. 45
Appendix C. 47

References
Agrawal, R., Srikant, R. (1994). Fast algorithm for mining association rules. Proc Int Conf on Very Large Data Bases, Santiago de Chile. San Francisco, CA: Morgan Kaufmann, 487- 499.
Berio, G., Harzallah, M. (2007). Towards an integrating architecture for competence management. Computers in Industry, 58 (2), 199-209.
Breitzman, A. F., Mogee, M. E. (2002). The many applications of patent analysis. Journal of Information Science,28 (3), 187-205.
Brockhoff, K. K. (1991). Indicators of firm patent activities. In: Technology Management: the New International language, 476-481.
Chang, M. C. (2005). Quantum computation patent mapping- a strategic view for the information technique of tomorrow. International Conference on Service Systems and Service Management, 1177-1181.
Chang, C.-W., Lin, C.-T., and Wang L.-O. (2009). Mining the text information to optimizing the customer relationship management. Expert Systems with Applications, 36 (2), 1433-1443.
Chen, M. C., Chiu, A. L., Chang, H. H. (2005). Mining changes in customer behavior in retail marketing. Expert Systems with Applications, 28 (4), 773-781.
Chen, S. Y., Liu, X. (2004). The contribution of data mining to information science. Journal of Information Science, 30 (6), 550-558.
CHI-Research, http://www.chiresearch.com.
Cong, H. and Tong, L. H. (2008). Grouping of TRIZ Inventive Principles to facilitate automatic patent classification. Expert Systems with Applications, 34, 788-795.
Cong, H. and Loh, H. T. (2010). Pattern-Oriented Associative Rule-Based Patent Classification. Expert Systems with Applications, 37(3), 2395-2404.
Dou, H., Leveillé, V., Manullang, S. & Dou, J. J. (2005). Patent analysis for competitive technical intelligence and innovative thinking. Data Science Journal, 4, 209-237.
Dürsteler, J. C. Patent analysis. http://www.infovis.net/ , visited 2007/5.
EPO Web Site, http://www.european-patent-office.org/index.en.php , European Patent Office.
Fall, C. J., Torcsvari, A., Benzineb, K. and Karetka, G. (2003). Automated categorization in the International Patent Classification. In SIGIR Forum, 10-25.
Fall, C. J., Torcsvari, A., Benzineb, K. and Karetka, G. (2004). Automated categorization of German-language Patent Documents. Expert Systems with Applications, 26(2), 269-277.
Guan, J. C. and Gao, X. (2009). Exploring the h-Index at Patent Level. Journal of the American Society for Information Science and Technology, 60(1), 35-40.
Han, J., Kamber, M. (2001). Mining association rules in large databases. Data Mining-Concepts and Techniques. San Francisco: Morgan Kaufmann Publishers.
Huang, Z., Chen, H., Yip, A., Ng, G., Guo, F., Chen, Z. K., Roco, M. C. (2003). Longitudinal patent analysis for nanoscale science and engineering: country, institution and technology field. Journal of Nanoparticle Research, 5 (3-4), 333-363.
Huang, S.-H., Ke, H.-R., Yang, W.-P. (2008). Structure clustering for Chinese patent documents. Expert Systems with Applications, 34 (4), 2290-2297.
Ian, H. W., Eibe, F. (2000). Output: Knowledge Representation. Data Mining. San Francisco: Morgan Kaufmann Publishers.
Kim, J. H. and Choi, K. S. (2007). Patent document categorization based on semantic structural information. Information Processing and management, 43, 1200-1215.
Kim, Y. G., Suh, J. H., Park, S. C. (2008). Visualization of patent analysis for emerging technology. Expert Systems with Applications, 34 (3), 1804-1812.
Kohonen, T., Kaski, S., Lagus, K., Salojavi, J., Honkela, J., Paatetro, V., et al. (2000). Self organization of a massive document collection. IEEE Transactions on Neural Networks, 11(3), 574-585.
Kuo, R. J., Lin, S. Y., Shih, C.W. (2007). Mining association rules through integration of clustering analysis and ant colony system for health insurance database in Taiwan. Expert Systems with Applications, 33 (3), 794-808.
Lai, K. K., Wu, S. J. (2005). Using the Patent Co-citation Approach to Establish a New Patent Classification System. Information Processing and Management, 41, 313-330.
Larkey, L. S. (1999). A Patent Search and classification system. In Proceedings of the fourth ACM conference on Digital libraries, 179-183.
Li, X., Chen, H. C., Zhang, Z., Li, J. (2007). Automatic Patent Classification using Citation Network Information: An Experimental Study in Nanotechnology. In Proceedings of the 7th ACM/IEEE-CS joint conference on Digital libraries, 419-427.
Liu, B., Hsu, W., Ma, Y. (2001). Discovering the set of fundamental rule changes. Proc. of the 7th ACM International Conference on Knowledge Discovery and Data Mining. San Francisco, California, 335-340.
Liu, B., Hsu, W. (1996). Post-analysis of learned rules. Proc. of 13th National Conference on Artificial Intelligence, Menlo Park, California, 828-834.
Liu, B., Hsu, W., Han, H. S., Xia, Y. (2000). Mining changes for real-life applications. Proc. of the 2nd Int Conf on Data Warehousing and Know Discovery, London, 337-346.
Liu, D. R., Shih M. J., Liau C. J. & Lai, C. H. (2009). Mining the change of event trends for decision support in environmental scanning. Expert Systems with Applications, 36 (2), 972-984.
Loh, H. T., He, C. and Shen, L. (2006). Automatic classification of patent documents for TRIZ users. World Patent Information, 28(1), 6-13.
Ngai, E.W.T., Xiu L., and Chau, D.C.K., (2009). Application of data mining techniques in customer relationship management: A literature review and classification. Expert Systems with Applications, 36 (2), 2592-2602.
O’Hara, K. Alani, H. and Shadbolt, N. (2002). Identifying Communities of Practice: Analysing Ontologies as Network to Support Community Recognition. In Proceeding Conference International Federation Information Processing, World Computer Congress.
Reitzig, M. (2004). Improving patent valuations for management purposes- validating new indicators by analyzing application rationales. Research Policy , 33 (6-7), 939-957.
Richter, G. and MacFarlane, A. (2005). The Impact of metadata on the accuracy of automated patent classification. World patent Information, 27(1), 13-26.
Salton, G. and Buckley, C. (1988). Term-Weighting Approaches in Automatic Text Retrieval. Information Process Management, 24(4), 323-328.
Shih, M. J. and Liu, D. R. (2010). Patent classification using ontology-based patent network analysis. In Pacific Asia Conference on Information System (PACIS 2010), July 9-12, 2010, Taipei, Taiwan.
Shih, M. J., Liu, D. R., and Hsu, M. L. (2010). Discovering competitive intelligence by mining changes in patent trends. Expert Systems with Applications, 37, 2882-2890.
Song, H. S., Kim, J. K., Kim, S. H. (2001). Mining the change of customer behavior in an internet shopping mall. Expert Systems with Applications, 21 (3), 157-168.
Stembridge, B. (2005). Sorting the wheat from the chaff- the use of patent analysis in evaluating portfolios. http://www.scientific.thomson.com/newsletter.
Stembridge, B., Corish, B. (2004). Patent data mining and effective patent portfolio management. Intellectual Asset Management, Oct./Nov, 30-35.
Su, F. P., Lai, K. K., Sharma, R. R. K. and Kuo, T. H. (2009). Patent priority Network: Linking Patent Portfolio to Strategic Goals. Journal of the American Society for Information Science and Technology, 60(11), 2353-2361.
Trappey, A.J.C., Hsu, F. C., Trappey, C. V., Lin, C-I. (2006). Development of a patent document classification and search platform using a back-propagation network. Expert Systems with Applications, 31, 755-765.
Tuomo, N., Hermans, R., Kulvik, M. Patent citations indicating present value of the biotechnology business. http://www.etla.fi/.
USPTO Web Site, http://www.uspto.gov/ , United States Patent & Trademark Office.
Van Rijsbergen, C. J. (1979). Information retrieval (2nd ed.). London: Butterworths.
WIPO Web Site, http://www.wipo.int/portal/index.html.en , World Intellectual Property Organization.
Yang, Y. (1994). Expert Network: Effective and Efficient Learning from Human Decisions in Text Categorisation and Retrieval. In: Croft WB, van Rijsbergen CJ, editors. Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Dublin, 3-6 July. New York: ACM, 13-22.
Yang, Y. Y., Akers, L., Klose, T., Yang, C. B. (2008). Text mining and visualization tools – Impressions of emerging capabilities. World Patent Information, 30 (4), 280-293.
Yen, S. J., Lee, Y. S. (2006). An efficient data mining approach for discovering interesting knowledge from customer transactions. Expert Systems with Applications, 30 (4), 650-657.
Yuan, Y. C., Carboni, I. and Ehrlich K. (2010). The Impact of Awareness and Accessibility on Expertise Retrieval: A Multilevel Network Perspective. Journal of the American Society for Information Science and Technology, 61(4), 700-714.