{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:44:50Z","timestamp":1760237090664,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T00:00:00Z","timestamp":1582156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51675346"],"award-info":[{"award-number":["51675346"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Aiming at the problem that the assembly body model is difficult to classify and retrieve (large information redundancy and poor data consistency), an assembly body retrieval method oriented to key structures was presented. In this paper, a decision formal context is transformed from the 3D structure model. The 3D assembly structure model of parts is defined by the adjacency graph of function surface and qualitative geometric constraint graph. The assembly structure is coded by the linear symbol representation of compounds in chemical database. An importance or cohesion as the weight to a decision-making objective on the context is defined by a rough set method. A weighted concept lattice is introduced on it. An important formal concept means a key structure, since the concept represents the relations between parts\u2019 function surfaces. It can greatly improve the query efficiency.<\/jats:p>","DOI":"10.3390\/info11020116","type":"journal-article","created":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T08:59:47Z","timestamp":1582275587000},"page":"116","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Finding the Key Structure of Mechanical Parts with Formal Concept Analysis"],"prefix":"10.3390","volume":"11","author":[{"given":"Qiang","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Shaoxing University, Shaoxing 312000, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yan","family":"Dong","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Shaoxing Uniersity, Shaoxing 312000, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liping","family":"Xie","sequence":"additional","affiliation":[{"name":"College of Mechanical and Electrical Engineering, Shaoxing Uniersity, Shaoxing 312000, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,2,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Berchtold, S., and Kriegel, H.P. (1997). S3: Similarity search in CAD database systems. SIGMOD \u201997, Association for Computing Machinery.","DOI":"10.1145\/253260.253407"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"M\u00fcller, S., and Rigoll, G. (1999, January 20\u201322). Searching an Engineering Drawing Database for User-Specified Shapes. Proceedings of the Fifth International Conference on Document Analysis and Recognition, Bangalore, India.","DOI":"10.1109\/ICDAR.1999.791883"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/S0167-8655(99)00022-7","article-title":"A new approach to similarity retrieval of 2-d graphic objects based on dominant shapes","volume":"20","author":"Park","year":"1999","journal-title":"Pattern Recognit. Lett."},{"key":"ref_4","first-page":"354","article-title":"Engineering drawing retrieval based on graph matching","volume":"40","author":"Liang","year":"2008","journal-title":"J. Nanjing Univ. Aeronaut. Astronaut."},{"key":"ref_5","first-page":"693","article-title":"An engineering drawing retrieval method based on nested assignment algorithm","volume":"30","author":"Wang","year":"2011","journal-title":"Mech. Sci. Technol. Aerosp. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"789","DOI":"10.3722\/cadaps.2013.789-802","article-title":"Beyond similarity comparison: Intelligent data retrieval for cad\/cam designs","volume":"10","author":"Zehtaban","year":"2013","journal-title":"Comput.-Aided Des. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"191","DOI":"10.3901\/JME.2011.20.191","article-title":"Structure retrieval method for part engineering drawing","volume":"47","author":"Xu","year":"2011","journal-title":"J. Mech. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ganter, B., and Wille, R. (1999). Formal Concept Analysis: Mathematical Foundations, Springer.","DOI":"10.1007\/978-3-642-59830-2"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/978-3-540-45091-7_6","article-title":"Hypotheses and Version Spaces","volume":"2746","author":"Ganter","year":"2003","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_10","first-page":"171","article-title":"Weighted concept lattice and incremental construction","volume":"10","author":"Zhang","year":"2005","journal-title":"Pattern Recognit. Artif. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.1109\/TKDE.2008.223","article-title":"Granular computing and knowledge reduction in formal contexts","volume":"21","author":"Wu","year":"2009","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.ijar.2012.07.005","article-title":"Incomplete decision contexts: Approximate concept construction, rule, acquisition and knowledge reduction","volume":"54","author":"Li","year":"2013","journal-title":"Int. J. Approx. Reason."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.ins.2011.11.041","article-title":"Knowledge reduction in real decision formal contexts","volume":"189","author":"Liaab","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1007\/s00500-010-0578-y","article-title":"Rule acquisition and attribute reduction in real decision formal contexts","volume":"15","author":"Yang","year":"2011","journal-title":"Soft Comput."},{"key":"ref_15","first-page":"533","article-title":"Study of decision implications based on formal concept analysis","volume":"36","author":"Qu","year":"2006","journal-title":"Int. J. Gen. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Shao, M.W. (2007, January 19\u201322). Knowledge Acquisition in Decision Formal Contexts. Proceedings of the International Conference on Machine Learning and Cybernetics, Hong Kong, China.","DOI":"10.1109\/ICMLC.2007.4370854"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1016\/j.knosys.2011.02.011","article-title":"Knowledge reduction in decision formal contexts","volume":"24","author":"Li","year":"2011","journal-title":"Knowl.-Based Syst."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.datak.2012.08.002","article-title":"A completeness analysis of frequent weighted concept lattices and their algebraic properties","volume":"81\u201382","author":"Zhang","year":"2012","journal-title":"Data Knowl. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2303","DOI":"10.3390\/e15062303","article-title":"An Entropy-Based Weighted Concept Lattice for Merging Multi-Source Geo-Ontologies","volume":"15","author":"Li","year":"2013","journal-title":"Entropy"},{"key":"ref_20","first-page":"59","article-title":"Intension weight value acquisition of weighted concept lattice based on information entropy and deviance","volume":"31","author":"Zhang","year":"2011","journal-title":"Trans. Beijing Inst. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1007\/978-3-540-48247-5_47","article-title":"Learning of Simple Conceptual Graphs from Positive and Negative Examples","volume":"1704","author":"Kuznetsov","year":"1999","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ganter, B., Grigoriev, P.A., Kuznetsov, S.O., and Samokhin, M.V. (2004, January 18\u201322). Concept-Based Data Mining with Scaled Labeled Graphs. Proceedings of the International Conference on Conceptual Structures, Huntsville, AL, USA.","DOI":"10.1007\/978-3-540-27769-9_6"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1021\/ci500611v","article-title":"Discovering Structural Alerts for Mutagenicity Using Stable Emerging Molecular Patterns","volume":"55","author":"Lepailleur","year":"2015","journal-title":"J. Chem. Inf. Model."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Belfodil, A., Kuznetsov, S.O., Robardet, C., and Kaytoue, M. (2017, January 19\u201325). Mining Convex Polygon Patterns with Formal Concept Analysis. Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/197"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.ins.2018.02.032","article-title":"On interestingness measures of formal concepts","volume":"442\u2013443","author":"Kuznetsov","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.apal.2003.01.001","article-title":"Concept lattices and order in fuzzy logic","volume":"128","author":"Belohlavek","year":"2004","journal-title":"Ann. Pure Appl. Log."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.fss.2017.04.006","article-title":"On stability of fuzzy formal concepts over randomized one-sided formal context","volume":"333","author":"Lubomir","year":"2018","journal-title":"Fuzzy Sets Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1829","DOI":"10.1016\/j.ins.2005.05.009","article-title":"Rough approximations on a complete completely distributive lattice with applications to generalized rough sets","volume":"176","author":"Chen","year":"2006","journal-title":"Inf. Sci."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/2\/116\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:59:18Z","timestamp":1760173158000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/2\/116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,20]]},"references-count":28,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["info11020116"],"URL":"https:\/\/doi.org\/10.3390\/info11020116","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2020,2,20]]}}}