台灣許多公共建設在歷經長期的使用後，如今多數已老化且需要加以維修，以使其能正常營運。目前維修的研究領域包含甚廣，諸如結構物老化或衰退情況之預測、維修技術或自動化機具設備之研發，以及維護管理等等。本研究主要在於探討結構物於維修階段，如何以客觀量化之方式進行分標。研究中以資料探勘的群集技術法建立一分標模式，並以橋梁檢測做為分析案例，以驗證該模式之效率。一般一個維修計畫可因經濟或技術上的考量而加以分標。傳統於工程建造階段的分標基本原則包括：工程特性、工期、作業環境與施工界面、承包廠商的能力等；其中部分原則可嘗試量化並應用於維修階段，以使分標之結果能客觀且具說服力。簡言之，本研究的目的是發展一客觀且有效率的分標決策模式（CPT），此模式主要由k-prototypes演變而來，其能考慮工程標的物本身之既有狀況，可同時處理數值與類別型的現況屬性（如橋梁位置、橋梁檢測預算、橋梁類型等），亦能在分標的同時加入相關之屬性限制（如預算限制），進而達到分標的目的。經過數個資料庫的測試與實際橋梁檢測之案例驗證後，證明此模式確實能達到將一維修專案做有效率且適當分標之目的。

A lot of infrastructure in Taiwan has endured public overuse and negative influences from the environment over their lifetimes. Today a majority of them are deteriorating and need to be maintained, rehabilitated, or replaced. The categorization of a maintenance plan into several appropriate contract packages needs to be investigated for economic, technical, and managerial reasons. At the construction stage, the basic principles of contract packaging include the engineering characteristics, a project’s time limit, work environment, construction interface, capacity of construction firms, and so on. Unfortunately, most of these principles are unsuitable for application at the maintenance stage.
The purpose of this research is to develop an objective and automatic decision-making method for contract packaging. The contract packaging technique (CPT), which is derived from k-prototypes, can determine appropriate contract packages by considering the inherent conditions of the piece of infrastructure that needs to be maintained.
A bridge inspection case is used to validate the performance of the CPT. When many bridges need to be annually maintained, contract engineers need to package certain bridges based upon the specified conditions. Traditional contract packaging is performed subjectivly and manually. CPT can simultaneously handle user-specified constraints and mixed data types such as bridge locations, bridge types, bridge construction materials, and maintenance costs. In this research, validation was performed to demonstrate that the CPT can effectively categorize a huge bridge inspection plan into several appropriate contract packages.

Agrawal, R., Gehrke, J., Gunopulos, D., and Raghavan, P. (1998). “Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications,” Proc. ACM-SIGMOD Int. Conf. Management of Data (SIGMOD’98), Seattle, WA, pp. 94–105.
Albino, V. and Garavelli, A. C. (1998). “A Neural Network Application to Subcontractor Rating in Construction Firms,” Elsevier International Journal of Project Management, Vol. 16, No. 1, pp. 9–14.
Bandara, N. and Gunaratne, M. (2001). “Current and Future Pavement Maintenance Prioritisation Based on Rapid Visual Condition Evaluation,” ASCE Journal of Transportation Engineering, Vol. 127, No. 2, pp. 116–123.
Bennett, K. P. and Mangasarian, O. L. (1992). “Robust Linear Programming Discrimination of Two Linearly Inseparable Sets,” Optimization Methods and Software 1, pp. 23–34 (Gordon & Breach Science Publishers).
Berkhin, P. (2002). Survey of Clustering Data Mining Techniques, Accrue Software, Inc., 2002.
Bradley, P. S., Bennett, K. P., and Demiriz, A. (2000). “Constrained k-Means Clustering,” Technical Report MSR-TR-2000-65, Microsoft Research, pp.1-8.
Chau, C. K., Sing, W. L., and Leung, T. M. (2003). “An Analysis on the HVAC Maintenance Contractors Selection Process,” Elsevier Building and Environment, Vol. 38, pp. 583–591.
Chen, D. H., Lin, D. F., and Luo, H. L. (2003). “Effectiveness of Preventative Maintenance Treatments Using 14 SPS-3 Sites in Texas,” ASCE Journal of Performance of Constructed Facilities, Vol. 17, No. 3, pp. 136–143.
Díaz, M., Arruňada, G., B., and Fernández, A. (2000). “Causes of Subcontracting: Evidence from Panel Data on Construction Firms,” Elsevier Journal of Economic Behavior and Organisation, Vol. 42, pp. 167–187.
Dunham, M. H. (2003). Data Mining Introductory and Advanced Topics, Prentice Hall.
Dzeng, R. J. (2006). “Identifying a Design Management Package to Support Concurrent Design in Building Wafer Fabrication Facilities,” ASCE Journal of Construction Engineering and Management, Vol.162, pp.606–614.
Elazouni, A. M. (2000). “D-SUB: Decision Support System for Subcontracting Construction Works,” ASCE Journal of Construction Engineering and Management, Vol. 126, No. 3, pp. 191–200.
Elazouni, A. M. (2006). “Classifying Construction Contractors Using Unsupervised-Learning Neural Networks,” ASCE Journal of Construction Engineering and Management, Vol.132, pp.1242–1253.
Ezekiel, E. A. et al. (1998). “A need-based methodology for classifying construction clients and selecting contractors,” Construction Management and Economic, Vol.16, pp.91–98.
Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. (1996). “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise,” 2nd International Conf. on Knowledge Discovery and Data Mining (KDD-96), pp. 226–231.
Fwa, T. F., Chan, W. T., and Hoque, K. Z. (2000). “Multiobjective Optimization for Pavement Maintenance Programming,” ASCE Journal of Transportation Engineering, Vol. 126, No. 5, pp. 367–374.
Goil, S., Nagesh, H., and Choudhary, A. (1999). MAFIA: Efficient and Scalable Subspace Clustering for Very Large Data Sets. Technical Report No. CPDC-TR-9906-010, Center for Parallel and Distributed Computing, Northwestern University Technological Institute, Evanston,.
Gowda, K. C. and Diday, E. (1991). “Symbolic Clustering Using a New Dissimilarity Measure,” Elsevier Pattern Recognition, Vol. 24, pp. 567–578.
Gower, J. C. (1971). “A General Coefficient of Similarity and Some of its Properties,” International Biometric Society Biometrics, Vol. 27, pp. 857–874.
Guillaumot, V. M. (2003). “Adaptive Optimization of Infrastructure Maintenance and Inspection Decisions under performance model uncertainty,” ASCE Journal of infrastructure systems, Vol. 9, No. 4, pp.133-139.
Han, J. and Kamber, M. (2001). Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers.
Hartigan, J. (1975). Clustering Algorithms, John Wiley & Sons, New York.
Hartigan, J., and Wong, M. (1979). “Algorithm AS136: A k-Means Clustering Algorithm,” Blackwell Publishing Applied Statistics, Vol. 28, pp. 100–108.
Hassanain, M. A. (2003). “Framework Model for Asset Maintenance Management,” ASCE Journal of performance of constructed facilities, Vol. 17, No. 1, pp 51-64.
Holt, G. D. (1996). “Applying cluster analysis to construction contractor classification,” Building and environment, Vol.31, pp.557–568.
Huang, Z. (1998). “Extensions to the k-Means Algorithm for Clustering Large Datasets with Categorical Values,” Springer Netherlands Data Mining and Knowledge Discovery, Vol.2, pp.283–304.
Hunag, Y. H. (2004). “Analysis of Life-Cycle Maintenance Strategies for Concrete Bridge Decks,” ASCE Journal of bridge engineering, Vol. 9, No. 3, pp.250-258.
Jain, A. and Dubes, R. (1988). Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ.
Kaufman, L. and Rousseeuw, P. (1990). Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley and Sons, New York.
Kong, J. S. and Frangopol, D. M. (2003). “Evaluation of Expected Life-Cycle Maintenance Cost of Deteriorating Structures,” ASCE Journal of structural engineering, Vol. 129, No. 5, pp. 682–691.
Kong, J. S. and Frangopol, D. M. (2003). “Life-Cycle Reliability-Based Maintenance Cost Optimisation of Deteriorating Structures with Emphasis on Bridges,” ASCE Journal of Structural Engineering, Vol. 129, No. 6, pp. 818–828.
Kong, J. S. and Frangopol, D. M. (2004). “Prediction of Reliability and Cost Profiles of Deteriorating Bridges under Time- and Performance-Controlled Maintenance,” ASCE Journal of Structural Engineering, Vol. 130, No. 12, pp. 1865–1874.
Labi, S. and Sinha, K. C. (2004). “Effectiveness of Highway Pavement Seal Coating Treatments,” ASCE Journal of Transportation Engineering, Vol. 130, No. 1, pp. 14–23.
Lebowitz, M. (1987). “Experiments with Incremental Concept Formation,” Kluwer Academic Publishers Machine Learning, Vol. 2, pp. 103–138.
Lorenc, S. J., Handlon, B. E., and Bernold, L. E. (2000). “Development of a Robotic Bridge Maintenance System,” Elsevier Automation in Construction, Vol. 9, pp. 251–258.
Mangasarian, O. L. and Wolberg, W. H. (1990). “Cancer Diagnosis via Linear Programming,” SIAM News, Vol. 23, No. 5, pp. 1–18.
Mangasarian, O. L., Setiono, R., and Wolberg, W. H. (1990). “Pattern Recognition via Linear Programming: Theory and Application to Medical Diagnosis,” In “Large-scale Numerical Optimization,” Thomas F. Coleman and Yuying Li, editors, SIAM Publications, Philadelphia, pp. 22–30.
Metni, N. and Hamel, T. (2007). “A HAV for Bridge Inspection: Visual Servoing Control Law with Orientation Limits,” Elsevier Automation in Construction, Vol. 17, pp. 3–10.
Michael, K. N. (2000). “A Note on Constrained k-Means Algorithms,” Elsevier Pattern Recognition, Vol. 33, pp. 515–519.
Morcous, G. and Rivard, H. (2003). “Computer Assistance in Managing the Maintenance of Low-Slope Roofs,” ASCE Journal of computing in civil engineering, Vol. 17, No. 4, pp. 230-242.
Morcous, G. and Lounis, Z. (2005). “Maintenance Optimization of Infrastructure Networks Using Genetic Algorithms,” Elsevier Automation in Construction, Vol. 14, pp. 129–142.
Murphy, P. M. and Aha, D. W. (1992). UCI Repository of Machine Learning Databases, www.ics.uci.edu/~mlearn/MLRepository.html.
Ng, R. and Han, J. (1994). “Efficient and Effective Clustering Methods for Spatial Data Mining,” Proc. of the 20th Conf. on VLDB, Santiago, Chile, pp. 144–155.
Pablo L. Durango-Cohen, (2004). “Maintenance and Repair Decision Making for Infrastructure Facilities without a Deterioration Model,” ASCE Journal of infrastructure systems, Vol. 10, No. 1, pp.1-8.
Qian, Y., Zhang, K., and Lai, W. (2004). “Constraint-Based Graph Clustering through Node Sequencing and Partitioning,” 8th Pacific-Asia Conference, PAKDD, Sydney, Australia, pp. 41–51.
Quinlan, J. R. (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, California.
Ralambondraint, H. (1995). “A Conceptual Version of the k-Means Algorithm,” Elsevier Pattern Recognition Letters, Vol. 16, pp. 1147–1157.
Reshaid, K. A. and Kartam, N. (2005). “Design-Build Prequalification and Tendering Approach for Public Projects,” Elsevier International Journal of Project Management, Vol. 23, pp. 309–320.
Sacramento municipal services agency department of transportation, (2007). http://www.sacdot.com/services/Bridge_Repair.asp
Tsai, Y. and Yang, C. T. (2004). “Constrained Fuzzy c-Means Clustering Algorithm for Determining Bridge Let Projects,” ASCE Journal of Computing in Civil Engineering, Vol. 18, pp. 215–224.
Tung, A. K. H., Ng, R., Lakshmanan, L. and Han, J. (2001). “Constraint-Based Clustering in Large Databases”. Proc. 8th Intl Conf. on Database Theory (ICDT’01), London, UK, pp. 405–419.
Vincent, M. G., et al. (2003). “Adaptive Optimization of Infrastructure Maintenance and Inspection Decisions under Performance Model Uncertainty,” Journal of Infrastructure Systems, Vol. 9, No. 4, pp. 133–139.
Wang, P. S. and Dzeng R. J. (2005). A Study on Tendering Strategies for National Expressway Projects in Taiwan, thesis, Construction Technology and Management College of Engineering, National Chiao Tung University, Hsinchu, Taiwan. (in Chinese)
Wang, W., Yang, J., and Muntz, R. (1997). “STING: A Statistical Information Grid Approach to Spatial Data Mining,” Proc. of the 23th Conf. on VLDB, Athens, Greece, pp. 186–195.
Wang, S. G. and Dzeng R. J. (2006). A Study on Decisions of Procurement Packages for Infrastructure Development of the Science Research Industrial Park, thesis, Construction Technology and Management College of Engineering, National Chiao Tung University, Hsinchu, Taiwan. (in Chinese)
Wolberg, W. H. and Mangasarian, O. L. (1990). “Multisurface Method of Pattern Separation for Medical Diagnosis Applied to Breast Cytology,” Proceedings of the National Academy of Sciences, USA, Vol. 87, pp. 9193–9196.
Wong, C. H. (2004). “Contractor Performance Prediction Model for the United Kingdom Construction Contractor: Study of Logistic Regression Approach,” ASCE Journal of Construction Engineering and Management, Vol. 130, No. 5, pp. 691–698.
Wu, N. F. (2003). Factors of Contract Division in Kaohsiung Sewerage System, thesis, Department of Construction Engineering, National Kaohsiung First University of Science and Technology, Kaohsiung, Taiwan. (in Chinese)
Yen, I. C. (2001). The Study of the Tendering Policy on Major Projects Using Taipei Transit Tending Experiences as Example, thesis, Department of Construction Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan. (in Chinese)
Zayed, T. M., Chang, L. M., and Fricker, J. D. (2002). “Life-Cycle Cost-Based Maintenance Plan for Steel Bridge Protection Systems,” ASCE Journal of Performance of Constructed Facilities, Vol. 16, No. 2, pp. 55–62.
Zayed, T. M. (2004). “Budget Allocation for Steel Bridge Paint Maintenance,” ASCE Journal of Performance of Constructed Facilities, Vol. 18, No. 1, pp. 36–46.