A method and apparatus for mining a general tag, a server and a medium are disclosed. The method can comprise: matching a tag seed rule containing a tag placeholder and an attribute of the tag placeholder with historical search information to determine a matching tag; combining the existing tag seed rule and the matching tag to construct a new search sequence set; and performing a generalization process on search sequences included in the new search sequence set to obtain a new tag seed rule, and returning to perform the operation of matching the new tag seed rule with the historical search information to determine a new tag until the tag and the tag seed rule satisfy a convergence condition. A more comprehensive and profound tag can be mined, and the entire flow of mining the tag can not be dependent on a vertical website.